Lists in the Java class library
Java provides the interface java.util.List, similar to the List interface above.
Java provides the class java.util.ArrayList, which implements the java.util.List interface, representing each list by an array.
Java provides the class java.util.LinkedList, which implements the java.util.List interface, representing each list by a DLL.