java中hashCode()方法_java中的hashCode()方法

hash表在java中还是比较常见的，它通常用于容器类中，用于提高插入和查找操作，如HashMap，HashTable。

那hash码又是怎么得到的呢？下面是Object中的hashCode()方法：

public native int hashCode();

这是一个本地方法，具体的实现在不同的环境下可能不同，获取的hash码也不一定相同，通常都与对象的地址有关。

在很多时候我们获取哈希值都不会用到这个方法，因为其它类往往重写了这个方法。

在八大基本类型的封装类中，hash码就只和它的值有关：

Boolean：

public static int hashCode(booleanvalue) {return value ? 1231 : 1237;

}

Character：

public static int hashCode(charvalue) {return (int)value;

}

Long：

public static int hashCode(longvalue) {return (int)(value ^ (value >>> 32));

}

其它几种类基本大同小异，就不一一赘述了。

在容器中，最常用做Key的类型要数String了，这里不得不提一下它的实现方法

public inthashCode() {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;

}returnh;

}

通过观察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()方法时也要尽量避免碰撞。