Chapter 3CollectionsCopyright © 2005 Pearson Addison-Wesley. All rights reserved.3-2Chapter ObjectivesDefine the concept and terminology related to collectionsExplore the basic structure of the Java Collections APIDiscuss the abstract design of collectionsDefine a set collectionUse a set collection to solve a problemExamine an array implementation of a setCopyright © 2005 Pearson Addison-Wesley. All rights reserved.3-3CollectionsA collection is an object that gathers and organizes other objects (elements)Many types of fundamental collections have been defined: stack, queue, list, tree, graph, etc.They can be broadly categorized as linear (organizes the elements in a straight line) or nonlinearCopyright © 2005 Pearson Addison-Wesley. All rights reserved.3-4FIGURE 3.1 A linear and a nonlinear collectionCopyright © 2005 Pearson Addison-Wesley. All rights reserved.3-5CollectionsThe elements within a collection are usually organized based on:the order in which they were added to a collection, orsome inherent relationship among the elements themselvesFor example, a list of people may be kept in alphabetical order by name or in the order in which they were added...