Collection Implementations in JDK 1.4.1

<< HashSet, Vector, HashMap and Collection Classes

<< JDK (Java Development Kit) Tutorials

This section describes implementation classes of collections with various data structures in JDK 1.4.1: TreeSet, HashSet, LinkedHashSet, ArrayList, LinkedList, Vector, Stack, TreeMap, HashMap, IdentityHashMap, WeakHashMap, Hashtable.

JDK (J2SDK) 1.4.1_02 provides the following implementation classes of collections with various data structures:

       Array       Linked List   Binary Tree   Hash Table

Set                              TreeSet       HashSet
Set                                            LinkedHashSet

List   ArrayList   LinkedList
List   Vector 
List   Stack

Map                              TreeMap       HashMap
Map                                            IdentityHashMap
Map                                            WeakHashMap
Map                                            Hashtable

Sections in This Chapter

Types of Collections-of-Elements

Data Structures of Collection Implementations

Collection Implementations in JDK 1.4.1

Search Operation Performance of Different Collection Classes

Comparable Interface and compareTo() Method