手写LRU Java实现

最新推荐文章于 2024-05-16 16:02:02 发布

短腿Cat

最新推荐文章于 2024-05-16 16:02:02 发布

阅读量611

点赞数

分类专栏： LeetCode刷题算法专栏文章标签： java 算法 leetcode

本文链接：https://blog.csdn.net/m0_48757513/article/details/125683220

版权

手写LRU

笔试、面试的常客 - 手写LRU，一般是使用双链表和哈希表来做实现：

class LRUCache {
   

    int capacity;
    int size;
    Map<Integer, Node> map = new HashMap<>();
    Node head;
    Node tail;

    public LRUCache(int capacity) {
   
        this.capacity = capacity;
        size = 0;
        head = new Node();
        tail = new Node();
        head.next = tail;
        tail.pre  = head