HashMap Hashtable LinkedHashMap 和TreeMap.

https://blog.csdn.net/qq_39455116/article/details/82830102

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap.

Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复（重复会覆盖）,但允许值重复。

一、HashMap（线程不安全）

      是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即线程不安全。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力。

二、LinkedHashMap（线程不安全）

      是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关

三、Hashtable和ConcurrentHashMap（线程安全）