Rey的技术博客

一.LRU简介 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 见leetcode146题: LRU缓存机制 二.在iOS中的运用 实现一个 Memory Cache 类 LRUCache，使用 LRU 淘汰策略，它有容量上的限制 capacity，实现接口： - (id)initWithCapacity:(NSInteger)capacity; - (void)setItem:(id