链接列表中removeFirst（）方法的算法运行时是什么？

Question

好的，所以我知道在Collection界面上存在一些关于不同操作成本的非常好的线程。 When to use LinkedList<> over ArrayList<>?概述了ArrayList和LinkedList之间的区别。但在阅读完该主题后，我仍然不确定一件事：

removeFirst()/pollFirst()和removeLast()/pollLast() O（1）的算法运行时是否必须使用Iterator来实现此目的？

Answer 1

如果您参考the javadoc：

  

所有操作都可以按照预期的方式执行双向链接列表。

因此去除头部或尾部是O（1）。