java中HashMap和LinkedHashMap的区别

HashMap

hashMap是最常用的Map，根据键的HashCode值存储数据，可以根据键直接获取它的值，具有很快的访问速度，遍历时候的顺序是完全随机的。HashMap只允许一个键为Null,允许多个值为Null。

特性： 完全随机

优点： 随机访问，取值速度快

缺点： 多个线程同时写HashMap可能导致数据不一致，如果需要同步，使用Collection的synchronizedMap方法或者使用ConcurrentHashMap

LinkedHashMap

LinkedHashMap是HashMap的一个子类，保存了记录的插入顺序，与HashMap的随机遍历不同，在用Iterator遍历的时候，先得到的记录肯定是先插入的，类似于python中的OrderedDict。

遍历速度会比HashMap慢，不过有一种情况例外： 当HashMap的容量很大，实际数据很少时 ， 因为HashMap的遍历速度和它的容量有关，而LinkedHashMap只跟实际数据量有关。

TreeMap

TreeMap实现SortMap接口，能够将它保存的记录按键排序，默认是按键的升序排列，也可以指定排序的比较器，遍历TreeMap的时候，得到的记录是按照键排过序的。

根据数据选择Map

一般情况下，我们用的最多的是HashMap，在Map中插入、删除和定位元素，HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现，它还可以按读取顺序来排列。

推荐教程：Java教程