lru

Documentation

Index

• type Cache
  • func New(maxData int64, onEvicted func(string, Value)) *Cache
  • func (c *Cache) Add(key string, value Value)
  • func (c *Cache) Get(key string) (value Value, ok bool)
  • func (c *Cache) Len() int
  • func (c *Cache) RemoveOldest()
• type Value

Types

type Cache

type Cache struct {
	OnEvicted func(key string, value Value) // 某条记录被移除时的回调函数
	// contains filtered or unexported fields
}

Cache：创建结构体 方便实现后续的增改删查工作

func New

func New(maxData int64, onEvicted func(string, Value)) *Cache

New：实现 New 函数，方便根据参数实例化Cache

func (*Cache) Add

func (c *Cache) Add(key string, value Value)

Add：实现新增/修改功能

func (*Cache) Get

func (c *Cache) Get(key string) (value Value, ok bool)

Get：实现缓存数据获取功能，根据key进行value的查找，并返回一个是否查找成功的标志

func (*Cache) Len

func (c *Cache) Len() int

Len：获取 Cache 添加了多少条数据

func (*Cache) RemoveOldest

func (c *Cache) RemoveOldest()

RemoveOldest ：实现删除功能，根据LRU，移除最近最少访问节点即可，即移除队首元素即可

type Value

type Value interface {
	// 接口只包含了一个方法 Len() int，用于返回值所占用的内存大小
	Len() int
}

Value：实现Value 接口的任意类型