hashcode()补充

hashCode在具有哈希机制的集合中起着非常关键的作用，比如HashMap、HashSet等。以HashSet为例，HashSet的特点是存储元素时无序且唯一，在向HashSet中添加对象时，首相会计算对象的HashCode值来确定对象的存储位置，如果该位置没有其他对象，直接将该对象添加到该位置；如果该存储位置有存储其他对象（新添加的对象和该存储位置的对象的HashCode值相同），调用equals方法判断两个对象是否相同，如果相同，则添加对象失败，如果不相同，则会将该对象重新散列到其他位置。所以重写equals方法后，hashCode方法不重写的话，会导致所有对象的HashCode值都不相同，都能添加成功，那么HashSet中会出现很多重复元素，HashMap也是同理（因为HashSet的底层就是通过HashMap实现的），会出现大量相同的Key（HashMap中的key是唯一的，但不同的key可以对应相同的value）。所以重写equals方法后，hashCode方法也必须重写。同时因为两个对象的hashCode值不同，则它们一定不相等，所以先计算对象的hashCode值可以在一定程度上判断两个对象是否相等，提高了集合的效率。总结一下，一共两点：第一，在HashSet等集合中，不重写hashCode方***导致其功能出现问题；第二，可以提高集合效率。