- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 LRU算法的GO语言实现
LRU算法原理,图片来自https://mp.weixin.qq.com/s/h_Ns5HY27NmL_odCYLgx_Q: 1.假设我们使用哈希链表来缓存用户信息,目前缓存了4个用户,这4个用户是按照时间顺序依次从链表右端插入的 2.此时,业务方访问用户5,由于哈希链表中没有用户5的数据,我们从数据库中读取出来,插入到缓存当中。这时候,链表中最右端是最新访问到的用户5,最左端是最近最少访...
2018-11-05 12:02:16 2131
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人