hashCode作用可以归结为:加速查找速度

hashCoed 的特性

(1)HashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，HashCode经常用于确定对象的存储地址；

(2)如果两个对象相同， equals方法一定返回true，并且这两个对象的HashCode一定相同；

(3)两个对象的HashCode相同，并不一定表示两个对象就相同，即equals()不一定为true，只能够说明这两个对象在一个散列存储结构中。

(4)如果对象的equals方法被重写，那么对象的HashCode也尽量重写。

equals()方法与 “=="号 的区别

1、超类Object的equals()底层原理：

在超类Object中有一个equals()的基本方法，源码如下：

public boolean equals(Object obj) { return (this == obj); }

实际上我们知道所有的对象都拥有标识(内存地址)和状态(数据)，同时“==”比较的是两个对象的内存地址，在Object的equals方法底层调用的是==号，所以说Object的equals()方法是比较两个对象的内存地址是否相等，如果为true，则表示的引用的是同一个对象。

2、equals()与"==" 的区别：

(1)== 号在比较基本数据类型时比较的是数据的值，而用 == 号比较两个对象时比较的是两个对象的地址值；

(2)equals()不能用于基本的数据类型，对于基本的数据类型要用其包装类。

(3)默认情况下，也就是从Object继承而来的 equals 方法与 “==” 是完全等价的，比较的都是对象的内存地址，因为底层调用的是 “==” 号，但我们可以重写equals方法，使其按照我们的需求方式进行比较，如String类重写equala()方法，使其比较的是字符的内容，而不再是内存地址。

hashCode 的作用

Java中的集合有两类，一类是List，再有一类是Set。前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。 equals方法可用于保证元素不重复，但如果每增加一个元素就检查一次，若集合中现在已经有1000个元素，那么第1001个元素加入集合时，就要调用1000次equals方法。这显然会大大降低效率。 于是，Java采用了哈希表的原理。

哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。这样一来，当集合要添加新的元素时，先调用这个元素的HashCode方法，就一下子能定位到它应该放置的物理位置上。

(1)如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；

(2)如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就不存了；

(3)不相同的话，也就是发生了Hash key相同导致冲突的情况，那么就在这个Hash key的地方产生一个链表，将所有产生相同HashCode的对象放到这个单链表上去，串在一起。这样一来实际调用equals方法的次数就大大降低了。

所以hashCode在上面扮演的角色为寻域(寻找某个对象在集合中区域位置)。hashCode可以将集合分成若干个区域，每个对象都可以计算出他们的hash码，可以将hash码分组，每个分组对应着某个存储区域，根据一个对象的hash码就可以确定该对象所存储区域，这样就大大减少查询匹配元素的数量，提高了查询效率。