【面试题精讲】比较 HashSet、LinkedHashSet 和 TreeSet 三者的异同

有的时候博客内容会有变动，首发博客是最新的，其他博客地址可能会未同步,认准https://blog.zysicyj.top

1. HashSet、LinkedHashSet 和 TreeSet 的定义

HashSet 是 Java 集合框架中的一个类，它实现了 Set 接口，并使用哈希表作为其底层数据结构。HashSet 不保证元素的顺序。
LinkedHashSet 是 HashSet 的子类，它通过链表维护插入顺序，即按照元素插入的顺序进行迭代。LinkedHashSet 同样使用哈希表来存储元素。
TreeSet 是 SortedSet 接口的实现类，它使用红黑树（一种自平衡二叉查找树）作为其底层数据结构。TreeSet 会对元素进行排序。

2. HashSet、LinkedHashSet 和 TreeSet 的异同点

相同点：

都是集合类，用于存储不重复的元素。
都实现了 Set 接口，不允许包含重复元素。
都可以存储 null 元素。

不同点：

底层数据结构：

HashSet 使用哈希表作为底层数据结构，具有较快的插入和查询速度，但不保证元素的顺序。
LinkedHashSet 继承自 HashSet，底层数据结构也是哈希表，但通过链表维护插入顺序，因此能够按照插入顺序进行迭代。
TreeSet 使用红黑树作为底层数据结构，能够对元素进行排序，并且支持有序的集合操作。

元素顺序：

HashSet 不保证元素的顺序，即插入和迭代的顺序可能不一致。
LinkedHashSet 通过链表维护插入顺序，因此可以按照插入顺序进行迭代。
TreeSet 对元素进行排序，默认使用元素的自然顺序（实现 Comparable 接口），或者通过传入 Comparator 进行定制排序。

性能：

HashSet 的插入、删除和查询操作都具有常数时间复杂度 O(1)，但由于哈希冲突的存在，性能可能会受到影响。
LinkedHashSet 在 HashSet 的基础上增加了链表来维护插入顺序，因此在迭代方面略微慢于 HashSet。
TreeSet 的插入、删除和查询操作的时间复杂度是 O(logN)，其中 N 是元素个数。同时，TreeSet 还提供了一些有序集合操作，如获取子集、范围查找等。

3. HashSet、LinkedHashSet 和 TreeSet 的使用示例

HashSet 示例：

java 复制代码

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");

for (String fruit : set) {
    System.out.println(fruit);
}

LinkedHashSet 示例：

java 复制代码

Set<String> set = new LinkedHashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");

for (String fruit : set) {
    System.out.println(fruit);
}

TreeSet 示例：

java 复制代码

Set<String> set = new TreeSet<>();
set.add("apple");
set.add("banana");
set.add("orange");

for (String fruit : set) {
    System.out.println(fruit);
}

4. HashSet、LinkedHashSet 和 TreeSet 的优点

HashSet：插入和查询速度快，适用于需要快速查找元素的场景。
LinkedHashSet：在 HashSet 基础上保持了插入顺序，适用于需要按照插入顺序迭代元素的场景。
TreeSet：能够对元素进行排序，并提供有序集合操作，适用于需要有序集合的场景。

5. HashSet、LinkedHashSet 和 TreeSet 的缺点

HashSet：不保证元素的顺序，无法进行有序集合操作。
LinkedHashSet：相比 HashSet 稍微慢一些，在大数据量情况下性能可能受到影响。
TreeSet：插入、删除和查询操作的时间复杂度较高，同时需要实现 Comparable 接口或传入 Comparator 进行定制排序。

6. HashSet、LinkedHashSet 和 TreeSet 的使用注意事项

HashSet、LinkedHashSet 和 TreeSet 都是线程不安全的，如果在多线程环境中使用，需要进行外部同步。
在使用 TreeSet 时，要确保元素类实现了 Comparable 接口，或者在构造 TreeSet 时传入 Comparator 进行定制排序。
HashSet 和 LinkedHashSet 允许存储 null 元素，但 TreeSet 不允许。

7. 总结

HashSet、LinkedHashSet 和 TreeSet 都是 Java 中的集合类，用于存储不重复的元素。它们之间的主要区别在于底层数据结构和元素顺序。HashSet 使用哈希表作为底层数据结构，不保证元素的顺序；LinkedHashSet 在 HashSet 的基础上通过链表维护插入顺序；TreeSet 使用红黑树作为底层数据结构，并对元素进行排序。选择使用哪种集合取决于具体的需求，如是否需要有序、是否需要快速查找等。

本文由mdnice多平台发布