List允许重复元素，核心语义是按插入顺序保存、支持索引访问；需去重应选Set（如HashSet、LinkedHashSet），而非强行改造List。
Java中ArrayList、LinkedList允许重复元素
可以。List接口的实现类（如ArrayList、LinkedList）不强制去重，同一对象或值可多次添加。
这是List的核心语义：**按插入顺序保存元素，允许重复，通过索引访问**。
常见错误现象：误以为list.add("a")两次后list.size()是1；实际是2。
- 重复判断基于
equals()，不是==（除非是null或基本类型包装类的缓存范围） -
Arrays.asList("a", "a")返回的List也允许重复 - 遍历时
get(0)和get(1)可能返回相同内容的对象
Set与List的关键区别就在这儿
如果需要自动去重，该用Set（如HashSet、TreeSet），而不是List。
对比要点：
-
List.contains(x)检查是否存在——耗时O(n)，逐个调用equals() -
Set.contains(x)平均O(1)（HashSet）或O(log n)（TreeSet） -
List保留插入顺序；HashSet不保证顺序；LinkedHashSet才保序且去重 - 没有“List是否该去重”的配置项——这是接口契约决定的，改不了
Map的key不允许重复，但value可以
这常被拿来和List对比，但属于不同维度：Map是键值对结构。
关键事实：
-
map.put("k", "v1")再put("k", "v2")，key不重复，但value被覆盖 -
map.values()返回的是Collection（非List），但底层可能是重复的——比如多个key映射到同一个value - 若真需要“key-value双向唯一”，得自己封装或用
BiMap（Guava）
想让List行为像Set？别硬改，换容器或加校验
强行在add()前用contains()判断再决定是否添加，看似去重，实则埋坑：
- 并发场景下存在竞态：
contains()返回false → 另一线程add → 当前线程再add → 重复 - 性能差：每次add都O(n)，n大时明显拖慢
- 语义混乱：代码写的是List，却按Set逻辑用，后续维护者易误解
正确做法：
- 明确需求是“无序+去重”→ 用
HashSet - 需求是“有序+去重”→ 用
LinkedHashSet，或用ArrayList+ 手动去重（仅限单线程、小数据） - 必须用List且需运行时排重 → 考虑
Stream.distinct()生成新List：list = list.stream().distinct().collect(Col
lectors.toList());
重复本身不是bug，错配容器才是问题根源。List就是设计来装重复的——别怪它太老实。
