17370845950

List是可重复的有序队列，支持索引访问和重复元素；Set是自动去重的存在集合，只关心元素是否存在，不保证顺序（除非LinkedHashSet/TreeSet）。

Java初学者常把 List 和 Set 当成“差不多的容器”，结果在去重、排序、索引访问等场景踩坑。核心原因不是概念难，而是两者设计目标完全不同：一个重顺序和重复，一个重唯一和存在性。

List 是“可重复的有序队列”

List 关注的是元素的插入顺序和位置索引。它允许重复元素，支持通过下标（如 get(0)）快速访问，也能用 add(index, e) 在任意位置插入。

• 常见实现：ArrayList（数组实现，查快改慢）、LinkedList（链表实现，增删快，随机访问慢）
• 典型误用：用 List 存用户ID却忘了判重，导致同一ID出现多次
• 记住一句话：你要“第几个”或“能不能重复”，就选 List

Set 是“自动去重的存在集合”

Set 不关心顺序（除非用 LinkedHashSet 或 TreeSet），只关心“这个元素有没有”。添加重复元素时不会报错，但也不会生效——它默默忽略。

• 常见实现：HashSet（哈希表，无序、快）、LinkedHashSet（记录插入顺序）、TreeSet（按自然序或自定义排序）
• 典型误用：想用 Set 保持插入顺序却选了 HashSet，结果遍历时顺序混乱
• 记住一句话：你要“有没有”或“不能重复”，就选 Set

别被“都能存对象”骗了

表面看 List 和 Set 都能用 add()、contains()、size()，但行为差异藏在细节里：

• List.contains() 是逐个比较（O(n)），Set.contains() 多数是 O(1)（靠哈希）
• List 可以有 null 多次，Set 最多含一个 null
• Set 要求元素正确重写 hashCode() 和 equals()，否则去重失效；List 没这要求

一个真实小例子帮你分清

比如处理一批订单商品ID：

• 要按下单顺序展示 → 用 List
• 要统计有多少种不同商品 → 用 Set（转成 set.size()）
• 既要顺序又要去重 → 先加进 LinkedHashSet，再转成 ArrayList

基本上就这些。不复杂，但容易忽略设计初衷。看清“要不要顺序”、“允不允许重复”、“关不关心存在性”，List 和 Set 就不会混了。