Unlike arrays and vectors, which deal with collections of single elements, Map is a data structure that deals with collections of pairs. A pair is an entry in Map, which consists of a key and a value associated with that particular key. The key is an important factor of a Map when it comes to doing any operation on a Map.
In this chapter, we'll learn the following:
- Implementing hashing
- Implementing HashMap
- ArrayMap and some of its basics