LinkedList中的removeFirst（）方法的算法运行时间是什么？

Question

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

是removeFirst()/pollFirst()算法的运行时间和removeLast()/pollLast() O（1）或我一定要使用Iterator实现这一目标？

Answer 1

如果您参考the javadoc：

所有操作的执行是可以预期的双向链表。

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