重写equals()，为什么先重写hashcode()

重写equals()，为什么先重写hashcode()

1.为啥重写equals()

重写equals()是为了不用object自定义的equals()，自定义的equals()是只比较引用，也就是对象的地址。而我想new两个人，信息一样，我想让他们相等，就要重写equals()。

2.为什么先重写hashcode()

重写hashcode()，hash原来就是地址的球hash算法，地址不同，hash没准，只是用equal，会导致hash值不同，但是equal相同，hashcode原则说是，相同的对象要有相同hashcode，于是重写，这是根据哪个类的属性进行重写的，就是关联属性。

其实主要是为了保证同一对象，实现了“两个对象 equals 相等，那么地址也一定相同”的概念！

举例：

set集合是无序的，因此是不能重复的，那么怎么能保证不能被放入重复的元素呢，但靠equals方法一样比较的话，如果原来集合中以后又10000个元素了，那么放入10001个元素，难道要将前面的所有元素都进行比较，看看是否有重复，这个效率可想而知，因此hashcode就应遇而生了，java就采用了hash表，利用哈希算法（也叫散列算法），就是将对象数据根据该对象的特征使用特定的算法将其定义到一个地址上，那么在后面定义进来的数据只要看对应的hashcode地址上是否有值，那么就用equals比较，如果没有则直接插入，只要就大大减少了equals的使用次数，执行效率就大大提高了。

总结：

1.用hashcode()提前校验，避免和原来数据逐次equals
2.避免重写了equals而未重写hashcode方法，equals相同的，可是存的时候是两个，因为equals比的是特征，hashcode拿的是引用。**

3.equals()相等的两个对象，hashcode()一定相等；因为equals()是true就认为是同一对象了，姑且认为引用什么的全不关，就是一样。
4.反过来：hashcode()不等，equals()一定也不等； 就不是存在一个链表下的，肯定没关系
5.hashcode()相等，equals()可能相等，也可能不等。hashcode相等，现在是还没装入呢，还要判地址为空，不空就逐个equals()当前地址对应的链表。