JDK (Java Development Kit) Tutorials
Dr. Herong Yang, Version 5.00

Collection Implementations in JDK 1.4.1

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

Table of Contents

 About This JDK Tutorial Book

 Downloading and Installing JDK 1.3.1 on Windows

 Downloading and Installing JDK 1.4.1 on Windows

 Downloading and Installing JDK 1.5.0 on Windows

 Downloading and Installing JDK 1.6.2 on Windows

 Date, Time and Calendar Classes

 Date and Time Object and String Conversion

 Number Object and Numeric String Conversion

 Locales, Localization Methods and Resource Bundles

 Calling and Importing Classes Defined in Unnamed Packages

HashSet, Vector, HashMap and Collection Classes

 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

 Character Set Encoding Classes and Methods

 Character Set Encoding Maps

 Encoding Conversion Programs for Encoded Text Files

 Socket Network Communication

 Datagram Network Communication

 DOM (Document Object Model) - API for XML Files

 SAX (Simple API for XML)

 DTD (Document Type Definition) - XML Validation

 XSD (XML Schema Definition) - XML Validation

 XSL (Extensible Stylesheet Language)

 Message Digest Algorithm Implementations in JDK

 Private key and Public Key Pair Generation

 PKCS#8/X.509 Private/Public Encoding Standards

 Digital Signature Algorithm and Sample Program

 "keytool" Commands and "keystore" Files

 KeyStore and Certificate Classes

 Secret Key Generation and Management

 Cipher - Secret Key Encryption and Decryption

 The SSL (Secure Socket Layer) Protocol

 SSL Socket Communication Testing Programs

 SSL Client Authentication

 HTTPS (Hypertext Transfer Protocol Secure)

 References

 PDF Printing Version

Dr. Herong Yang, updated in 2008
Collection Implementations in JDK 1.4.1