王磊的个人技术记录

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访问顺序的规则，当前的元素会被放到最后面，当执行下次循环时，就是去获取最后一个元素的后一个元素，所以会报错。

​