Java 中 List 接口的多种实现类，包括 ArrayList、LinkedList、Vector、Stack 和 CopyOnWriteArrayList。详细分析了它们的底层结构、线程安全性、时间复杂度及适用场景。同时对比了 List 与 Set 的核心区别，涵盖有序性、重复元素允许情况及访问方式。文章指出 ArrayList 适合查询，LinkedList 适合头尾操作，并发读多场景推荐使用 CopyOnWriteArrayList，而 Vector 和 Stack 因性能问题已逐渐淘汰。
List 是有序、可重复的集合接口 常见实现：ArrayList、LinkedList、Vector、Stack、CopyOnWriteArrayList
新容量 = 旧容量 + 旧容量 / 2（1.5 倍）
| 操作 | 复杂度 | 说明 |
|---|---|---|
| 随机访问 get(i) | O(1) | 数组下标 |
| 尾部 add | O(1) 均摊 | 扩容时 O(n) |
| 中间插入/删除 | O(n) | 元素整体移动 |
解决方案：Collections.synchronizedList；CopyOnWriteArrayList
| 操作 | 复杂度 | 说明 |
|---|---|---|
| get(i) | O(n) | 要遍历 |
| 头/尾插入删除 | O(1) | 指针操作 |
| 中间插入 | O(n) | 找位置 |
Stack extends Vector
| 方面 | 说明 |
|---|---|
| 线程安全 | ✅ |
| 读性能 | 非常高 |
| 写性能 | 较差（复制数组） |
| 迭代 | 不会抛 ConcurrentModificationException |
| 实现 | 底层 | 线程安全 | 适合场景 |
|---|---|---|---|
| ArrayList | 动态数组 | ❌ | 查询多 |
| LinkedList | 双向链表 | ❌ | 头尾操作多 |
| Vector | 动态数组 | ✅ | 淘汰 |
| Stack | 栈 | ✅ | 淘汰 |
| CopyOnWriteArrayList | 数组复制 | ✅ | 并发读多 |
Q1：ArrayList 和 LinkedList 区别？
ArrayList：数组，查询快，插入慢 LinkedList：链表，头尾操作快，随机访问慢
Q2：为什么 ArrayList 不是线程安全？
add / remove 过程中可能发生： 扩容 覆盖 数据丢失
Q3：CopyOnWriteArrayList 为什么读快？
读操作不加锁 始终读的是稳定数组快照
Q4：为什么不推荐 Vector / Stack？
synchronized 粒度太大 性能差 有更好的并发方案
ArrayList 查得快，LinkedList 插得快（头尾）， 并发读多用 CopyOnWrite，Vector Stack 已淘汰
| 对比点 | List | Set |
|---|---|---|
| 是否有序 | ✅ 有序（按插入顺序） | ❌ 大多无序（LinkedHashSet 例外） |
| 是否允许重复 | ✅ 允许 | ❌ 不允许 |
| 是否有下标 | ✅ 有（get(i)） | ❌ 没有 |
| 常见实现 | ArrayList、LinkedList | HashSet、LinkedHashSet、TreeSet |
| 典型用途 | 保存'有顺序、可重复'的数据 | 保存'去重'的数据 |
一句话记忆：
List = 有顺序 + 可重复 Set = 去重
List<Integer> list = new ArrayList<>();
list.add(10);
list.add(10);
list.add(20);
System.out.println(list); // [10, 10, 20]
System.out.println(list.get(1)); // 10
Set<Integer> set = new HashSet<>();
set.add(10);
set.add(10);
set.add(20);
System.out.println(set); // [10, 20]
靠 hashCode() + equals()
List 和 Set 都是 Collection 的子接口，主要区别在于是否允许重复和是否有顺序。List 允许重复元素并且有下标，适合顺序存储；Set 不允许重复元素，主要用于去重。
List：顺序 + 重复 + 下标 Set：去重 + 无下标 + 基于 equals/hashCode
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
查找任何按下的键的javascript键代码、代码、位置和修饰符。 在线工具，Keycode 信息在线工具，online
JavaScript 字符串转义/反转义；Java 风格 \uXXXX（Native2Ascii）编码与解码。 在线工具，Escape 与 Native 编解码在线工具，online
使用 Prettier 在浏览器内格式化 JavaScript 或 HTML 片段。 在线工具，JavaScript / HTML 格式化在线工具，online
Terser 压缩、变量名混淆，或 javascript-obfuscator 高强度混淆（体积会增大）。 在线工具，JavaScript 压缩与混淆在线工具，online
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online