ios – LRU Cache的标准实现

我正在用 Swift构建一个应用程序,我想在我的应用程序中使用LRU Cache.我已经实现了一个简单的LRUCache< K：Hashable,V>在Swift中然后我认为,因为它已经附带了Dictionary和Array集合,我可能会错过一个更好的本机选项.

我检查了文档和其他问题,找不到任何相关的内容.

所以我的问题是：Swift是否带有LRUCache？如果是,如何使用它,如果没有：我可以使用ObjectiveC版本并仍然保持我的Swift类型安全吗？

解决方法

包装NSCache(用于类型约束)并不是那么辛苦.

struct LRUCache<K:AnyObject,V:AnyObject> {

    private let _cache = NSCache()

    var countLimit:Int {
        get {
            return _cache.countLimit
        }
        nonmutating set(countLimit) {
            _cache.countLimit = countLimit
        }
    }
    subscript(key:K!) -> V? {
        get {
            let obj:AnyObject? = _cache.objectForKey(key)
            return obj as V?
        }
        nonmutating set(obj) {
            if(obj == nil) {
                _cache.removeObjectForKey(key)
            }
            else {
                _cache.setobject(obj!,forKey: key)
            }
        }
    }
}

let cache = LRUCache<Nsstring,Nsstring>()
cache.countLimit = 3
cache["key1"] = "val1"
cache["key2"] = "val2"
cache["key3"] = "val3"
cache["key4"] = "val4"
cache["key5"] = "val5"
let val3 = cache["key3"]
cache["key6"] = "val6"

println((
    cache["key1"],cache["key2"],cache["key3"],cache["key4"],cache["key5"],cache["key6"]
))

结果：

(nil,nil,Optional(val3),Optional(val5),Optional(val6))

原文地址：https://www.jb51.cc/iOS/334542.html