HashMap vs Hashtable in Java
Both HashTable and HashMap implements Map interface but there are some differences between these two. They are:
- Thread Safety (synchronized)
- Null Keys
- Time Complexity
Thread Safety (synchronized)
First and most significant different between Hashtable and HashMap is that, HashMap is not thread-safe (unsynchronized) while Hashtable is a thread-safe (synchronized) collection. This makes HashMap better for non-threaded applications, as unsynchronized Objects typically perform better than synchronized ones.
Synchronized means only one thread can modify a hash table at one point of time. Basically, it means that any thread before performing an update on a hashtable will have to acquire a lock on the object while others will wait for lock to be released.
You can make the HashMap as thread-safe (synchronized) by calling this code
HashTable can only contain non-null object as a key or as a value. In order to store and retrieve objects from a hashtable, the objects used as keys must implement the hashCode method and the equals method. Since "null" isn't an object, you can't call .equals() or .hashCode() on it, so the Hashtable can't compute a hash to use it as a key.
HashMap can contain one null key and null values . It is newer, and has more advanced capabilities, which are basically just an improvement on the Hashtable functionality. When HashMap was created, it was specifically designed to handle null values as keys and handles them as a special case.
Though both HashMap and HashTable implement Map interface , but they extend two different classes. HashMap extends AbstractMap class where as HashTable extends Dictionary class which is the legacy class in JDK.
HashMap is not synchronized so it is fast. HashTable is internally synchronized , this makes HashTable slightly slower than the HashMap. Unsynchronized objects are often much better in performance in compare to synchronized object like Hashtable in single threaded environment.
HashMap is traversed by Iterator while Hashtable is traversed by Enumerator and Iterator.
Iterator in the HashMap is fail-safe while the enumerator for the Hashtable is not. Fail-safe is relevant from the context of iterators . If an iterator has been created on a collection object and some other thread tries to modify the collection object "structurally" , a concurrent modification exception will be thrown.
Hashtable uses Seperate chaining(with linked lists) as collision handling strategy bounding search time of O(n) . As of JAVA 8 HashMap uses Balanced Tree as collision resolution strategy which has bounding serach time of O(log n) .
HashMap is a member of Java Collection Framework right from the beginning of its introduction in JDK 1.2 . But, HashTable was there before JDK 1.2 and it extends Dictionary class which is the legacy class in JDK. From JDK 1.2, it has been made to implement Map interface , making it a member of collection framework.
How to create an Excel Document ProgrammaticallyHashtable Implementation
- Java Interview Questions-Core Faq - 1
- Java Interview Questions-Core Faq - 2
- Java Interview Questions-Core Faq - 3
- Important features of Java
- What is the difference between JDK and JRE?
- What gives Java its 'write once and run anywhere' nature?
- What is JVM and is it platform independent?
- What is Just-In-Time (JIT) compiler?
- What is the garbage collector in Java?
- What is NullPointerException in Java
- Difference between Stack and Heap memory in Java
- How to set the maximum memory usage for JVM?
- What is numeric promotion?
- Why do we need Generic Types in Java?
- What does it mean to be static in Java?
- What are final variables in Java?
- How Do Annotations Work in Java?
- How do I use the ternary operator in Java?
- What is instanceof keyword in Java?
- How ClassLoader Works in Java?
- What are fail-safe and fail-fast Iterators in Java
- What are method references?
- "Cannot Find Symbol" compile error
- Difference between system.gc() and runtime.gc()
- How to convert TimeStamp to Date in Java?
- Does garbage collection guarantee that a program will not run out of memory?
- How setting an Object to null help Garbage Collection?
- How do objects become eligible for garbage collection?
- How to calculate date difference in Java
- Difference between Path and Classpath
- Is Java "pass-by-reference" or "pass-by-value"?
- Difference between static and nonstatic methods java
- Why Java does not support pointers?
- What is package in Java?
- What are wrapper classes?
- What is singleton class in Java?
- Difference between Java Local Variable, Instance Variable and a Class Variable?
- Can a top level class be private or protected in java
- Are Polymorphism , Overloading and Overriding similar concepts?
- How to Use Locks in Java
- Why Multiple Inheritance is Not Supported in Java
- Why Java is not a pure Object Oriented language?
- Why can't a Java class be declared as static?
- Difference between Abstract class and Interface in Java
- Why do I need to override the equals and hashCode methods in Java?
- Why does Java not support operator overloading?
- What’s meant by anonymous class in Java?
- Static Vs Dynamic class loading in Java
- Why am I getting a NoClassDefFoundError in Java?
- How to generate random integers within a specific range in Java
- What's the meaning of System.out.println in Java?
- What is the purpose of Runtime and System class?
- What is finally block in Java?
- What is difference between final, finally and finalize?
- What is try-with-resources in java?
- What is a stacktrace?
- What is the meaning of immutable in terms of String?
- What are different ways to create a string object in Java?
- Difference between String and StringBuffer/StringBuilder in Java
- What is the difference between creating String as new() and literal?
- How do I convert String to Date object in Java?
- How do I create a Java string from the contents of a file?
- What actually causes a StackOverflow error in Java?
- Why is char preferred over String for storage of password in Java
- What is I/O Filter and how do I use it in Java?
- Serialization and Deserialization in Java
- Understanding transient variables in Java
- What is Externalizable in Java?
- What is the purpose of serialization/deserialization in Java?
- What is the Difference between byte stream and Character streams
- How to append text to an existing file in Java
- Read/convert an InputStream to a String in Java
- What is the difference between Reader and InputStream in Java
- Introduction to Java threads
- What is synchronization Java?
- Static synchronization Vs non static synchronization in Java
- Java Thread Deadlock Tutorial
- What is Daemon thread in Java
- Difference between implements Runnable and extends Thread in Java
- What is the volatile keyword in Java
- What are the basic interfaces of Java Collections Framework
- What are the differences between ArrayList and Vector in Java
- What is the difference between ArrayList and LinkedList?
- What is the difference between List and Set in Java
- Difference between HashSet and HashMap in Java
- How does the hashCode() method of java works?
- Difference between capacity() and size() of Vector in Java