LinkedHashMap使用

LinkedHashMap是Map接口的哈希表和链表实现，具有可预知的迭代顺序
底层原理：
哈希表+链表（记录元素的顺序）

import java.util.HashMap;
import java.util.LinkedHashMap;

public class demo5LinkedHashMap {
    public static void main(String[] args){
        HashMap<String,String> map = new HashMap<>();
        map.put("1","a");

        map.put("3","c");map.put("2","b");
        map.put("2","d");
        map.put("1","e");
        System.out.println(map);//{1=e, 2=d, 3=c}
        LinkedHashMap<String,String> linkedmap = new LinkedHashMap<>();
        linkedmap.put("1","a");

        linkedmap.put("3","c");linkedmap.put("2","b");
        linkedmap.put("2","d");
        linkedmap.put("1","e");
        System.out.println(linkedmap);//{1=e,3=c, 2=b}
    }
}

LinkedHashMap很简单，与HashMap一样，key具有唯一性，但LinkedHashMap可以记录元素存储的顺序！HashMap则不可！