每个家族都有一个最基本且最常用的数据类型：比如List系列的ArrayList，Map系列的HashMap，并且，它们的本质都是数组存储结构。相似的是，每个家族都有一个Linked开头的类，如List家族的LinkedList和Map家族的LinkedHashMap，这两个类的存储的数据结构又都是双向链表（其实是连续数组添加了两个方向的指针，所以既能与数组兼容，又能够有双向链表的性质）。而引入双向链表功能的目的就是为了能够有序遍历。
今天，我们就来介绍LinkedHashMap。
扩展HashMap增加双向链表的实现，号称是最占内存的数据结构。支持iterator()时按Entry的插入顺序来排序(但是更新不算， 如果设置accessOrder属性为true，则所有读写访问都算)。
实现上是在Entry上再增加属性before/after指针，插入时把自己加到Header Entry的前面去。如果所有读写访问都要排序，还要把前后Entry的before/after拼接起来以在链表中删除掉自己。
(本文出自：http://my.oschina.net/happyBKs/blog/493260)
下面的例子，我没对LinkedHashMap和HashMap分别做了两组比较，数据两组分别一一对应。
我们可以发现，LinkedHashMap返回的key-value的顺序，与我们插入put的顺序一致，插入的顺序不同，返回的顺序也不同。而HashMap无论我们按照什么顺序插入，返回的顺序都是唯一的，且与插入顺序无关，HashMap的返回key-value的顺序只与hashCode有关。
@Test public void testLinkedHashMap(){ System.out.println("LinkedHashMap: N-M-S"); LinkedHashMap lhm=new LinkedHashMap (); lhm.put("NOKIA", 4000); lhm.put("MOTO", 3000); lhm.put("SAMGSUNG", 3500); for(Entry e:lhm.entrySet()){ System.out.println(e.getKey()+": "+e.getValue()); } System.out.println("LinkedHashMap: S-N-M"); LinkedHashMap lhm2=new LinkedHashMap (); lhm2.put("SAMGSUNG", 3500); lhm2.put("NOKIA", 4000); lhm2.put("MOTO", 3000); for(Entry e:lhm2.entrySet()){ System.out.println(e.getKey()+": "+e.getValue()); } System.out.println("HashMap: N-M-S"); HashMap hm=new HashMap (); hm.put("NOKIA", 4000); hm.put("MOTO", 3000); hm.put("SAMGSUNG", 3500); for(Entry e:hm.entrySet()){ System.out.println(e.getKey()+": "+e.getValue()); } System.out.println("HashMap: S-N-M"); HashMap hm2=new HashMap (); hm2.put("SAMGSUNG", 3500); hm2.put("NOKIA", 4000); hm2.put("MOTO", 3000); for(Entry e:hm2.entrySet()){ System.out.println(e.getKey()+": "+e.getValue()); } /* LinkedHashMap: N-M-S NOKIA: 4000 MOTO: 3000 SAMGSUNG: 3500 LinkedHashMap: S-N-M SAMGSUNG: 3500 NOKIA: 4000 MOTO: 3000 HashMap: N-M-S MOTO: 3000 NOKIA: 4000 SAMGSUNG: 3500 HashMap: S-N-M MOTO: 3000 NOKIA: 4000 SAMGSUNG: 3500*/ //HashMap插入的键值对是无序的，位置只与key关联；LinkedHashMap与插入顺序相关 //实际上LinkedHashMap是在Entry上再增加属性before/after指针， //插入时把自己加到Header Entry的前面去。 //如果所有读写访问都要排序，还要把前后Entry的before/after拼接起来以在链表中删除掉自己。 }