Map接口的实现类---LinkedHashMap

类定义

LinkedHashMap此实现与 HashMap 的不同之处在于，前者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的【添加顺序】

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>

内部类
static class Entry<K,V> extends HashMap.Node<K,V> {
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
            super(hash, key, value, next);
        }
}

HashMap是无序的，当我们希望有顺序地去存储key-value时，就需要使用LinkedHashMap了

Map<Integer,String> map=new LinkedHashMap<Integer,String>();
Random r=new Random();
for(int i=0;i<10;i++) 
        map.put(r.nextInt(100), i+"-value");
System.out.println(map);    
        实际上是调用map.entrySet对数据进行遍历，生成String

构造器

特殊新增的构造器
new LinkedHashMap<>(16, 0.75f, true) 
        LinkedHashMap存储数据是有序的（默认false，其中使用before/after记录了插入顺序）
public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder) {
        super(initialCapacity, loadFactor);
        this.accessOrder = accessOrder;
}

accessOrder涉及到LinkedHashMap存储的顺序，具体的存储顺序分为两种：插入顺序(false)和访问顺序（true调用get方法会导致位置的移动）。accessOrder设为false表示插入顺序存储的，这也是默认值，表示LinkedHashMap中存储的顺序是按照调用put方法插入的顺序进行排序的。

设置采用访问顺序

如果一个key被访问过了的元素则自动添加到默认位置的末尾。如果不进行访问操作，则为插入顺序一致

Map<Integer,String> map=new LinkedHashMap<>(10,0.75f,true);
Random r=new Random();
map.put(111,"value");
for(int i=0;i<10;i++) map.put(r.nextInt(100), i+"value");
map.get(111);

约瑟夫环的最佳写法

如果true采用访问顺序，而111对应的数据被访问过后自动自动到末尾；如果false则位置永远不变

总结

- LinkedHashMap是继承于HashMap，是基于HashMap和双向链表来实现的。
- HashMap无序；LinkedHashMap有序，可分为插入顺序和访问顺序两种。如果是访问顺序那put和get操作已存在的Entry时，都会把Entry移动到双向链表的表尾(其实是先删除再插入)
- LinkedHashMap存取数据，还是跟HashMap一样使用的Entry[]的方式，双向链表只是为了保证顺序
- LinkedHashMap是线程不安全的

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Random;
public class TestLinkedHashMap {
	public static void main(String[] args) {
//		LinkedHashMap<Integer,String> map=new LinkedHashMap<>(10,0.75f,true);
//		LinkedHashMap<Integer,String> map=new LinkedHashMap<>(10,0.75f,false);
//		map.put(123, "adsfa");
//		map.put(234, "adsdsfa");
//		for(int i=0;i<5;i++)
//			map.put(i, "name_"+i);
//		System.out.println(map.get(123));
//		System.out.println(map.get(234));
//		System.out.println(map);
		
		Map<Integer, String> map = new LinkedHashMap<>(10, 0.75f, true);
		Random r = new Random();
		map.put(111, "value");
		int kk = 0;
		for (int i = 0; i < 10; i++) {
			kk=r.nextInt(100);
			map.put(kk, i + "value");
		}
//		map.get(kk);
		map.get(111);
		System.out.println(map);
	}
}