{"id":1891,"date":"2023-09-13T05:38:38","date_gmt":"2023-09-13T05:38:38","guid":{"rendered":"https:\/\/datmt.com\/?p=1891"},"modified":"2023-09-17T17:16:00","modified_gmt":"2023-09-17T17:16:00","slug":"4-key-differences-between-a-hashmap-and-a-hashtable-in-java","status":"publish","type":"post","link":"https:\/\/datmt.com\/backend\/java\/4-key-differences-between-a-hashmap-and-a-hashtable-in-java\/","title":{"rendered":"4 Key differences between a HashMap and a Hashtable in Java"},"content":{"rendered":"\n

Overview<\/h2>\n\n\n\n

Hashtable and HashMap are common data structures to store key-value data in your Java application. While having similarities, there are some crucial differences you need to know as a Java developer. Let’s discuss the differences between these two data structures in this post.<\/p>\n\n\n\n

Hashtable is thread-safe, HashMap is not<\/h2>\n\n\n\n

Consider the following code using HashMap:<\/p>\n\n\n\n

    public static void main(String[] args) {\n        \/\/demonstrate the differences between HashMap and HashTable regarding synchronization\n        var myMap = new HashMap<String, Integer>();\n        myMap.put("key1", 1);\n\n        \/\/spawn 10 threads to modify the value of "key1"\n        for (int i = 0; i < 10; i++) {\n            new Thread(() -> {\n                myMap.put("key1", myMap.get("key1") + 1);\n            }).start();\n        }\n\n        \/\/wait for all threads to finish\n        try {\n            Thread.sleep(1000);\n        } catch (InterruptedException e) {\n            e.printStackTrace();\n        }\n\n        System.out.println(myMap.get("key1"));\n\n    }<\/pre><\/div>\n\n\n\n
What would this code print? The answer is no one knows for sure. Since HashMap is not thread-safe, some updates could be lost in the code above.<\/p>\n\n\n\n
In fact, running the code multiple times would produce different result. This is one example:<\/p>\n\n\n\n
\"HashMap
HashMap is not thread-safe<\/figcaption><\/figure>\n\n\n\n
On the other hand, using HashTable would solve the issue:<\/p>\n\n\n\n
\t\tvar myTable = new Hashtable<String, Integer>();\n        myTable.put("key1", 1);\n\n        \/\/spawn 100 threads to modify the value of "key1"\n        for (int i = 0; i < 100; i++) {\n            new Thread(() -> {\n                myTable.put("key1", myTable.get("key1") + 1);\n            }).start();\n        }\n\n        \/\/wait for all threads to finish\n        try {\n            Thread.sleep(1000);\n        } catch (InterruptedException e) {\n            e.printStackTrace();\n        }\n\n        System.out.println("Result using HashTable: " + myTable.get("key1"));<\/pre><\/div>\n\n\n\n
The result is consistent, for the above code, I always get 101 returned. <\/p>\n\n\n\n
But why HashTable is thread-safe and HashMap is not? It’s because if you look into the implementation of HashTable, all methods are synchronized while that’s not the case with HashMap.<\/p>\n\n\n\n
For example, this is the method put of HashTable:<\/p>\n\n\n\n
public synchronized V put(K key, V value) {\n\/\/...\n}<\/pre><\/div>\n\n\n\n
And this is the put method of HashMap<\/p>\n\n\n\n
public V put(K key, V value) {\n        \/\/...\n}\n<\/pre><\/div>\n\n\n\n
HashMap allows null key & value, HashTable doesn’t<\/h2>\n\n\n\n
The following code would throw NullPointerException (on line 2, if you comment line 2, the exception is still thrown by line 3)<\/p>\n\n\n\n
var myTable = new Hashtable<String, Integer>();\nmyTable.put(null, 100);\nmytable.put("Key2", null);\n\n<\/pre><\/div>\n\n\n\n
\"You
You cannot use null as a key or value with HashTable<\/figcaption><\/figure>\n\n\n\n
However, if I use HashMap, there is not exception thrown at run time:<\/p>\n\n\n\n
var myMap= new HashMap<String, Integer>();\nmyMap.put("key1", null);\nmyMap.put(null, 100);\n\n<\/pre><\/div>\n\n\n\n
<\/p>\n\n\n\n
Performance<\/h2>\n\n\n\n
In single-thread applications, HashMap tends to perform better due to the lack of synchronization. However, in multiple thread applications, you need to use synchronization on operations involving HashMap to maintain data integrity, which would put a cost on performance too. <\/p>\n\n\n\n
Let’s consider the operation of creating a HashTable and a HashMap with 1_000_000 entries<\/p>\n\n\n\n
    public static void main(String[] args) {\n        var myMap= new HashMap<String, Integer>();\n        var myTable = new Hashtable<String, Integer>();\n\n        var beforeAddingToHashTable = System.currentTimeMillis();\n        \/\/add 1000000 entries to HashTable\n        for (int i = 0; i < 1_000_000; i++) {\n            myTable.put("key" + i, i);\n        }\n        var afterAddingToHashTable = System.currentTimeMillis();\n\n        var beforeAddingToHashMap = System.currentTimeMillis();\n\n        \/\/add 1000000 entries to HashMap\n        for (int i = 0; i < 1_000_000; i++) {\n            myMap.put("key" + i, i);\n        }\n\n        var afterAddingToHashMap = System.currentTimeMillis();\n\n        \/\/compare the result\n        System.out.println("Time to add 1000000 entries to HashTable: " + (afterAddingToHashTable - beforeAddingToHashTable));\n        System.out.println("Time to add 1000000 entries to HashMap: " + (afterAddingToHashMap - beforeAddingToHashMap));\n    }\n<\/pre><\/div>\n\n\n\n
\"\"<\/figure>\n\n\n\n
Generally, the time taken to complete the operations on a HashMap is less than that of a HashTable. However, it depends on the condition of your machine and how large is the set.<\/p>\n\n\n\n
<\/p>\n\n\n\n
Iterating over Entries<\/h2>\n\n\n\n
HashMap: HashMap allows you to iterate over its entries using an enhanced for loop or iterators. It provides methods like keySet(), values(), and entrySet() for this purpose.<\/p>\n\n\n\n
Hashtable: Hashtable also offers methods for iteration, similar to HashMap. You can use keys(), values(), and entrySet().<\/p>\n\n\n\n
        var myMap= new HashMap<String, Integer>();\n        var myTable = new Hashtable<String, Integer>();\n\n        myMap.put("Key1", 100);\n        myMap.put("Key2", 200);\n\n        myTable.put("Key1", 100);\n        myTable.put("Key2", 200);\n\n        \/\/Iterate over the map\n        for (var entry : myMap.entrySet()) {\n            System.out.println(entry.getKey() + " " + entry.getValue());\n        }\n\n        myMap.values();\n        \/\/myMap.keys(); \/\/this will not compile\n\n        \/\/Iterate over the table\n        for (var entry : myTable.entrySet()) {\n            System.out.println(entry.getKey() + " " + entry.getValue());\n        }\n\n        myTable.keys();\n        myTable.values();\n\n<\/pre><\/div>\n\n\n\n
Conclusion<\/h2>\n\n\n\n
There you have it, the core differences between HashTable and HashMap in Java:<\/p>\n\n\n\n