List Interface

The List<E> interface is Java's contract for an ordered, indexed sequence of elements that allows duplicates. It sits one step below Collection in the hierarchy and adds the operations expected from a "sequence": positional access by index, insertion and removal at a specific spot, and the ability to search for where an element lives. This lesson covers what List adds on top of Collection, its four classic implementations, when to use a List versus a Set or a Map, and the three idiomatic ways to walk through a list.