Java集合中List与Set的区别及体系全览

1. 引言

聊到 Ja va 集合，很多朋友第一反应就是那些天天在用的 List、Set。确实，不管是存一组对象、遍历数据，还是干点去重、排序的活儿，都离不开它们。但说实话，不少人对集合的整体架构还停留在“背概念”的阶段——比如“List 是有序、可重复的；Set 是无序、不可重复的”——至于底层是怎么实现的，什么时候该用哪个，心里就没那么清楚了。

今天我们从 Collection 这个顶层接口出发，把整个 Ja va 集合体系的继承关系从头捋一遍。重点会放在 List 和 Set 的核心差异上，配合 UML 类图和流程图，争取把下面这几个关键问题一次性讲透：

• 集合框架的整体结构，List 和 Set 这两条主线到底怎么划分的
• ArrayList、LinkedList、Vector 到底该怎么选，背后有什么门道
• HashSet、TreeSet 的底层实现和排序机制，别只知道个名字
• “有序”和“无序”、“重复”和“不重复”这几个概念，在代码层面究竟意味着什么
• 以及，面对一个具体的业务场景，怎么快速判断该用 List 还是 Set

2. 集合体系全景图（UML 类图）

Ja va 集合框架的根接口是 Collection，它往下分出两大主干：List 和 Set。下面这张简化的继承关系图，一眼就能看清全貌：

几点说明：

• List 接口：有序、可重复、有索引，按插入顺序排队。
• Set 接口：无序（或特定顺序）、不可重复、没有索引概念。
• 图上虚线箭头表示实现接口，实线箭头表示继承关系。

3. List：有序可重复的序列

List 可以理解为一个“有序集合”，元素按照你插入的顺序依次排列，而且允许出现相同元素。每个元素屁股上都贴着一个整数索引，想精确访问哪个都行。

3.1 List 的核心特性

3.2 常用实现类对比

看个例子：

List arrayList = new ArrayList<>();
arrayList.add("A");          // 尾部直接插入
arrayList.add(0, "B");       // 中间插入，后面的元素都得挪窝

List linkedList = new LinkedList<>();
linkedList.addFirst("head");
linkedList.addLast("tail");

选型建议：

• 大部分场景闭着眼睛选 ArrayList 就对了，毕竟实际开发中“查”的需求远比“在中间插”多得多。
• 要是真需要线程安全的 List，别碰 Vector，用 Collections.synchronizedList() 或者 JUC 包下的 CopyOnWriteArrayList 才是正解。

4. Set：不重复的集合

Set 接口代表一个“不包含重复元素”的集合。数学上集合的“互异性”，在 Ja va 里是通过 equals() 和 hashCode() 这两个方法来保证的。

4.1 Set 的核心特性

4.2 常用实现类对比

看个例子：

Set hashSet = new HashSet<>();
hashSet.add("banana");
hashSet.add("apple");
hashSet.add("banana");
System.out.println(hashSet);      // 输出结果可能 [banana, apple]，顺序不固定

Set treeSet = new TreeSet<>();
treeSet.add("banana");
treeSet.add("apple");
System.out.println(treeSet);      // [apple, banana]，按字典序排好了

Set linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("banana");
linkedHashSet.add("apple");
System.out.println(linkedHashSet); // [banana, apple]，就是插入的顺序

需要注意的点：

• HashSet 所谓的“无序”，可不等于随机顺序。它是说迭代顺序和插入顺序没必然联系，完全取决于哈希值的分布。
• 如果你的自定义对象要放进 HashSet 或 TreeSet，一定要乖乖重写 equals() 和 hashCode()（针对 HashSet），或者实现 Comparable 接口/提供一个 Comparator（针对 TreeSet）。否则去重和排序都会出问题。

5. List vs Set：核心区别图解

5.1 对比表格

5.2 代码直观对比

// List 允许重复
List list = new ArrayList<>();
list.add(1);
list.add(1);
System.out.println(list.size()); // 2

// Set 自动去重
Set set = new HashSet<>();
set.add(1);
set.add(1);
System.out.println(set.size());  // 1

6. 如何选择 List 还是 Set？

决策时，问自己几个问题就行：

• 如果元素必须按某个特定顺序存着（比如用户的操作日志），用 List 准没错。
• 如果业务要求元素必须唯一（比如用户 ID 列表），那就交给 Set 去处理。
• 既要保证元素唯一，又想保留插入时的顺序？那就上 LinkedHashSet。
• 如果既要唯一性，又希望自动排好序（比如按字母顺序），TreeSet 是你的菜。

7. 常见面试题

Q1: 为什么 HashSet 不保证顺序，而 LinkedHashSet 可以？

关键在于底层实现。HashSet 内部用的是 HashMap，元素的存储位置完全由哈希码决定，所以插入顺序没法保留。而 LinkedHashSet 在 HashMap 的基础上，额外维护了一个双向链表，专门用来记录元素的插入顺序。这样迭代时就能按你当初插入的顺序输出了。

Q2: ArrayList 和 LinkedList 谁更占内存？

从单个元素的角度看，LinkedList 每个节点都要额外存前驱和后继两个引用，内存开销更大。至于 ArrayList，底层数组有扩容机制，可能会预留一些容量，也存在一定的空间浪费。不过综合来看，元素数量较大时，ArrayList 的内存效率通常更高。

Q3: Vector 已经过时了，怎么还有旧项目在用？

Vector 是 JDK 1.0 时代留下的线程安全 List，它的方法都用 synchronized 修饰，性能上偏慢。自从 Ja va 1.2 推出了 ArrayList，Vector 就被标记为“遗留类”了。如果真需要线程安全的 List，更推荐用 Collections.synchronizedList 或 CopyOnWriteArrayList。

Q4: 能把 Set 转换成 List 吗？

当然可以，而且很简单。List 的构造函数可以接收任何 Collection 参数，所以直接 new 一个就行：

Set set = new HashSet<>(Arrays.asList("A", "B"));
List list = new ArrayList<>(set);
// 之后你想排序、按索引访问，都随意

8. 总结

• List 的特点是：有序、可重复、有索引。适合需要按插入顺序访问或频繁根据位置操作的场景。
• Set 的特点是：无序（部分实现有特定顺序）、不可重复、无索引。适合去重和做集合运算。
• 选哪个，核心看两个维度：元素是否必须唯一，以及对顺序有什么要求。
• 熟悉每种实现底层的数据结构（数组、链表、哈希表、红黑树），才能真正理解它们的性能差异，而不是死记硬背。

记忆口诀：

List 排队可重复，Set 唯一不重复。

索引增删看实现，Hash 最快 Tree 排序。