软引用和 SoftLRUCache

转载 作者：知者 更新时间：2024-03-13 01:15:51 25 4

package concurrent.lrucache.strongRefercence;

import java.lang.ref.SoftReference;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;

/**
* @className:SoftLRUCache
* @description: 最近最少使用缓存
* @date: 2022/4/28
* @author: cakin
*/
public class SoftLRUCache<K, V> {
    // 用于记录 key 值的顺序
    private final LinkedList<K> keyList = new LinkedList<>();
    // Value 采用软引用进行修饰
    private final Map<K, SoftReference<V>> cache = new HashMap<>();
    // cache 的最大容量
    private final int capacity;

    // 提供了一种加载数据的方式
    private final CacheLoader<K, V> cacheLoader;

    public SoftLRUCache(int capacity, CacheLoader<K, V> cacheLoader) {
        this.capacity = capacity;
        this.cacheLoader = cacheLoader;
    }

    public void put(K key, V value) {
        // 当元素数量超过容量时，将最老的数据清除
        if (keyList.size() >= capacity) {
            K eldestkey = keyList.removeFirst();  // eldest data
            cache.remove(eldestkey);
        }
        // 如果数据已经存在，则从 key 的队列中删除
        if (keyList.contains(key)) {
            keyList.remove(key);
        }
        // 将 key 存放到队尾
        keyList.addLast(key);
        cache.put(key, new SoftReference<>(value));
    }

    public V get(K key) {
        V value;
        // 先将 key 从 key list 中删除
        boolean success = keyList.remove(key);
        // 如果删除失败则表明该数据不存在
        if (!success) {
            // 通过 cacheLoader 对数据进行加载
            value = cacheLoader.load(key);
            // 通过 put 方法 cache 数据
            this.put(key, value);
        } else {
            // 如果删除成功，则从 cache 中返回数据，并且将 key 再次放到队尾
            value = cache.get(key).get();
            keyList.addLast(key);
        }
        return value;
    }

    @Override
    public String toString() {
        return this.keyList.toString();
    }
}

package concurrent.lrucache.strongRefercence;

import java.util.concurrent.TimeUnit;

public class Test1 {
    public static void main(String[] args) {
        test();
    }

    private static void test() {
        SoftLRUCache<Integer, Reference> cache1 = new SoftLRUCache<>(200, key -> new Reference());
        for (Integer i = 0; i < Integer.MAX_VALUE; i++) {
            cache1.get(i);
            try {
                TimeUnit.SECONDS.sleep(1);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println("The " + i + " reference stored at cache.");
        }
    }
}

25 4 0

• c++ - 将函数作为参数传递的良好做法 : copy, 引用，const 引用？

  这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: template pass by value or const reference or…? 以下对于将函数

• C++ 重载运算符两次，一次返回非 const 引用，另一次返回 const 引用，偏好是什么？

  我用相同的参数列表重载了一个运算符两次。但返回类型不同: T& operator()(par_list){blablabla} const T& operator()(par_list){bla

• java - 如果 ViewModel 持有此 Activity 实现的接口(interface)引用，GC 是否会收集 Activity 引用？

  假设我有实现接口(interface) I 的 Activity A。我的 ViewModel 类 (VM) 持有对实现接口(interface) I 的对象的引用: class A extends

• PHP 引用 `$this`

  PHP 如何解释 &$this ？为什么允许？ 我遇到了以下问题，这看起来像是 PHP 7.1 和 7.2 中的错误。它与 &$this 引用和跨命名空间调用以及 call_user_func_arr

• 引用 Php

  谁能解释一下下面“&”的作用: class TEST { } $abc =& new TEST(); 我知道这是引用。但是有人可以说明我为什么以及什么时候需要这样的东西吗？或者给我指向一个对此有很好解

• 详解C++ 引用

  引用变量是一个别名，也就是说，它是某个已存在变量的另一个名字。一旦把引用初始化为某个变量，就可以使用该引用名称或变量名称来指向变量。 C++ 引用 vs 指针 引用很容易与指针混淆，它们之间有三

• 解析C++引用

  目录 引言 背景 结论 引言 我选择写C++中的引用是因为我感觉大多数人误解了引用。而我之所以有这个感受是因为我主持过很多C++的面试，并且我很少

• 16、Perl 引用

  Perl 中的引用是指一个标量类型可以指向变量、数组、哈希表（也叫关联数组）甚至函数，可以应用在程序的任何地方 创建引用 定义变量的时候，在变量名前面加个 \，就得到了这个变量的一个引用 $sc

• Perl，通过调用其父程序覆盖子程序 |引用

  我编写了一个将从主脚本加载的 Perl 模块。该模块使用在主脚本中定义的子程序(我不是维护者)。 对于主脚本中的一个子例程，需要扩展，但我不想修补主脚本。相反，我想覆盖我的模块中的函数并保存对原始子例

• F# 引用 - 遍历由值表示的函数调用

  我花了几个小时试图掌握 F# Quotations，但我遇到了一些障碍。我的要求是从可区分的联合类型中取出简单的函数(只是整数、+、-、/、*)并生成一个表达式树，最终将用于生成 C 代码。我知道使用

• regex - 引用 - 密码验证

  很多时候，问题(尤其是那些标记为 regex 的问题)询问验证密码的方法。似乎用户通常会寻求密码验证方法，包括确保密码包含特定字符、匹配特定模式和/或遵守最少字符数。这篇文章旨在帮助用户找到合适的密码

• excel - 引用公式中的单元格地址/引用

  我想通过 MIN 函数内的地址(例如，C800)引用包含文本的最后一个单元格。你能帮忙吗？ Sub Set_Formula() ' ----------------------------- Dim

• for-of 循​​环中的 Javascript 引用

  使用常规的 for 循环，我可以做类似的事情: for (let i = 0; i < objects.length; i++) { delete objects[i]; } 常规的 for-

• cucumber :引用/不引用参数的最佳实践是什么

  在 Cucumber 中，您定义了定义 BDD 语法的步骤；例如，您的测试可能有: When I navigate to step 3 然后你可以定义一个步骤: When /^I navigate t

• linq - 表达式类型.引用

  这是什么UnaryExpression的目的，以及应该怎样使用？ 最佳答案 它需要一个 Expression对象并用另一个 Expression 包裹它.例如，如果您有一个用于 lambda 的表达式

• JQuery 多个选择器，$(this) 引用？

  给出以下内容 $("#identifier div:first, #idetifier2").fadeOut(300,function() { // I need to reference jus

• xslt - XPath 引用

  我不知道我要找的东西的正确术语，但我要找的是一个完整的引用，可以放在双引号之间的语句，比如 *， node()、@* 以及所有列出的 here加上任何其他存在的。 我链接到的答案提供了一些细节，但还

• regex - 引用-此正则表达式是什么意思？

  This question's answers are a community effort。编辑现有答案以改善此职位。它当前不接受新的答案或互动。 这是什么？ 这是常见问答的集合。这也是一个社区Wi

• accessibility - Microsoft的UI自动化的教程/引用

  Closed. This question does not meet Stack Overflow guidelines。它当前不接受答案。 想改善这个问题吗？更新问题，以便将其作为on-topic

• rust - 引用“静态生命周期不长？

  考虑下一个代码: fn get_ref(slice: &'a Vec, f: fn(&'a Vec) -> R) -> R where R: 'a, { f(slice) } fn m