【转】LinkedHashMap与HashMap

转载自：

http://blog.csdn.net/llbupt/article/details/6633128

 顾名思义LinkedHashMap是比HashMap多了一个链表的结构。

与HashMap相比LinkedHashMap维护的是一个具有双重链表的HashMap，LinkedHashMap支持2种排序一种是插入排序，一种是使用排序，最近使用的会移至尾部例如 M1 M2 M3 M4，使用M3后为 M1 M2 M4 M了。

一：LinkedHashMap输出时其元素是有顺序的，而HashMap输出时是随机的，如果Map映射比较复杂而又要求高效率的话，最好使用LinkedHashMap。

二：但是多线程访问的话可能会造成不同步，所以要用Collections.synchronizedMap来包装一下，从而实现同步。其实现一般为：
    Map<String String> map = Collections.synchronizedMap(new LinkedHashMap(<String String));

import