java面试题（7）｜Java 中的 Set 集合是如何保证添加元素不重复的？

在 Java 中，Set 集合通过其实现类来确保不包含重复元素。常见的实现类有 HashSet、TreeSet 和 LinkedHashSet。

HashSet

HashSet 使用 HashMap 来存储元素，其中元素作为键，而值则是一个常量。当你尝试向 HashSet 中添加一个元素时，首先会计算该元素的哈希码，然后检查是否已经存在相同哈希码的元素。如果存在，HashSet 就会使用 equals() 方法来确保这两个对象是相同的。如果元素已经存在，则添加操作会失败，因为 HashMap 不允许重复键。这就保证了 HashSet 中不会有重复元素。

TreeSet

TreeSet 使用红黑树数据结构来存储元素，并且元素必须是可比较的，因此它要求集合中的元素必须实现 Comparable 接口或者在创建 TreeSet 时提供一个 Comparator。当你向 TreeSet 中添加一个元素时，它会根据比较结果确定元素的插入位置，确保不会插入重复元素。

LinkedHashSet

LinkedHashSet 在内部使用 LinkedHashMap 来存储元素，因此它既保证了元素的唯一性，又保留了元素的插入顺序。添加元素到 LinkedHashSet 的过程与 HashSet 类似，不过它会维护一个链表来保持插入顺序。

总的来说，Set 集合通过内部使用不同的数据结构或机制来确保元素的唯一性，使得在添加元素时自动排除重复元素。