- 博客(2)
- 资源 (2)
- 收藏
- 关注
转载 小议LRU算法的实现
LRU原理 LRU(Least Recently Used)是一种常见的页面置换算法,原理就是,当数据在最近一段时间经常被访问,那么它在以后也会经常被访问。这就意味着,如果经常访问的数据,我们需要然其能够快速命中,而不常访问的数据,我们在容量超出限制内,要将其淘汰。 LRU的实现 对于这种类似序列的结构我们一般可以选择链表或者是数组来构建。 1. 数组 查询比较快,但是对于增删来说是一个不是一个好的选择。 2. 链表 查询比较慢,但是对于增删来说十分方便O(1)时间复杂度内搞定。 我们可以选择 .
2021-02-26 01:00:40 148
原创 用Redisson实现基于redis的分布式锁
用Redisson实现基于redis的分布式锁。 参见: 1:Redisson分布式锁原理 2: Redission使用例子
2021-02-03 22:15:08 109
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人