Package com.roguewave.tools.v2-0 provides a variety of collection classes to store and retrieve objects. These classes can be divided into three logical groups as follows:
Classes BTree, BinaryTree, Bag, Set, and IdentitySet implement the Collection interface. This interface contains methods for the insertion, retrieval, and removal of elements.
Classes Dlist, Slist, and Queue implement the Sequence interface, which extends the Collection interface. The Sequence interface contains methods for collections in which the order of elements can be determined externally by the client of the collection, and elements can be accessed by index.
Classes BTreeDictionary, HashDictionary, and IdentityDictionary extend java.util.Dictionary. Dictionaries use an external key to find a value.
In this section, we first discuss the methods many of the collection classes share based on the Collection and Sequence interfaces, as well as other auxiliary interfaces used in conjunction with some of the class methods. Next, we discuss each type of collection class in turn, grouping them according to the tripartite scheme shown above. Finally, we provide suggestions and information to help you select the most appropriate collection for a given programming task.
©Copyright 2000, Rogue Wave Software, Inc.
Contact Rogue Wave about documentation or support issues.