Quelle est la complexité temporelle d’un appel à size () sur une LinkedList en Java?

Comme le titre le demande, je me demande si la méthode size () de la classe LinkedList prend du temps O (1) amorti ou du temps O (n).

C’est O (1). Vous pouvez google pour le code source et vous en arriverez à ceci:

De http://www.docjar.com/html/api/java/util/LinkedList.java.html

Toutes les classes de la collection J’ai regardé le magasin comme une taille et ne pas parcourir tout pour l’obtenir.

O (1) comme vous l’auriez trouvé si vous aviez regardé le code source …

De LinkedList:

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; }