LinkedList中的removeFirst（）方法的算法運行時間是什麼？

Question

好的，所以我知道在接口上存在一些關於不同操作成本的非常好的線程。 When to use LinkedList<> over ArrayList<>?概述了ArrayList和LinkedList之間的區別。但是讀取線程後，我仍然不能確定一兩件事：

是removeFirst()/pollFirst()算法的運行時間和removeLast()/pollLast() O（1）或我一定要使用Iterator實現這一目標？

Answer 1

如果您參考the javadoc：

所有操作的執行是可以預期的雙向鏈表。

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