- 博客(2)
- 收藏
- 关注
原创 MacOS系统安装Docker(非常详细)从零基础入门到精通,看完这一篇就够了_mac安装docker
选择默认配置就行,Docker会自动设置一些大多数开发人员必要的配置。这里我们跳过就好。
2025-01-18 06:22:45
9004
原创 LRU缓存机制,你想知道的这里都有
因此,我们需要一种既按访问时间排序,又能在常数时间内随机访问的数据结构。这可以通过哈希表+双向链表实现:哈希表保证通过key访问数据的时间为O(1).双向链表则按照访问时间的顺序依次穿过每个数据。之所以选择双向链表而不是单链表,是为了可以从中间任意结点修改链表结构,而不必从头结点开始遍历。图解示例====假如我们设计一个容量大小为4的LRU缓存。
2025-01-18 06:20:43
790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人