Wednesday, January 27, 2016

HashSet
HashMap
HashSet implements Set interface.
HashMap implements Map interface.
HashSet stores the data as objects.
HashMap stores the data as key-value pairs.
HashSet internally uses HashMap.
HashMap internally uses an array of Entry<K, V>objects.
HashSet doesn’t allow duplicate elements.
HashMap doesn’t allow duplicate keys, but allows duplicate values.
HashSet allows only one null element.
HashMap allows one null key and multiple null values.
Insertion operation requires only one object.
Insertion operation requires two objects, key and value.
HashSet is slightly slower than HashMap.
HashMap is slightly faster than HashSet.


Similarities Between HashMap And HashSet In Java :

1) Both data structures don’t maintain any order for the elements.
2) Both use hashCode() and equals() method to maintain the uniqueness of the data.
3) The iterators returned by both are fail-fast in nature.
4) Both give constant time performance for insertion and removal operations.
5) Both are not synchronized.


No comments:

Post a Comment