LinkedHashMap 支持两种遍历方式
LinkedHashMap是通过比HashMap多了一个双向链表实现的有序。
1.按照插入顺序遍历
2.按照访问顺序遍历
按照访问顺序遍历时,每次访问完map中的元素后,会将该元素置入map的最后一位,
例如:
LinkedHashMap<String, Integer> map = new LinkedHashMap<String, Integer>(6,0.75f,true);
map.put(“a”, 1);
map.put(“b”, 2);
map.put(“c”, 3);
map.put(“d”, 4);
map.get(“c”);
map.get(“b”);
此时在map中的元素的顺序是 a,d,c,b
是否使用访问顺序遍历,是通过
LinkedHashMap 的accessOrder参数控制的,true为访问顺序遍历,false为插入顺序遍历。
设置该值只能在创建
LinkedHashMap
时通过构造方法设置的,
LinkedHashMap一共有五个构造方法,只有一个能够设置AccessOrder参数
注:
遍历LinkedHashMap时不要使用map.keySet();和map.keySet().iterator();方式遍历,如果使用了这种方式遍历,在遍历过程中如果操作了map会抛出java.util.ConcurrentModificationException异常。原因是,在迭代过程中如果操作了当前的元素,根据LinkedHashMap访问顺序的规则,当前的元素会被放到最后面,当执行下次循环时,就是去获取最后一个元素的后一个元素,所以会报错。