iOS 缓存框架YYCache学习

---

前言

提示：这篇文章主要是学习YYCache的缓存策略算法。我们在刷题的过程中会遇到相关的算法题，那就来看看在具体的工程项目中是如何使用的吧！

---

一、YYCache的来源

YYCache是大神郭曜源开源的一个内存缓存实现，目的是为了做数据的持久化。关于数据持久化的探讨，大家可以参考博客iOS数据持久化设计探讨（NSCache，PINCache，YYCache，CoreData，FMDB，WCDB，Realm）. 这篇文章详细的介绍了为什么要做数据持久化，当前比较常见的数据持久化方案，也给出了很多非常有用的链接。

二、YYCache的结构

分为两部分：内存缓存(YYMemoryCache)和硬盘缓存（YYDiskCache）：

1. YYMemoryCache

Notice：这部分参考的文章是简书作者 @汉斯哈哈哈 的文章： YYCache源码解析（二）.
YYMemoryCache使用的缓存策略：LRU+ Dictionary 是这篇文章的重点。我们来一一讲解。

1.1 最近最少使用—LRU(Least Frequently Used)

因为缓存（cache）相对于硬盘，它的特点是：容量小，存取速度快。所以当cache容量满的时候，我们就需要相应的策略算法决定哪些数据该放到cache里面。主要使用的策略算法有：先进先出—FIFO(First in first out);最近最少使用—LRU(Least Recently Used); 最不常用—LFU(Least Frequently Used); 多队列—MQ(Multi Queue)等。
在YYMemoryCache中使用的是LRU+Dictionary的方式来实现替换策略。如图所示：（图片来源）

双向链表的节点定义如下：

@interface _YYLinkedMapNode : NSObject {
   
   
    @package
    // 指向前一个节点
    __unsafe_unretained _YYLinkedMapNode *_prev; // retained by dic
    // 指向后一个节点
    __unsafe_unretained _YYLinkedMapNode *_next; // retained by dic
    // 缓存key
    id _key;
    // 缓存对象
    id _value;
    // 当前缓存内存开销
    NSUInteger _cost;
    // 缓存时间
    NSTimeInterval _time;
}
@end

整个链表的定义如下：

@interface _YYLinkedMap : NSObject {
   
   
    @package
    // 用字典保存所有节点_YYLinkedMapNode (为什么不用oc字典?因为用CFMutableDictionaryRef效率高，毕竟基于c)
    CFMutableDictionaryRef _dic;
    // 总缓存开销
    NSUInteger _totalCost;
    // 总缓存数量
    NSUInteger _totalCount;
    // 链表头节点
    _YYLinkedMapNode *_head;
    // 链表尾节点
    _YYLinkedMapNode *_tail;
    // 是否在主线程上，异步释放 _YYLinkedMapNode对象
    BOOL _releaseOnMainThread;
    // 是否异步释放 _YYLinkedMapNode对象
    BOOL _releaseAsynchronously;
}
// 添加节点到链表头节点
- (void)insertNodeAtHead:(_YYLinkedMapNode *)node;
// 移动当前节点到链表头节点
- (void)bringNodeToHead:(_YYLinkedMapNode *)node;
// 移除链表节点
- (void)removeNode:(_YYLinkedMapNode *)node;
// 移除链表尾节点(如果存在)
- (_YYLinkedMapNode *)removeTailNode;
// 移除所有缓存
- (void)removeAll;
@end

从以上的源代码和结构图可以得知YYMemoryCache中双向链表的结构就如图所示。

1.2 基于LRU的增删改查

对于数据的处理无非就是增删改查四种操作，那么这四种操作在YYMemoryCache中是如何实现的呢？
YYMemoryCache的增删改查的函数定义如下：

// 查找
- (BOOL)containsObjectForKey:(id)key;
- (nullable id)objectForKey:(id)key;
// 修改或者是新增
- (void)setObject:(nullable id)object forKey:(id)key;
- (void)setObject:(nullable id)object forKey:(id)key withCost:(NSUIn