JavaのLinkedListでsize（）呼び出しの時間の複雑さはどのくらいですか？

Question

タイトルが尋ねるように、LinkedListクラスのsize（）メソッドが償却されたO（1）時間かO（n）時間かかりますか？

Answer 1

それは（Oです1）。あなたは、ソースコードのためのgoogleすることができますし、そのように来る：http://www.docjar.com/html/api/java/util/LinkedList.java.html

から

私は変数としてサイズの店で見てきたコレクションクラスのすべてをし、それを得るためにすべてを反復処理していません。

Answer 2

のLinkedListからO（1）あなたがソースコードを見ていたあなたが発見したと同じように...

：

private transient int size = 0; 

...

/** 
* Returns the number of elements in this list. 
* 
* @return the number of elements in this list 
*/ 
public int size() { 
    return size; 
}