前言
在Object类中，提供了一个native方法，public native int hashCode()，该方法的返回值类型是int类型。
Hash的概念
Hash，一般翻译成“散列”，或者直译为“哈希”，把任意长度的输入x，通过散列算法f(x)，变成固定的长度输出，该输出值就是散列码。
1.如果结构中存在和输入值K相等的记录，则必定在f(K)的存储位置上。
2.对应关系f称为散列函数，按这个事先建立的表称为散列表，散列表由多个bucket构成，每个bucket可以存储多个散列码的位置。
3.对于两个不同的输入值K1、K2，可能得到的散列码不同，即，K1 != K2 → f(K1) == f(K2) ，这种现象称为碰撞。
4.在同一个散列函数中，如果两个输入值K1、K2，得到的散列码 f(K1) != f(K2)，那么K1与K2必定不相同。
HashCode的概念
HashCode是JDK根据对象的地址，或者字符串或者数字算出来int类型的值，这个值我们称为HashCode，换一句话来说，上述提到通过散列函数得出的散列码就是HashCode。
HashCode的几个重要的性质：
1.一致性，在Java应用程序执行期间，在同一个Hash算法下，同一个对象的HashCode必定永远相同。
2.在同一个Hash算法下，当两个对象的HashCode相同，两个对象的equals方法也不一定相同，只能说明在散列的数据结构中，他们存储在同一个位置。
3.如果两个对象的equals方法相等，那么他们的HashCode必定相同。
4.重写了Object类中的equals方法，HashCode也尽量重写。
HashCode的作用
HashCode的存在就为了查找的快捷，因为HashCode是用来在散列存储结构中确定对象的存储地址，即：使用hashcode来代表对象在hash表中的位置。
举个例子，我们在内存中要维护1-10000一万个数字，我们可以采用数组,存储，当我存第9001的数字时，需要去遍历前面9000个数字，判断是否是重复，这样的操作会极为耗时，在使用hashcode，假设有200个bucket，hash表中有200个位置，比如要维护数字1，取到的hashcode为1，那就放在第一个bucket中，依次类推，当存储500时，hashcode同样为1，假设第一个位置已经有10个元素，那么只要比较10次，如果没
有相同，那就放在这个bucket中。
因此，HashCode就是为了查找便捷而生。
equals方法和hashcode方法的联系
通过上面的举例，在散列数据结构的查找中，我们先得出hashcode知道具体的位置，如果该位置上有多个元素，那么逐一比对，即调用equals方法，因此证明了以上提到的观点，
1.hashcode相同的两个对象，两个对象不一定相同，只能说明两个对象在散列数据结构中存放在同一个位置，
2.equals相同的两个对象，他们的hashcode必然相同。
为什么重写Object类中的equals方法尽量重写Object类中的hashcode方法
1 public class HashCodeTest { 2 3 private Long id; 4 private String name; 5 6 public Long getId() { 7 return id; 8 } 9 @Override 10 public boolean equals(Object obj){ 11 if(obj instanceof HashCodeTest) { 12 HashCodeTest t = (HashCodeTest)obj; 13 if(id.equals(t.id) && name.equals(t.name())) { 14 return true; 15 } 16 } 17 return false; 18 } 19 }
我们重写了Object类中的equals方法，只有两个对象类型相同，并且两个成员属性相同，两个对象才认为是相等。
1 public static void main(String[] args) { 2 System.out.println(new HashCodeTest(1L,"tom").hashCode()); 3 System.out.println(new HashCodeTest(1L,"tom").hashCode()); 4 System.out.println(new HashCodeTest(1L,"tom").hashCode()); 5 System.out.println(new HashCodeTest(1L,"tom").hashCode()); 6 System.out.println(new HashCodeTest(1L,"tom").hashCode()); 7 }
打印出来的结果是：
1528637575
1190524793
472654579
26117480
870698190
equals方法中希望id和name都完全相同则返回true，上述new HashCodeTest中的id和name均相同，如果重写hashcode，就违背了【两个对象的equals相同，hashcode必然相同】的原则，那么我们应该如何处理呢？
很简单，我们自定义一个id和name保持唯一的算法用来重写HashCode方法。
下期预告
这段时间花了大量的精力聊树结构，聊散列结构，都是为了 下期对HashMap原代码的解读打下坚实的基础。谢谢关注。