YYCache 中分为YYMemoryCache 和 YYDiskCache 两种存储方式 下面解析两个类 使用 LRU淘汰算法
- YYMemoryCache
内部是对的 _YYLinkedMap(双向链表) 的操作, _YYLinkedMap 是对 _YYLinkedMapNode(节点)的封装. 使用_YYLinkedMap 的原因是 每次添加或者访问到某个_YYLinkedMapNode 的时候, 都需要将这个 _YYLinkedMapNode 移动到头结点. 因为频繁的涉及到 增加, 删除, 移动, 用双向链表的效率会比较高. - YYDiskCache
内部是对 YYKVStorage 的操作, YYKVStorage 是对 YYKVStorageItem 的操作, 使用 sqlite3 做磁盘缓存.