LinkedHashMap

LinkedHashMap是有序的Map．默认是保留元素的插入顺序．输出的顺序和输入时的相同．

• 继承自HashMap，扩展了指向头节点和指向尾节点的成员变量
• 主要是使用双向链表保证有序性．
• 使用LinkedHashMap.Entry数组保存数据，继承HashMap.Node，然后新增了一个指向前一个节点的指针和指向后一个节点的指针．
• 插入元素时调用了父类MHashap的put方法，通过重写newNode(int hash, K key, V value, Node<K,V> e)方法，使用linkNodeLast方法按插入顺序依次连接节点．
• 通过public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)构造方法，将第三个参数设置为true时，顺序会受访问元素影响．通过重写get方法，根据key获取元素时，会调用afterNodeAccess(Node<K,V> e)方法将该元素移到最后．

默认插入顺序

package com.houhouxue.mall.test.collect;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;
public class LinkedHashMapTest {
	public static void main(String[] args) {
		Map<String, String> map = new LinkedHashMap<>();
		map.put("3", "three");
		map.put("2", "two");
		map.put("1", "one");
		for (Entry<String, String> entry : map.entrySet()) {
			System.out.println(entry.getKey()+":"+entry.getValue());
		}		
	}
}

输出结果：

3: three
2: two
1: one

设置访问顺序

package com.houhouxue.mall.test.collect;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;
public class LinkedHashMapTest {
	public static void main(String[] args) {
		Map<String, String> map = new LinkedHashMap<>(16, 0.65f, true);
		map.put("3", "three");
		map.put("2", "two");
		map.put("1", "one");

		for (Entry<String, String> entry : map.entrySet()) {
			System.out.println(entry.getKey() + ":　" + entry.getValue());
		}
		map.get("3");
		System.out.println("=====获取key=" + 3 + "=========");
		for (Entry<String, String> entry : map.entrySet()) {
			System.out.println(entry.getKey() + ":　" + entry.getValue());
		}
		map.put("0", "four");
		System.out.println("=======插入新的元素=======");
		for (Entry<String, String> entry : map.entrySet()) {
			System.out.println(entry.getKey() + ":　" + entry.getValue());
		}
	}
}

结果：

3:　three
2:　two
1:　one
=====获取key=3=========
2:　two
1:　one
3:　three
=======插入新的元素=======
2:　two
1:　one
3:　three
0:　four