转载

Java中的HashCode

什么是hashcode

hashcode即哈希码,是方便用于查找而使用的一种方法

1.假如内存中有这样的位置0 1 2 3 4 5 6 7 ,当我要存储一个对象时,我就要把这个对象放在8个位置之一,如果不用hashcode而任意存放，那么当查找时就需要到这八个位置里挨个去找，或者用二分法一类的算法,但如果用hashcode那就会使效率提高很多.

2.我们这个对象中有个字段叫ID,那么我们就定义我们的hashcode为ID％8，然后把我们的类存放在取得得余数那个位置。比如我们的ID为9，9除8的余数为1，那么我们就把该类存在1这个位置，如果ID是13，求得的余数是5，那么我们就把该类放在5这个位置。这样，以后在查找该类时就可以通过ID除 8求余数直接找到存放的位置了

3.如果两个对象的hashcode一样,则存储在同一个内存位置,那该如何查找呢,这个时候就需要equals方法了,也就是说，我们先通过 hashcode来判断两个类是否存放某个桶里，但这个桶里可能有很多对象，那么我们就需要再通过 equals 来在这个桶里找到我们要的对象

4.一般在重写equals方法的同时,还要重写hashcode方法,要在一块内存区域里找东西，就必须先找到这块内存区域,然后再在这块内存区域里寻找对象.

hashcode的一般约定

在 Java 应用程序中，任何时候对同一对象多次调用 hashCode 方法，都必须一直返回同样的整数，对它提供的信息也用于对象的相等比较，且不会被修改。这个整数在两次对同一个应用程序的执行不中不需要保持一致。

如果两个对象通过 equals(Object) 方法来比较相等，那么这两个对象的 hashCode 方法必须产生同样的整型结果。

如果两个对象通过 equals(Object) 方法比较结果不等，这两个对象的 hashCode 不必产生同不整型结果。然而，开发者应该了解对不等的对象产生不同的整型结果有助于提高哈希表的性能。

hashcode的计算方法

计算原则:

一致性原则

当存储对象时,对对象的某一个字段计算完hashcode后,将对象放入响应的内存区域中,如果有字段产生了变化，哈希码也应该允许变化（对于可变类来说，这往往是不可避免的），依赖哈希的数据结构并未准备应付这种情况。哈希码用于确定一个元素的桶，但是如果哈希相关的字段发生变化，并不会立即重新计算哈希码，而且内部的数组也不会更新。这就意味着，再对一个相等的对象甚至同一个对象的查询会失败！这个数据结构会计算当前的哈希码，这个哈希码与实例存入时的哈希码并不相同，这直接导致找错了桶。

小结: 不要用可变的字段来计算哈希码.