LinkedHashMap 访问顺序方式遍历

  • Post author:
  • Post category:其他



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



版权声明:本文为qq_35811626原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。