addFirst 比 add(0, e) 更快,因其直接操作头节点,时间复杂度 O(1),而后者需调用 node(0) 带来额外开销,实测慢 10%~20%。

addFirst 方法为什么比 add(0, e) 更快
addFirst 是 LinkedList 专门暴露的头插接口,底层直接操作头节点(first),时间复杂度稳定 O(1);而 add(0, e) 是继承自 List 接口的通用方法,内部会先调用 node(0) 定位索引 0 处节点——虽然对头结点做了优化,但仍有额外判断和方法调用开销,实测在高频插入场景下慢 10%~20%。
addFirst 的正确调用姿势和常见误用
直接传入元素即可,无需索引参数。容易踩的坑是把它和 add 混用,或误以为它返回布尔值(实际是 void):
-
list.addFirst("a")✅ 正确 -
list.addFirst(0, "a")❌ 编译失败:方法不存在 -
boolean success = list.addFirst("a")❌ 编译失败:返回类型是void -
list.add(0, "a")⚠️ 能运行,但不是最优解
和 ArrayList 头插的对比陷阱
别拿 LinkedList.addFirst 去对标 ArrayList.add(0, e)——后者是 O(n) 的数组整体位移,性能差距巨大。但要注意:LinkedList 每个元素多出两个引用字段(prev/next),内存占用约是 ArrayList 的 2~3 倍。如果只是偶尔头插、更多是随机读取,ArrayList + 尾插可能更合适。
线程不安全,多线程头插必须加锁
LinkedList 所有方法都不保证线程安全。addFirst 修改 first 和 size 字段,若多个线程同时调用,可能出现丢失插入、size 错误甚至链表断裂。解决方式只有两种:
- 手动同步:
synchronized(list) { list.addFirst(e); } - 换用线程安全替代品:
ConcurrentLinkedDeque(注意它没有addFirst,但有offerFirst,语义等价且无锁)
别用 Collections.synchronizedList(new LinkedList()),它只同步单个方法,无法保证复合操作原子性,头插+遍历仍可能出错。










