¿Cuál es la complejidad de tiempo de una llamada a size() en LinkedList en Java?

Question

Como el título pregunta, me pregunto si el método de tamaño() en la clase LinkedList toma O (1) tiempo amortizado u O (n) tiempo.

Answer 1

Es O (1). Puede google para el código fuente y se llega a tales:

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

Todas las clases de colección que he mirado en la tienda de un tamaño como una variable y no recorrer todo para conseguirlo .

Answer 2

O (1) como lo habría encontrado tenía mirabas el código fuente ...

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