本文解析了HashSet如何通过hashcode()和equals()方法确保集合内元素唯一性。详细介绍了当添加元素时，如何先通过hashcode()判断是否存在相同的hash值，若hash值相同，则进一步通过equals()方法比较对象是否相等。
hashset不能往集合中放置相同的元素. 而如何判断往集合中放置的元素是否相同，则是通过Object类的两个 hashcode()和equals()方法来确定的.具体说明如下:
具体的判断过程为：当使用hashset时，hashcode()方法首先就会被调用来判断已在hashset中的对象的hash code值是否和新添加对象的hash code值一样。如果不一样，则直接加进去; 若一样，则还必须进一步处理，再调用这个对象的equals()方法来比较这两个对象，若equals方法返回的是true，则不将新对象添加进去，若是false则添加进去。
这是因为 hashcode 相同的对象, 不一定用equals方法比较就会返回ture .这就是hash 桶的原则.
但是在编程中,如果 equal()来比较两对象一样,则hashcode()的结果应该一样。 而且equal（）比较两对象不一样,但是它们的hashcode()返回值可能一样，也可能不一定。
往hashset里面存的时候一定是先判断hash code 值，如果不一样，则直接把该对象加入到集合中，这个原理跟 hashmap, hashtable一样,必须实现hashcode()和equals()两个方法.
扫一扫
501
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
