Data Structures and Other Objects Using C++

pA Collection class is a data type that is capable of holding a group of items. pIn Java, Collection classes can be implemented as a class, along with methods to add, remove, and examine items.

Collection Classes

Data Structures

and Other Objects

Using Java


	This lecture introduces Collection classes from Chapter 3. Before this lecture, students should know about these items:
	1. How to implement simple classes, such as those in Chapter 2.
	2. How to use Java arrays.
	This lecture presents Collection classes using an example: the Bag class. After this lecture, it would be a good idea to give further coverage of some issues from Section 3.2. In particular, you should cover the techniques used to ensure sufficient capacity of the bag’s array, and the addAll and union methods, which are not covered in this presentation.