hash表在java中还是比较常见的,它通常用于容器类中,用于提高插入和查找操作,如HashMap,HashTable。
那hash码又是怎么得到的呢?下面是Object中的hashCode()方法:
public native int hashCode();
这是一个本地方法,具体的实现在不同的环境下可能不同,获取的hash码也不一定相同,通常都与对象的地址有关。
在很多时候我们获取哈希值都不会用到这个方法,因为其它类往往重写了这个方法。
在八大基本类型的封装类中,hash码就只和它的值有关:
Boolean:
public static int hashCode(boolean value) { return value ? 1231 : 1237; }
Character:
public static int hashCode(char value) { return (int)value; }
Long:
public static int hashCode(long value) { return (int)(value ^ (value >>> 32)); }
其它几种类基本大同小异,就不一一赘述了。
在容器中,最常用做Key的类型要数String了,这里不得不提一下它的实现方法
public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h + val[i]; } hash = h; } return h; }
通过观察Long和String的实现方法,我们会发现不同对象的hash码也有可能相同,虽然出现的概率不高。
哈希码在容器类中有着至关重要的作用,例如在HashMap中判断key是否相等时,hash码起到至关重要的作用,
下面是HashMap中判断key是否相等的源码:
if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))
稍微转化一下,肯看的更清楚:
if ((k = e.key) == key || (key != null && e.hash == hash) && key.equals(k))
现在很明显了,HashMap中判断key是否相等只要符合下面两个条件之一即可:
1.e.key==key,这个不用多说。
2.key!=null,且key的hash码相等,且key的equal方法返回true。
所以,当我们自己实现hashCode()方法时也要尽量避免碰撞。