simple array-based implementation simple interface and the java util arraylist class implementing an array list using extendable arrays node lists node-based operations positions the node list abstract data type doubly linked list implementation