What is the time complexity of a size() call on a LinkedList in Java?

Question

As the title asks, I wonder if the size() method in the LinkedList class takes amortized O(1) time or O(n) time.

Answer 1

O(1) as you would have found had you looked at the source code...

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