17370845950

List的核心契约是位置敏感的有序序列，明确定义基于索引的操作；允许重复和null，不依赖equals/hashCode；与Set的本质区别在于语义而非实现性能。

Java中List接口保证元素有序且允许重复

它不只“按添加顺序保存”，而是明确定义了get(int)、set(int, E)、add(int, E)等基于索引的操作，这意味着位置（index）是其核心契约。只要没调用sort()或replaceAll()等修改逻辑顺序的方法，list.get(0)永远返回第一个添加的元素——哪怕底层是ArrayList还是LinkedList。

List和Set最根本的区别在语义而非实现

很多人误以为“List快是因为数组，Set慢是因为哈希”，其实错在混淆了接口与实现。关键差异在

于：

• List允许null多次（list.add(null); list.add(null);合法）
• Set把equals() + hashCode()作为唯一性判断依据，List完全不关心这个
• List.contains(Object)是O(n)遍历比较，Set.contains(Object)平均O(1)，但这是实现决定的，不是接口规定的

常见误用：把List当无序容器传参或做去重

以下写法看似省事，实则埋坑：

public void process(List items) {
    Set unique = new HashSet<>(items); // 丢掉顺序！
    // 后续逻辑依赖原始添加顺序？这里已不可逆
}

如果调用方传入的是Arrays.asList("a", "b", "c")，你转成HashSet后迭代顺序完全不确定。真要保留顺序去重，得用LinkedHashSet，或者明确要求参数类型为Collection而非List。

选ArrayList还是LinkedList？看操作模式，不是看“需不需要链表”

别被名字误导：LinkedList在现代JVM上绝大多数场景比ArrayList慢，除非你频繁在首尾做add(0, e)或remove(0)。真实建议：

• 95%以上场景用ArrayList：随机访问O(1)，扩容成本可控，缓存友好
• 只有当你持续调用list.addFirst(e)或list.removeLast()（且不用get(i)）时，LinkedList才有意义
• Vector和Stack已过时，同步需求用Collections.synchronizedList(new ArrayList())或CopyOnWriteArrayList

实际开发中最容易被忽略的，是把List当成“可变长数组”的直觉——它本质是**位置敏感的序列协议**，所有违反位置语义的操作（比如用HashSet清空重复却不管顺序），都会让下游逻辑悄悄失效。