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

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

1.为啥重写equals()

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

2.为什么先重写hashcode()

重写hashcode()，这是获取哈希值方法，就是散列算法，hashmap的key值，set都是不重复的，如果只是重写equals()，只是外面看起来是一个人，求散列值还是用地址求得，地址不同，很大概率hash值就不同，根本经行不到hash值相同，去看有没有数据，和链表的值equals()。所以必须重写hascode()；

其实主要是为了保证同一对象，保证在equals相同的情况下hashcode值必定相同，如果重写了equals而未重写hashcode方法，equals相同的，存的时候是两个，因为equals比的是特征，hashcode拿的是引用。

举例：

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()当前地址对应的链表。