JAVA手写LRU算法

最新推荐文章于 2025-03-05 00:15:00 发布

xuningpro

最新推荐文章于 2025-03-05 00:15:00 发布

阅读量713

点赞数

文章标签： java 算法数据结构 lru

本文链接：https://blog.youkuaiyun.com/leonin12/article/details/120105497

版权

本文通过复习LRU（Least Recently Used）算法，并将其转化为具体的JAVA代码，旨在加深对这种常用数据结构和算法的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

复习LRU算法，落实到代码加深一下印象

import java.util.HashMap;

/**
 * 手写LRU算法
 * @param <K>
 * @param <V>
 */
public class LRU<K,V> {

    private class Node {
        // 前结点
        private Node prev;
        // 后结点
        private Node next;
        // 键
        private K key;
        // 值
        private V value;
    }

    // 队列头尾
    private Node head, tail;
    // 队列长度
    private int capacity;
    // 存储结点
    private HashMap<K, Node> map = new HashMap<>();

    // 构造函数初始化
    public LRU(int capacity) {
        this.capacity = capacity;
        this.map = new HashMap<>(capacity);
    }

    // 存储键值
    public void put(K k, V v){
        Node node = map.get(k);
        if (node != null) {
            node.value = v;
            // 移动到队首
            moveToHead(node);
        }else {
            node = new Node();
            node.key = k;
            node.value = v;