マップの実装には大きく分けて、ハッシュテーブルと平衡２分木の２つがあるらしい。ハッシュテーブルは java.util.Hashmap や Hashtable、２分木は、java.util.TreeMap や C++ の std::map などがある。２分木の方は大小比較という相対評価だが、ハッシュテ…