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)입니다.