java中的hashCode()方法

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