用LinkedHashMap实现最近最少使用cache

最新推荐文章于 2023-08-31 14:37:40 发布

原创最新推荐文章于 2023-08-31 14:37:40 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#集合

本文介绍LRU(Least Recently Used)缓存算法原理及其实现方式，通过Java中的LinkedHashMap来实现最近最少使用的缓存策略，并提供了一个具体的示例程序进行说明。

1.LRU
Least Recently Used最近最少使用算法

2.实现最近最少使用的cache
一般使用cache，最容易想到的是Map了吧，再看最近最少使用的要求，LinkedHashMap正好也实现了这个算法，LinkedHashMap中的accessOrder设置为true时，即map中的值遵循最近最少使用算法排序，默认是accessOrder为fasle

3.实战

package com.eden.ClassLoaderTest;

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

import org.junit.Test;

/**
 * Unit test for simple App.
 */
public class AppTest {

    @Test
    public void LinkedHashMapTest() {

        //LRU
        Map<String, String> map = new LinkedHashMap<String, String>(30, 0.75f, true);
        for (int i = 0; i < 16; i++) {
            map.put(String.valueOf(i), String.valueOf(i + 1));
        }

        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println("key=" + entry.getKey() + "---------value=" + entry.getValue());
        }

        System.out.println("----------华丽的分割线-------------");

        map.get("3");
        map.get("5");
        map.put("6", "100");

        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println("key=" + entry.getKey() + "---------value=" + entry.getValue());
        }
    }
}

再看两次的输出结果：

key=0---------value=1
key=1---------value=2
key=2---------value=3
key=3---------value=4
key=4---------value=5
key=5---------value=6
key=6---------value=7
key=7---------value=8
key=8---------value=9
key=9---------value=10
key=10---------value=11
key=11---------value=12
key=12---------value=13
key=13---------value=14
key=14---------value=15
key=15---------value=16
----------华丽的分割线-------------
key=0---------value=1
key=1---------value=2
key=2---------value=3
key=4---------value=5
key=7---------value=8
key=8---------value=9
key=9---------value=10
key=10---------value=11
key=11---------value=12
key=12---------value=13
key=13---------value=14
key=14---------value=15
key=15---------value=16
key=3---------value=4
key=5---------value=6
key=6---------value=100

可以看到第二次的输出结果，key为3,5,6的值被排序到后面去了，而最近最少使用的数值则按照默认的自然排序在前面，因此我们要想取最近最少使用的元素的话，直接按顺序取排在前面的就OK啦