HashMap,LinkedHashMap,TreeMap的区别

相同点：都是Map，用于存储健值对，根据键可以得到值，键重复时会覆盖值。

不同点：

HashMap 是链表的数组，详细解释见：HashMap实现详解。

遍历HashMap时，取得数据的顺序是完全随机的。

LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序（也可以构造时用带参数的形式，按照应用次数排序）。

遍历LinkedHashMap时，输出的顺序和输入的顺序相同（也可能是按照应用次数排序的）。

TreeMap 实现 SortMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的比较器排序。

遍历TreeMap时，得到的记录是排过序的。

推荐使用场景：

在插入、删除和定位元素时用HashMap。但HashMap不支持线程的同步，如果多线程情况下使用synchronizedMap或ConcurrentHashMap

需要输出的顺序和输入的一致时用LinkedHashMap 

输出时要按自然顺序或自定义顺序遍历键时用TreeMap