Map的子类
1. HashTable：底层用的数据结构为哈希表，是线程同步，不能存入空的键和值，jdk1.0，效率不高。
2. HashMap：底层用的数据结构为哈希表，是线程不同步，能存入null的键和值，jdk1.2，可以替代HashTable，效率较高。
3. TreeMap：底层用的二叉树数据结构，是线程不同步，能够对键进行排序。
其实Map与Set很像，因为Set底层实际上用的是Map。

Map的子类
1. HashTable：底层用的数据结构为哈希表，是线程同步，不能存入空的键和值，jdk1.0，效率不高。
2. HashMap：底层用的数据结构为哈希表，是线程不同步，能存入null的键和值，jdk1.2，可以替代HashTable，效率较高。
3. TreeMap：底层用的二叉树数据结构，是线程不同步，能够对键进行排序。
其实Map与Set很像，因为Set底层实际上用的是Map。