正在加载今日诗词....

SourceCode

A collection of 2 posts

[源码阅读] YYCache

[源码阅读] YYCache

YYCache 源码地址 内存淘汰机制 LRU LRU 最近最少使用 淘汰算法 YYCache 使用 双向链表实现, 使用某个缓存时, 将缓存移到链表的头部,被移除的部分,前后两端再连接上. 再触发内存淘汰的维度限制时, 从双向链表的尾部开始移除节点, 知道满足条件. HashMap 是来配合双向链表,用于减少时间复杂度的。它是可以快速的(O(1)的时间)定位,链表中某个值是否存在. YYCache 中使用了 CFMutableDictionary 而不是 NSDictionary 来存储节点, 主要是为了存储