Key Value pair, with no notion of greater than or equal to. Only notion between is equal to.
Map vs Dictionary?
Both are same and are used interchangeably. In Java Dictionary is obsolete and Map is used.
Implementations:
1. Array
2. LinkedList
3. HashMap
4. Binary Tree
5. Red Black Tree
6. AVL Tree
7. B-Tree