iOS中的LRU 奔跑的野马 2023-03-20 94 阅读1分钟 iOS中LUR,“最近最少使用”算法,使用哈希表+双向链表实现,使间时间复杂度维持在O(1); 使用get(key),put(key)进行获取和写入; 常用的框架有:SDWebImage,Kinfisher,YYCache,Lottie