HashSet, Vector, HashMap and Collection Classes
This chapter provides tutorial notes and example codes on collection classes. Topics include collection types: Set, List and Map; data structure types: Array, Linked List, Binary Tree, and Hash Table; commonly used JDK collection classes: HashSet, Vector, HashMap; search operation performance comparison; Comparable interface and compareTo() method.
Types of Collections-of-Elements
Data Structures of Collection Implementations
Collection Implementations in JDK
Search Operation Performance of Different Collection Classes
Comparable Interface and compareTo() Method
- There are 3 main collection types: Set, List and Map.
- There are 4 main data structures, Array, Linked List, Binary Tree, and Hash Table, for implementing collections.
- JDK provides 12 collection implementation classes: TreeSet, HashSet, LinkedHashSet, ArrayList, LinkedList, Vector, Stack, TreeMap, HashMap, IdentityHashMap, WeakHashMap, Hashtable.
- HashSet and LinkedHashSet classes have the best performance on search operations.
- TreeSet class requires that objects to be constructed with the Comparable interface.
Sample programs listed in this chapter have been tested with JDK 1.3.1 to 1.8.0.
Table of Contents
About This JDK Tutorial Book
Downloading and Installing JDK 1.8.0 on Windows
Downloading and Installing JDK 1.7.0 on Windows
Downloading and Installing JDK 1.6.2 on Windows
Java Date-Time API
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
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)
PDF Printing Version