本文共 946 字，大约阅读时间需要 3 分钟。

转载自 

hashCode概念

hashCode是jdk根据对象的地址算出来的一个int数字，即对象的哈希码值，代表了该对象在内存中的存储位置。

我们都知道hashCode()方法是顶级类Object类的提供的一个方法，所有的类都可以进行对hashCode方法重写。

我们也知道在比较一个类是否相同时往往会重写equals方法，值得注意的是，重写equals方法的同时必须也要重写hashCode方法，多次调用一个对象的hashCode方法必须返回同一个数字，这也是必须遵守的规范，不然会造必须存在的危害。

hash冲突

当两个对象equals相同，hashCode规定也必须相同，但反过来就不一定，两个对象对应一个hashCode，但equals却并不相等。。这就是传说中的hash冲突。HashMap是以hashCode取模数组形式存放值的，那两个对象hashCode一样会不会造成前一个对象的值覆盖呢？答案是不会，因为它采用了另外一种链表数据结构来解决hash冲突的情况，即使两个对象的hashCode一样，它们会放到当前数组索引位置的链表中。

hashCode设计

HashSet通过HashMap来实现的，用来存储不重复数据的，怎么判断里面的对象是否重复呢？判断对象是否重复即是判断对象里面的属性是否都一样，这时必须是重写了equals方法去比较对象的里面所有的值，而不是比较引用地址，比较引用地址它们永远都不相等，除非是同一个对象。通过equals比较的过程性能是非常不佳的，所以有了hashCode这个设计，简单两个数字的比较性equals没法比的，所以可以先通过比较对象的hashCode是否一样确定是不是同一个对象，如果hashCode不一样这时肯定就不是同一个对象，反之如果hashCode一样而且equals或者==也一样这肯定就是同一个对象。所以先比较数字的hashCode再比较equals或者==，这样效率会明显提升。

假如我们重写了equals而不重写hashCode方法，多个对象属性值一样的它们的hashCode肯定是不一样的，这时作为key在put到map中的时候，就会有多个这样的key，而达不到对象作为key的场景，同样也达不到HashSet去重的效果。