java hashset的那些事

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()两个方法.