LRU Cache的标准实现

Question

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

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

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

Answer 1

包装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), nil, Optional(val5), Optional(val6))