【文件属性】:
文件名称:LRUCache:LRU缓存的Objective-C实现
文件大小:12KB
文件格式:ZIP
更新时间:2021-06-22 13:28:00
Objective-C
缓存
LRU 缓存的Objective-C 实现。
描述
通过键提供对最近使用的对象的轻松访问(内部使用的 NSDictionary 和 Linked List)。
如果缓存空间不足,则自动删除最近最少使用的对象。
线程安全
从缓存中追加和接收元素是线程安全的(在里面使用了 dispatch_queue)。
复杂
获取元素:O(1)
添加一个元素:O(1)
使用示例
// initial state of cache with capacity 3
// -,-,-
LRUCache *cache = [[LRUCache alloc ] initWithCapacity: 3 ];
// add 1
// 1,-,-
[cache setObject: @" 1 " forKey: @" 1 " ];
// add 2
// 2,1,-
[cache
【文件预览】:
LRUCache-master
----.gitignore(495B)
----LRUCacheTests()
--------Info.plist(750B)
--------LRUCacheNodeTests.m(1KB)
--------LRUCacheTests.m(8KB)
----LICENSE(1KB)
----LRUCache()
--------main.m(1KB)
--------LRUCacheNode.h(563B)
--------LRUCacheNode.m(2KB)
--------LRUCache.m(3KB)
--------LRUCache.h(430B)
----README.md(1KB)
----LRUCache.xcodeproj()
--------project.xcworkspace()
--------project.pbxproj(14KB)