Java中hashCode()方法以及HashMap()中hash()方法

Java的Object类中有一个hashCode()方法:

public final native Class<?> getClass();
public native int hashCode();
public boolean equals(Object obj) { return (this == obj);
}
public String toString() { return getClass().getName() + "@" +  Integer.toHexString(hashCode());
}

hashCode()是一个native方法，意味着方法的实现和硬件平台有关，默认实现和虚拟机有关，对于有些JVM，hashCode()返回的就是对象的地址，

大多时候JVM根据一定的规则将与对象相关的信息（比如对象的存储地址，对象的字段等）映射成一个数值，并返回。

例如：HotSpot JVM中生成hash实现：hotspot/src/share/vm/runtime/synchronizer.cpp

在Java中，hashCode()方法的主要作用是为了配合基于散列的集合（HashSet、HashMap）一起正常运行。当向集合中插入对象时，

调用equals()逐个进行比较，这个方法可行却效率低下。因此，先比较hashCode再调用equals()会快很多。

下面这段代码是java.util.HashMap的中put方法的具体实现：

public V put(K key, V value) {if (key == null)return putForNullKey(value);int hash = hash(key.hashCode());int i = indexFor(hash, table.length);for (Entry<K,V> e = table[i]; e != null; e = e.next) {Object k;if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {V oldValue = e.value;e.value = value;e.recordAccess(this);return oldValue;}}modCount++;addEntry(hash, key, value, i);return null;}

indexFor()源码如下：

static int indexFor(int h, int length) { return h & (length-1);
}

因为hashMap要求Entry数组长度必须为2的幂（hashMap默认值为16，hashTable没有这个要求，默认值为11），

所以上述代码就是取h的低4位作为Entry数组的下标。由于覆盖equals()需要覆盖hashCode()，

所以hashCode()有时并不十分完美，比如只和高位有关等等，因此需要再次hash()一下。

hash()方法在JDK1.7中如下：

static int hash(int h) {// This function ensures that hashCodes that differ only by// constant multiples at each bit position have a bounded// number of collisions (approximately 8 at default load factor).h ^= (h >>> 20) ^ (h >>> 12);return h ^ (h >>> 7) ^ (h >>> 4);
}

这样设计保证了对象的hashCode的32位值只要有一位发生改变，整个hash()返回值就会改变，高位的变化会反应到低位里。

具体分析参考：http://www.iteye.com/topic/709945

https://www.zhihu.com/question/20733617

hash()方法在JDK1.8中如下：

static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

这样设计保证了对象的hashCode的高16位的变化能反应到低16位中，相比较而言减少了过多的位运算，是一种折中的设计。

Java中hashCode()方法以及HashMap()中hash()方法相关推荐

蔚来一面：HashMap 的 hash 方法原理是什么？看完这篇还不懂HashMap的hash原理，那我要哭了~
Warning:这是<Java 程序员进阶之路>专栏的第 55 篇.那天,小二去蔚来面试,面试官老王一上来就问他:HashMap 的 hash 方法的原理是什么?当时就把裸面的小二给蚌埠住 ...
String中的hashcode缓存以及HashMap中String作key的好处
目录 hashcode方法源码不可变性缓存HashCode 线程安全 hashcode方法源码 public int hashCode() {int h = hash;if (h == 0 &am ...
HashMap 中 hash 冲突的解决方法及原理分析
我们最先衰老的不是容貌,而是不顾一切的闯劲.有时候,要敢于背上超出自己预料的包袱,真的努力后,你会发现自己要比想象的优秀很多. HashMap冲突的解决方法比较考验一个开发者解决问题的能力. 在Jav ...
HashMap中的hash与rehash
HashMap中的hash与rehash 我们知道HashMap中经常用到hash()方法. 比如:put()方法中 public V put(K key, V value){if(key==null ...
HashMap 中那些精妙绝伦的设计
点击上方关注 "终端研发部" 设为"星标",和你一起掌握更多数据库知识一.HashMap构造器 HashMap总共给我们提供了三个构造器来创建HashMap ...
2021 Java面试题总结（更新中）
目录一.面试题 1.SpringMVC的流程? 2.SpringMVC怎么设定重定向和转发的? 3.SpringMVC常用的注解有哪些? 4.Equal 和 == 区别 ==运算符的使用 e ...
HashMap中的红黑树
转载自:http://blog.csdn.net/u011240877/article/details/53358305 张拭心读完本文你将了解到: 点击查看 Java 集合框架深入理解系列 - ...
怎么在html中去掉空白,5种方法去掉HTML中Inline-Block元素之间的空白
5种方法去掉HTML中Inline-Block元素之间的空白记得年轻时我在IE6上开发,绝望的希望IE6能支持display: inline-block功能. 当需要在"inline&qu ...
Java数据结构和算法：HashMap的实现原理
HashMap源码理解 Java集合之HashMap HashMap原理及实现学习总结 HashMap源码分析 HashMap原理及实现学习总结 1. HashMap概述 HashMap是基于哈希表的 ...

Java中hashCode()方法以及HashMap()中hash()方法

Java中hashCode()方法以及HashMap()中hash()方法相关推荐

最新文章

热门文章