According to https://stackoverflow.com/a/2884200 https://stackoverflow.com/a/2884200 map and dictionary are just terms for the same data structure concept. On t

According to https://stackoverflow.com/a/2884200 https://stackoverflow.com/a/2884200 map and dictionary are just terms for the same data structure concept. On the other hand: there exist other backings for this data structure than hashing the key, such as binary trees (for example red-black trees or AVL trees).