One of the frequently asked interview question for Java/J2EE professionals is “What is the Difference between HashMap and HashTable?”. In this journal, we will digging deep into understanding the major differences between a HashMap and HashTable.
DJ Recommended Reads:
- Top Java Interview Questions and Answers
- Best Java Programming Books You Should Read
- Understanding HashMap in Java
- Understanding HashTable in Java
- MultiThreading in Java
HashMap vs HashTable
HashMap | HashTable |
---|---|
HashMapĀ is non-synchronized. This means if itās used in a multithread environment then more than one thread can access and process the HashMap simultaneously. | HashtableĀ is synchronized. It ensures that no more than one thread can access the Hashtable at a given moment of time. The thread which works on Hashtable acquires a lock on it to make the other threads wait till its work gets completed. |
HashMap allows one null key and any number of null values. | Hashtable doesnāt allow null keys and null values. |
HashMap implementation LinkedHashMap maintains the insertion order and TreeMap sorts the mappings based on the ascending order of keys. | Hashtable doesnāt guarantee any kind of order. It doesnāt maintain the mappings in any particular order. |
Initially Hashtable was not the part of collection framework it has been made a collection framework member later after being retrofitted to implement the Map interface. | HashMap implements Map interface and is a part of collection framework since the beginning. |
Another difference between these classes is that theĀ Iterator of the HashMap is a fail-fast and it throwsĀ ConcurrentModificationExceptionĀ if any other Thread modifies the map structurally by adding or removing any element except iteratorās own remove() method. In Simple words fail-fast means: When calling iterator.next(), if any modification has been made between the moment the iterator was created and the moment next() is called, a ConcurrentModificationException is immediately thrown.
Enumerator for the Hashtable is not fail-fast.
For e.g.
HashMap:
HashMap hm= new HashMap(); .... .... Set keys = hm.keySet(); for (Object key : keys) { //it will throw the ConcurrentModificationException here hm.put(object & value pair here); }
HashTable:
Hashtable ht= new Hashtable(); .... ..... Enumeration keys = ht.keys(); for (Enumeration en = ht.elements() ; en.hasMoreElements() ; en.nextElement()) { //No exception would be thrown here ht.put(key & value pair here); }
DJ Recommended Reads:
- Top Java Interview Questions and Answers
- Best Java Programming Books You Should Read
- Understanding HashMap in Java
- Understanding HashTable in Java
- MultiThreading in Java
When to use HashMap and Hashtable?
As stated above the main difference between HashMap & Hashtable is synchronization. If there is a need for thread-safe operation then HashTable can be used as all its methods are synchronized but itās a legacy class and should be avoided as there is nothing about it, which cannot be done by HashMap. For the multi-threadedĀ environment, we would recommend you to use ConcurrentHashMap (almost similar to Hashtable) or even you can make the HashMap synchronized explicitly.
Synchronized operation gives the poor performance so it should be avoided until unless required. Hence for a non-thread environment, HashMap should be used without any doubt.