HashMap,LinkedHashMap,TreeMap简介

相同的地方：

HashMap，LinkedHashMap，TreeMap都属于Map；Map 主要用于存储键(key)值(value)对，根据键获取值，因此键不允许键重复，但允许值重复。

区别：
1、HashMap里面存入的键值对在取出的时候是随机的，是我们最常用的一个Map。它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。

2、 LinkedHashMap 继承了HashMap，如果需要输出的顺序和插入的相同，那么用LinkedHashMap可以实现；LinkedHashMap还可以通过设置accessOrder为true来实现LRU顺序的输出。

3、TreeMap取出来的是排序后的键值对。但如果要按自然顺序或自定义顺序遍历键，那么TreeMap是一个很好的选择。