"Datastructure" The description of the Java collections Framework

The Java Connections FrameWork is a group of class or method and Interfacs in the Java.util package. Its main purpose are to provide a unified framework for implementing common data structure. A collections is an object that contains and other objects,which be called that elements of the collections.  The JCF specifies four general types of collections:list, Queue, Set and Map. A list is a sequence of elements. A Queue is a first-in-first-out collections line Waitingline. A set is an unstructured collections of distinct elements. A map is a collection of the pairs that works like an index or dictionary.

The JCF implements the interfaces with several different data structures. The simplest structure is a indexed structure, that's, an array, which are used by the ArrayList, the arraydeque,the Hash Set, and the hashmapclasses. Other implementations use a linked structure. The Linkedlistclass uses a doubly linked linear structure, the priorityqueueclass uses a heap tree, the Treesetand TreeMap Classes use a linked binary search tree, and the Linkedhashset, andlinkedhashmapclasses use a hybrid linked array Structur E. The specialized Enumsetand enummapclasses use a bit string. These twelve implementations is summarized in Table 4.1.

watermark/2/text/ahr0cdovl2jsb2cuy3nkbi5uzxqvc3himdg0mtkwmtexng==/font/5a6l5l2t/fontsize/400/fill/i0jbqkfcma== /dissolve/70/gravity/center ">

"Datastructure" The description of the Java collections Framework