Java Collections Framework - Architecture

Architecture

Almost all collections in Java are derived from the java.util.Collection interface. Collection defines the basic parts of all collections. The interface states the add and remove methods for adding to and removing from a collection respectively. Also required is the toArray method, which converts the collection into a simple array of all the elements in the collection. Finally, the contains method checks if a specified element is in the collection. The Collection interface is a subinterface of java.util.Iterable, so any Collection may be the target of a for-each statement. (The Iterable interface provides the iterator method used by for-each statements.) All collections have an iterator that goes through all of the elements in the collection. Additionally, Collection is a generic. Any collection can be written to store any class. For example, Collection can hold strings, and the elements from the collection can be used as strings without any casting required.

There are three main types of collections:

• Lists: always ordered, may contain duplicates and can be handled the same way as usual arrays
• Sets: cannot contain duplicates and provide random access to their elements
• Maps: connect unique keys with values, provide random access to its keys and may host duplicate values