发布时间:2022-12-09 文章分类:编程知识 投稿人:李佳 字号: 默认 | | 超大 打印

LinkedHashSet和LinkedHashMap

这两个类维护一个双向链表,可以记住插入元素的顺序。

实例:LinkedHashMap

可以使用访问顺序来迭代处理映射条目,当get或者put访问元素时,受影响的条目从当前位置删除,然后放到末尾,只影响链表,不影响散列表的桶。

LinkedHashMap<K,V>(initialCapacity, loadFactor,true) //构造访问顺序迭代处理的Map

这样的好处是,可以保持”最近最少使用原则“,这样当容器满的时候可以通过覆盖removeEldestEntry来删掉前面的很少使用的缓存,。

// 定义一个容量为10,装填因子为0.75,访问顺序的cache,
        // 当size/容量>装填因子时,散列表就会再次散列。
        var cache = new LinkedHashMap<String,Integer>(10, 0.75F, true){
            // 复写该方法,则会删除掉Map中最不常访问的元素。
            protected boolean removeEldestEntry(Map.Entry<String,Integer> eldest){
                // 当容器的内容>5时删掉最不常访问的元素
                return size() > 5;
            }
        };
        cache.put("zs", 1);
        cache.put("ls", 2);
        cache.put("ww", 2);
        cache.put("zs",3);  // 对张s进行覆盖,则会出现在最后访问之后
        cache.forEach((k,v)->{
            System.out.println(k+":"+v);
        });
		/*
		ls:2
        ww:2
        zs:3
		*/
        System.out.println("================");
        cache.put("ml", 1);
        cache.put("zl", 3);
        cache.forEach((k,v)->{
            System.out.println(k+":"+v);
        });
		/*此时Map的size已经到5,添加一个元素后,将最不常访问到的第一个元素删除
		ls:2
        ww:2
        zs:3
        ml:1
        zl:3
		*/
        System.out.println("***************");
        cache.put("lll", 4);
        cache.forEach((k,v)->{
            System.out.println(k+":"+v);
        });
		/*
		ww:2
        zs:3
        ml:1
        zl:3
        lll:4
		*/