java基础-Set-优快云博客

本文详细介绍了Java中三种主要的Set实现：HashSet, LinkedHashSet和TreeSet。探讨了它们的内部结构，如哈希表和链表，以及排序机制。强调了每种集合的特点，如无序、唯一性和排序方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Set

3.1概述
一个不包含重复元素的 collection。无序且唯一。
HashSet、LinkedHashSet、TreeSet
3.2 HashSet
此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
注意，此实现不是同步的。如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set，那么它必须保持外部同步。
HashSet底层数据结构是哈希表（HashMap），哈希表依赖于哈希值存储，添加功能底层依赖两个方法：int hashCode()，boolean equals(Object obj)。
3.3LinkedHashSet
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到 set 中的顺序（插入顺序）进行迭代。注意，插入顺序不受在 set 中重新插入的元素的影响。
哈希表保证元素的唯一性，链表保证元素有序，也就是存入顺序和取出顺序相同。
3.4 TreeSet
基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。
注意，此实现不是同步的。如果多个线程同时访问一个 TreeSet，而其中至少一个线程修改了该 set，那么它必须外部同步。
有两种排序方式：A-自然排序，也是默认排序（实现Comparable），B-比较器排序。取决于构造方法。