Map接口
Map就是用来存储“键(key)-值(value) 对”的。 Map类中存储的“键值对”通过键来标识，所以“键对象”不能重复。
Map 接口的实现类有HashMap、TreeMap、HashTable、Properties等。
HashMap
采用哈希算法实现，哈希表的基本结构就是“数组+链表”。是Map接口最常用的实现类。 由于底层采用了哈希表存储数据，我们要求键不能重复，如果发生重复，新的键值对会替换旧的键值对。
HashMap在查找、删除、修改方面都有非常高的效率。
底层详解
HashTable类
和HashMap用法几乎一样，底层实现几乎一样，只不过HashTable的方法添加了synchronized关键字确保线程同步检查，效率较低。
HashMap与HashTable的区别:
- HashMap: 线程不安全，效率高。允许key或value为null。
- HashTable: 线程安全，效率低。不允许key或value为null
TreeMap的使用
TreeMap和HashMap实现了同样的接口Map，因此，用法对于调用者来说没有区别。HashMap效率高于TreeMap;在需要排序的Map时才选用TreeMap。
底层详解
Java自学网站