PPT Slide
5. Auxiliary Abstractions for Storage and Structuring
SortedSets - Sets where an ordering relation is imposed when elements are added to the set.
Sorted Maps - Maps where an ordering relation based on the keys is imposed when elements are added to the set.
Array - An array is a static collection where the elements are ordered by position in an index space. (An index space is a regular lattice of points in an N-dimensional space. We will return to this later.) Java also provides a class Arrays which implements services such as sorts on arrays.
Vector - The Java Vector class implements a hybrid abstraction with properties of arrays and lists. Vectors implement the List interface.