《极客兔兔GeeCache第二天 单机并发缓存》中缓存的实现

总的来说分为三个层级:外部如何访问、如何加锁、如何实现LRU

首先定义一个数据结构叫Group,这个Group的作用是定义一些接口让外部请求可以查询或者修改缓存
《极客兔兔GeeCache第二天 单机并发缓存》中缓存的实现_第1张图片
Group中有个属性叫mainCache,类型为cache,这个cache就是我定义的缓存,它的定义如下:
《极客兔兔GeeCache第二天 单机并发缓存》中缓存的实现_第2张图片
mu是读写锁,lru是实现了LRU缓存淘汰策略的缓存数据结构,它的定义如下:
《极客兔兔GeeCache第二天 单机并发缓存》中缓存的实现_第3张图片
它主要是由一个哈希表、一个双向链表组成的。哈希表每一个键值对中存储的键是查询的键,value值是这个键对应的值在双向链表中的位置。双向链表它支持实现的功能是移除尾节点、把访问的键移到首节点。

所以,最底层的LRUCache负责实现LRU这个策略,第二层中的Cache负责加锁解锁,第三层的group负责提供对外的接口

你可能感兴趣的:(缓存,java,链表)