As the name suggests, collections are classes that contain a variable number of other objects. They normally have methods to add and remove objects to and from the collection, to search for objects, to navigate the collection (that is, iterate through the objects in the collection), and so on.
The collection classes can be characterized by many different criteria, including:
Dynamic—Whether they can increase the number of objects they hold dynamically
Indexed—Whether the collection is indexed
Sorted—Whether the collection is sorted
Access—How they allow access to the objects in the collection
The preceding characteristics are briefly discussed next from a general point of view. Then, they will be illustrated ...