顾名思义LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的 HashMap,LinkedHashMap支持2中排序一种是插入排序,一种是使用排序,最近使用的会移至尾部例如 M1 M2 M3 M4,使用M3后为 M1 M2 M4 M3了,LinkedHashMap输出时其元素是有顺序的,而HashMap输出时是随机的,如果Map映射比较复杂而又要求高效率的话,最好使用 LinkedHashMap,但是多线程访问的话可能会造成不同步,所以要用Collections.synchronizedMap来包装一下,从而实现同步。其实现一般为:Map<String String> map = Collections.synchronizedMap(new LinkedHashMap(<String String));
System.out.println("*************************LinkedHashMap*************");
Map<Integer, String> map = new LinkedHashMap<Integer, String>();
map.put(6, "apple");
map.put(3, "banana");
map.put(2, "pear");
// for (Iterator it = map.keySet().iterator(); it.hasNext();) {
// Object key = it.next();
// System.out.println(key + "=" + map.get(key));
// }
for(Map.Entry<Integer, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + "=" + entry.getValue());
}
System.out.println("*************************HashMap*************");
Map<Integer, String> map1 = new HashMap<Integer, String>();
map1.put(6, "apple");
map1.put(3, "banana");
map1.put(2, "pear");
for (Iterator it = map1.keySet().iterator(); it.hasNext();) {
Object key = it.next();
System.out.println(key + "=" + map1.get(key));
}