Collections - Java Software Solutions: Foundations of Program Design - page 617

13

Collections

CHAPTER OBJECTIVES

● Explore the concept of a collection.

● Stress the importance of separating the interface from the
implementation.

● Examine the difference between fixed and dynamic implementations.

● Define and use dynamically linked lists.

● Introduce classic linear data such as queues and stacks.

● Introduce classic nonlinear data structures such as trees and graphs.

● Discuss the Java Collections API.

● Define the use of generic types and their use in collection classes.

P roblem solving often requires techniques for organizing and man-
aging information. This chapter explores objects that store informa-
tion, called collections, as well as various ways to implement them.
Many collections have been developed over the years, and some of
them have become classics. This chapter explains how collections can
be implemented using references to link one object to another.

617