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

Question

好的，所以我知道在Collection接口上存在一些关于不同操作成本的非常好的线程。何时使用LinkedList<>在ArrayList上<>？对CCD_ 2和CCD_。但在阅读了这篇文章后，我仍然不确定一件事：

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

Answer 1

如果您引用javadoc:

所有操作的执行都与双链表所预期的一样。

所以去除头部或尾部是O（1）。