Java provides two implementations of the List interface: ArrayList and LinkedList. Both implementations allow a program to use the standard methods of List as well as to take advantage of methods specific to each implementation. Iterators are useful for traversing lists. Each implementation of List has advantages that make it well suited for different tasks.