ABSTRACT
A wide variety of data structures maintain a collection of elements. While these data structures vary in how they manage their elements (in terms of position, logical organization, etc.), there are certain operations that all collections support. These methods comprise the Collection interface defined and discussed in this chapter. Section 7.1 describes the general semantics of each method in the Collection interface, and Section 7.2 describes a Tracked extension of this interface to support trackers. Section 7.3 lists ADTs that support the Collection interface. Some of these impose additional semantics on methods in the Collection interface, and some provide additional specific methods.
