Set集合是如何保证元素不重复

Set集合是如何保证元素不可重复

在使用集合的时候，会经常用到Set集合，Set集合的特点如下：
1，元素无序
2，元素不可重复

那么Set集合底层是如何保证元素无序的呢？
1，在往Set集合中添加对象的时候，首先会通过该对象的hashCode方法计算该对象的hash值。
2，将计算出来的hash值去hash表中查询，如果hash表中不存在该值，则对象添加成功。如果hash表中有该hash值，那么还会将要添加的对象和集合中的对象进行进一步的比较，使用对象的equals方法比较对象的field，如果field也相同，则是重复的对象，该对象添加失败。如果equals返回的是false，则说明两个对象不是同一个对象。则该对象就会添加到已有对象链表的末尾。该种情况称为hash碰撞。

总结

Set集合是通过hashCode和equals方法来保证元素不可重复的。之所以先计算hashCode，是为了提高添加的效率。所以当自定义对象需要保存到Set集合中的时候，就需要重写以上两个方法。

重写hashCode方法时的原则：
保证同一个对象返回的hash值相同。
不同对象计算出来的hash值不同。