LRUCache:LRU缓存的Objective-C实现

时间:2024-07-12 07:14:40
【文件属性】:

文件名称:LRUCache:LRU缓存的Objective-C实现

文件大小:12KB

文件格式:ZIP

更新时间:2024-07-12 07:14:40

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)

网友评论