Java Set
Java Set
20. Set 集合有什么特点？它是如何实现元素不重复的？
回答：
Set 集合的最大特点是元素唯一性，即不允许出现重复元素。它通常通过底层的数据结构如哈希表或红黑树来实现这一特性。
分析：
Set 是 Java 中 Collection 的一个重要分支，用于存储无序且唯一的元素。常见的 Set 实现类包括 HashSet、LinkedHashSet 和 TreeSet，它们分别基于不同的数据结构实现唯一性约束。以 HashSet 为例，它底层是基于 HashMap 实现的，在添加元素时会先计算元素的 hashCode 值确定存储位置，然后再通过 equals 方法进行精确比较，判断是否为重复元素；若已存在相同值，则不再插入。TreeSet 则依赖元素的自然顺序或提供的 Comparator，通过红黑树维护元素有序性和唯一性。由于 Set 不维护插入顺序（除 LinkedHashSet），也不支持通过索引访问，因此更适用于去重、集合运算等场景。掌握 Set 的去重机制是理解哈希结构和集合操作的重要基础。
21. Comparable 和 Comparator 有什么区别？
回答：
Comparable 是对象自身具备的自然排序能力，而 Comparator 是外部提供的定制排序逻辑。前者通过实现 compareTo()，后者实现 compare() 方法。
分析：
Comparable 和 Comparator 是 Java 中用于对象排序的两个核心接口，它们的关键区别在于"谁来定义排序规则"。实现 Comparable 的类（如 String、Integer）通过实现 compareTo(T o) 方法定义了自身的默认排序方式，这种排序属于自然顺序，只能定义一种。而 Comparator 是在外部定义比较逻辑的策略接口，使用时可传入不同的实现类，实现 compare(T o1, T o2) 方法，从而支持多种排序策略，例如根据姓名、年龄等不同字段排序。使用 Collections.sort() 或 Arrays.sort() 方法时，若未指定 Comparator，默认使用对象的 compareTo 方法。若需要灵活排序或在已有类无法修改时，推荐使用 Comparator 接口来解耦排序逻辑。
22. 说一下 HashSet 的实现原理？
回答：
HashSet 是基于 HashMap 实现的，每个添加的元素会作为 HashMap 的 key 存储，从而保证元素唯一性。
分析：
HashSet 本质上是对 HashMap 的一个轻量封装。在 HashSet 中，所有添加的元素都会作为 HashMap 的 key，而对应的 value 是一个固定的常量（通常为 Object 类型的占位符）。由于 HashMap 的 key 本身就要求不能重复，HashSet 也天然具备了去重特性。当调用 HashSet 的 add() 方法时，会调用底层 HashMap 的 put() 方法，如果元素已存在（即 key 相同），则不会插入成功，从而避免了重复值的出现。HashSet 的查找、添加等操作时间复杂度通常为 O(1)，但性能依赖于元素的 hashCode 和 equals 实现是否合理。需要注意的是，HashSet 不保证顺序，如需顺序性可使用 LinkedHashSet，如需排序可使用 TreeSet。
23. HashSet 如何检查重复？是如何保证元素唯一的？
回答：
HashSet 通过元素的 hashCode 和 equals 方法判断重复性，它内部使用 HashMap 存储元素，所有元素作为 key 存放，因此可天然保证唯一性。
分析：
当我们向 HashSet 添加一个元素时，实际上是调用底层 HashMap 的 put() 方法，将该元素作为 key 插入。HashMap 本身要求 key 唯一，因此只要元素的 hashCode 不同，就能直接定位插入位置；若 hashCode 相同，则通过 equals 方法进一步比较是否为相同对象。如果两个对象 hashCode 相等但 equals 返回 false，仍会被视为不同对象而插入；若 equals 返回 true，则视为重复元素，插入会被拒绝。由于 HashMap 在插入新 key 时会先查找是否已存在该 key，因此能天然地为 HashSet 提供去重机制。这也是为何在使用自定义对象作为 HashSet 元素时，必须重写 hashCode 和 equals 方法，否则可能导致重复判断失败或存储异常。
24. HashSet、LinkedHashSet 和 TreeSet 有什么区别？
回答：
三者都是 Set 接口的实现类，都能确保元素唯一，但底层结构不同，导致它们在顺序、性能和排序能力上存在差异。
分析：
HashSet 是最常用的 Set 实现类，底层基于 HashMap 实现，不保证元素插入顺序，适合快速查找和去重。LinkedHashSet 是 HashSet 的子类，在哈希表基础上增加了链表，用于维护插入顺序，因此在遍历时能按照元素添加的顺序输出。TreeSet 则是基于 TreeMap 实现的有序集合，它使用红黑树对元素进行排序，默认使用元素的自然顺序（Comparable），也可通过构造函数传入 Comparator 实现自定义排序。由于 TreeSet 要维护有序结构，因此插入和查找效率通常低于 HashSet，但它适合需要范围查询、自动排序等需求的场景。总结来看：HashSet 性能优，适合无序去重；LinkedHashSet 用于顺序敏感的去重；TreeSet 更适合需要排序的集合需求。