LinkedHashMap和HashMap

1.HashMap：

　　　HashMap里面存入的键值对在取出的时候是随机的，是比较常用的Map.它根据key的HashCode值存储数据，根据key可以直接取出它的值（当然也有冲突的情况，不过遍历链表就可了），具有很快的访问速度。在Map中插入、删除和定位元素，HashMap是最好的选择（因为它不必为元素的排序而消耗开销）。

　　

2.LinkedHashMap

LinkedHashMap是HashMap的一个子类，它保留插入的顺序，如果需要输出的顺序和输入时的相同，那么就选用LinkedHashMap。

（1）LinkedHashMap的 Entry[]数组存储结构和HashMap的类似如上图所示：

不同的是，LinkedHashMap多了一个双向链表：

-----------------------

 　　　LinkedHashMap是HashMap的子类，LinkedHashMap是为了解决遍历Hash表的无序问题，它内部维护了一个链表用于记录你插入元素（或你访问元素的顺序）的位置，遍历时直接遍历链表，元素的顺序即为你插入的顺序，同时Entry对象要多加两个成员变量before和after用于记录链表的前驱和后继。所以LinkedHashMap的的存储效率要低于HashMap，但是遍历效率要高于HashMap。 
根据链表中元素的顺序可以分为：按插入顺序的链表，和按访问顺序(调用get方法)的链表。  
默认是按插入顺序排序，如果指定按访问顺序排序，那么调用get方法后，会将这次访问的元素移至链表尾部，不断访问可以形成按访问顺序排序的链表。  可以重写removeEldestEntry方法返回true值指定插入元素时移除最老的元素。 

转：http://hi.baidu.com/yao1111yao/item/d924ca947ec6d733336eeb91