It implements the Java Map interface in its most basic form. The data is stored in (Key, Value) pairs. To get to a value, you need to know its key. Hashing is a technique used in this class. Hashing is a technique of converting a large String to small String that represents the same String. A shorter value aids indexing and search speed.