The List interface provides four methods for positional (indexed) access to list elements . Lists (like Java arrays) are zero based. Note that these operations may execute in time proportional to the index value for some implementations (the LinkedList class, for example).