cache-分类索引

 

1、缓存淘汰算法--LRU算法

  

2、构建一个带有时间淘汰的HashMap :

https://yq.aliyun.com/articles/630645?utm_content=m_1000014687

使用HashMap做KV存储,
使用一个基于key-timestamp 基于timestamp时间戳进行优先级排序的优先队列 双向链表来实现
Value 包装真实值True_Value 和 key对应的timestamp在优先队列中 Node 的引用
使用守护线程定时扫描优先队列,清除过期的key值
访问key值时 将对应的Node进行放到优先队列的尾部 或者 首部 (基于优先队列的排序方式)

 

posted @ 2019-07-24 16:11  渣渣伟  阅读(393)  评论(0)    收藏  举报
--->