iOS中的LRU

94 阅读1分钟
iOS中LUR,“最近最少使用”算法,使用哈希表+双向链表实现,使间时间复杂度维持在O(1);

使用get(key),put(key)进行获取和写入;

常用的框架有:SDWebImage,Kinfisher,YYCache,Lottie