ios怎么实现LRU

在iOS中，可以通过使用NSCache类来实现LRU（最近最少使用）算法。

NSCache是Foundation框架提供的一个内存缓存类，它提供了一个简单的接口来缓存对象，并根据内存压力情况自动进行清理。当内存不足时，NSCache会自动根据LRU算法，将最近最少使用的对象从缓存中移除。

以下是一个使用NSCache实现LRU的示例：

首先，创建一个全局的NSCache对象：

```

let cache = NSCache()

```

然后，定义一个方法来获取缓存的对象。在方法内部，首先尝试从缓存中获取对象，如果对象存在，则将对象移到缓存的最前面，表示最近被使用过。如果对象不存在，则从其他数据源获取对象，并将对象添加到缓存中：

```

func getObject(key: AnyObject) -> AnyObject? {

if let object = cache.object(forKey: key) {

cache.removeObject(forKey: key)

cache.setObject(object, forKey: key)

return object

} else {

// 从其他数据源获取对象，并将对象添加到缓存中

let object = // 从其他数据源获取对象

cache.setObject(object, forKey: key)

return object

}

}

```

最后，可以根据需要添加清理缓存的逻辑。例如，可以在收到内存警告时，手动清理缓存：

```

override func didReceiveMemoryWarning() {

super.didReceiveMemoryWarning()

// 清理缓存

cache.removeAllObjects()

}

```

通过使用NSCache类，可以简单地实现LRU算法，在iOS应用中高效地管理缓存。