目录
Collection继承结构
SequencedCollection 和 SequencedSet 是 Java 21 中新增的接口。
SequencedCollection 是一个扩展自 Collection 的接口，==表示元素是有顺序的集合==。
SequencedSet 是一个扩展自Set的接口，同时也扩展了SequencedCollection接口。这意味着SequencedSet==不仅是一个无重复元素的集合，并且这些元素是有顺序的==。
==6个实现类中只有HashSet是无序集合。==剩下的都是有序集合。
有序集合： 集合中存储的元素具有明确的顺序，可以通过下标访问，或者元素是按照某种排序规则排列的。
无序集合： 集合中存储的元素没有明确的顺序，无法通过下标访问，也不按照任何排序规则排列。
一、每个集合对应实现类的数据结构1.1 有序集合
LinkedList：
数据结构：双向链表。
用途：支持在任意位置进行高效的插入和删除操作，但不专门设计为队列。尽管如此，由于其双向性质，它可以被用来实现队列等数据结构。
ArrayList：
数据结构：动态数组。
特性：支持快速的随机访问，但在数组容量不足时，需要动态扩展数组大小。
Vector：
数据结构：动态数组。
特性：与 ArrayList 类似，但同步化，适用于多线程环境。
LinkedHashSet：
数据结构：结合了哈希表和双向链表。
特性：维护元素的插入顺序，同时提供基于哈希表的高效查询能力。
TreeSet：
数据结构：基于红黑树的实现。
特性：自动排序，能够根据元素的自然顺序或自定义比较器来排序元素。
1.2 无序集合
HashSet：
数据结构：基于哈希表。
特性：元素的存储顺序不保证，因此是无序的。提供高效的查找、插入和删除操作。
二、List 与 Set 的可重复性2.1 List 集合
特点：List 接口允许存储的元素是有序的，并且允许元素重复。
索引：元素在 List 中是有位置索引的，可以通过索引来访问元素。
2.2 Set 集合
特点：Set 接口存储的元素是唯一的（不可重复）。如果尝试添加重复的元素，集合会忽略这个操作。
三、Collection继承结构图
查看原图