Java 常见 List 实现区别及与 Set 的对比

对比总结

面试常见问题

Q1：ArrayList 和 LinkedList 区别？

ArrayList：数组，查询快，插入慢 LinkedList：链表，头尾操作快，随机访问慢

Q2：为什么 ArrayList 不是线程安全？

add / remove 过程中可能发生： 扩容 覆盖 数据丢失

Q3：CopyOnWriteArrayList 为什么读快？

读操作不加锁 始终读的是稳定数组快照

Q4：为什么不推荐 Vector / Stack？

synchronized 粒度太大 性能差 有更好的并发方案

总结

ArrayList 查得快，LinkedList 插得快（头尾）， 并发读多用 CopyOnWrite，Vector Stack 已淘汰

List 与 Set 的区别

List vs Set

一句话记忆：

List = 有顺序 + 可重复 Set = 去重

什么是 List？

• 像数组的升级版
• 能按顺序存
• 能存重复元素
• 能通过下标访问

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？

• 天然去重
• 关心你插入顺序
• 没有下标

Set<Integer> set = new HashSet<>();
set.add(10);
set.add(10);
set.add(20);
System.out.println(set); // [10, 20]

Set 是怎么判断'重复'的？

靠 hashCode() + equals()

1. 先算 hashCode
2. 再用 equals 比较

List vs Set 核心区别

List 和 Set 都是 Collection 的子接口，主要区别在于是否允许重复和是否有顺序。List 允许重复元素并且有下标，适合顺序存储；Set 不允许重复元素，主要用于去重。

一句话总结

List：顺序 + 重复 + 下标 Set：去重 + 无下标 + 基于 equals/hashCode