17370845950

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(Collectors.toList());

重复本身不是bug，错配容器才是问题根源。List就是设计来装重复的——别怪它太老实。