Java面试高频题目:Set集合增加元素如何保证不重复

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

Set集合的底层是如何保证数据的不重复？

在往Set集合中添加对象的时候，首先会通过该对象的hashCode方法计算该对象的hash值。

如果该对象的hash值不存在，表示集合中不存在新的对象，将元素存入set集合中，如果hash值已经存在，则进一步的比较值是否相等，调用equals方法进行比较，如果值不相等，说明不是同一个对象，会将这个对象添加到已有对象的末尾。

总结：

新插入元素后，计算元素的hash值，如果计算的hash值在hash字典表中不存在，则为新插入的元素，插入 Set集合中，但是如果数据的hash值已经存在，在进行equal进行值的比较，如果值相等，插入失败，否则将对象插入源对象的链表尾部。