LinkedHashMap
java.util.LinkedHashMap<K,V> entends HashMap<K,V>
Map接口的哈希表和链表实现,具有可预知的迭代顺序
底层原理:
哈希表+链表(记录元素的顺序)
HashMap<String,String> map1 = new HashMap<>();
map1.put("a","a");
map1.put("c","c");
map1.put("b","b");
map1.put("d","d");
System.out.println(map1);
HashMap<String,String> map2 = new LinkedHashMap<>();
map2.put("a","a");
map2.put("b","b");
map2.put("c","c");
map2.put("d","d");
System.out.println(map2);