java中set如何保证唯一性

Set 保证元素唯一性的原理

Java 中的 Set 集合通过内部机制来保证元素的唯一性。以 HashSet 为例，它利用元素的 hashCode() 方法计算哈希值，并通过 equals() 方法判断元素是否相等。当有新元素添加时，Set 会先计算它的哈希值，判断是否已有元素具有相同哈希值且两个元素 equals() 返回 true，若是则不加入，保证没有重复元素。TreeSet 则通过元素的 compareTo() 方法或提供的 Comparator 来判断元素是否重复。

重写 hashCode() 和 equals() 方法以保证唯一性

当向 Set 中添加自定义对象时，需要重写对象的 hashCode() 和 equals() 方法。hashCode() 用于快速定位元素的位置，equals() 用于判断元素是否相等。只有这两个方法按业务逻辑正确实现，Set 才能正确识别重复元素，避免重复添加。如果不重写，默认 Object 的 hashCode 和 equals 可能只判断引用地址，导致无法识别业务上的“重复”。

TreeSet 和 LinkedHashSet 的唯一性保证及区别

Java 提供 TreeSet 和 LinkedHashSet 两种常用的 Set 实现，均保证元素唯一性。TreeSet 通过元素的自然顺序或 Comparator 比较来判断元素重复，适用于需要排序的场景。LinkedHashSet 保持元素插入顺序，内部基于 HashSet 实现，唯一性判断与 HashSet 相同。选择使用哪种 Set 取决于是否需要排序或者保持元素顺序。