`

LinkedHashmap的构建函数的第三个参数引发的问题

 
阅读更多
注意: 这里只有构造函数的第三个参数为true时才会引发问题.
参考: http://www.codeguru.com/forum/printthread.php?t=446498

import java.util.LinkedHashMap;
import java.util.Map;

/**
 * LinkHashMap的 LRU顺序. 即构造函数的第三个参数
 * User: wenzhihong
 */
public class LinkHashMapTest {
    public static void main(String[] args) {
        //第三个参数为 true , 意味着 按访问顺序构造最近最少访问的内部链表.
        //这样在内部的链表中, 最近最少访问的排在最前面, 最多访问的排在后面. 迭代整个值是按链表从后往前的方式
        LinkedHashMap<String, String> map = new LinkedHashMap<String, String>(16, 0.75f, true);

        //初使化值
        for(int i=(int)'a', k=1; i<=(int)'z'; i++, k++){
            map.put(String.valueOf(k), String.valueOf((char)i));
        }

        //打印出迭代的顺序
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println(entry.getKey() + "  " + entry.getValue());
        }

        //随机get值
        int r = (int) (Math.random() * 26);
        for(int i=0; i<r; i++){
            int key = (int) (Math.random() * 26);
            System.out.println("vist key: " + key);
            map.get(String.valueOf(String.valueOf(key)));
        }

        //打印出map的迭代顺序, 可以看到跟第一次出来的不同, 因为我们用的是按访问顺序来构建内部链表
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println(entry.getKey() + "  " + entry.getValue());
        }

        //取key的set, 然后进行迭代.
        //注意: 如果使用了 按访问顺序构建最近最少访问列表, 也就是LinkHashMap的第三个参数设置为true.
        //则不能使用用得到的keyset的方式, 然后get去访问map.
        //因为用这种方式, 第一次get()会修改keyset的顺序, 所以在第二次进行迭代时, 结构顺序发生了变化, 所以会报ConcurrentModificationException
        for (String k : map.keySet()) {
            System.out.println(k + "  " + map.get(k));
        }

    }
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics