LinkedList 中 removeFirst() 方法的算法运行时是什么？

Question

好的，所以我知道在Collection 接口上存在一些关于不同操作成本的非常好的线程。 When to use LinkedList<> over ArrayList<>? 很好地概述了 ArrayList 和 LinkedList 之间的区别。但是在阅读了那个帖子之后，我仍然不确定一件事：

removeFirst()/pollFirst() 和 removeLast()/pollLast() 的算法运行时间是 O(1) 还是我必须使用 Iterator 来实现这一点？

Answer 1

如果参考the javadoc:

所有操作都按照双向链表的预期执行。

所以去除头部或尾部是 O(1)。