LRU总结

zdfunk

于 2021-08-29 13:58:25 发布

阅读量430

点赞数

分类专栏：算法题文章标签：链表数据结构

本文链接：https://blog.csdn.net/zdfunk/article/details/119979899

版权

本文详细介绍了LRU缓存机制，包括在力扣原题中的应用、ACM模式，以及在MySQL和Redis中的具体应用。在MySQL中，LRU用于Buffer Pool，预读机制分为线程预读和随机预读，同时采用冷热数据分离来优化效率。Redis则通过采样淘汰策略节省内存。面试中，手写线程安全并带过期时间的LRU缓存成为挑战。

摘要由CSDN通过智能技术生成

文章目录

146. LRU 缓存机制

力扣原题

 class Node{
   
        public int key;
        public int value;
        public Node next;
        public Node pre;
        public Node(int key,int value){
   
            this.key=key;
            this.value=value;
        }
}

class DoubleList{
   
    private Node head, tail;
    private int size;

    public int size(){
   
        return size;
    }

    public DoubleList( ){
   
        head=new Node(0,0);
        tail=new Node(0,0);
        head.next=tail;
        tail.pre=head;
        size=0;
    }

    //删除
    public void delete(Node x){
   
        x.pre.next=x.next;
        x.next.pre=x.pre;
        size--;
    }
    //删除头部元素并返回
    public Node deleteFirst(){
   
        if(head.next==null){
   
            return null;
        }
        Node tem=head.next;
        head.next=tem.next;
        tem.next.pre=head;
        
        size--;
        return tem;
    }

    //尾部添加
    public void addLast(Node x){
   
        tail.pre.next=x;
        x.pre=tail.pre;
        x.next=tail;
        tail.pre=x;
        size++;

    }

}


class LRUCache {
   
    private HashMap