Hashing
Hashing requires space. Hash is fast. Like really fast.
Map
Map is an abstract data type (ADT).
HashMap
The java.util.HashMap is a popular implementation of Map interface which holds the data as key-value pairs. HashMap extends AbstractMap class and implements Cloneable and Serializable interfaces. -- pramodbablad
Hash function, compression function, collision handling, load factor and rehashing
HashSet
In java, it is internally implemented as a HashMap in which the keys are the elements and values are constants.
SortedMap
TreeMap
Reference
Data Structures & Algorithms in Java (Wiley) - Chapter 10
How HashMap Works Internally In Java? by pramodbablad
Last updated