golang-lru Cache （一）LRU

最新推荐文章于 2025-06-22 09:30:31 发布

原创

最新推荐文章于 2025-06-22 09:30:31 发布 · 6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#LRU

本文介绍了Golang第三方库golang-lru如何使用双向链表实现LRU、Q2和ARC三种缓存策略。文章详细讲解了Element和List结构，以及simplelru的基本功能和线程安全的LRU实现。整个实现简洁高效，适合快速理解和应用。

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

简介

Golang 第三方库golang-lru基于双向链表实现了三种LRU及变种Cache：LRU，Q2，ARC。今天看了一下代码，简单优雅，整理一下笔记。

双向链表

双向链表在golang标准库container/list中实现。定义了两个核心结构体Element和List。

Element

双向链表的一个节点信息。

type Element struct {
    next, prev *Element     // 前向指针和后向指针
    list       *List        // 所属List
    Value      interface{}  // 节点值
}

// Next returns the next list element or nil.
func (e *Element) Next() *Element {
    if p := e.next; e.list != nil && p != &e.list.root {
        return p
    }
    return nil
}

// Prev returns the previous list element or nil.
func (e *Element) Prev() *Element {
    if p := e.prev; e.list != nil && p != &e.list.root {
        return p
    }
    return nil
}