一种只保留最大数量的项目,并在添加新项目且达到容量时丢弃最近最不常用的项目的队列。
它是对 NSMutableArray
的相对较薄的包装,按照这个博客文章(Bartosz Ciechanowski 的这篇文章)实现的环形缓冲区。因此,入队和出队操作都是 O(1) 操作。
该实现不是线程安全的。
LO DCappedQueue 通过 CocoaPods 提供。要安装它,只需将以下行添加到您的 Podfile:
pod "LDOCappedQueue"
Julian Raschke und Sebastian Ludwig GbR,https://www.lurado.com
LO DCappedQueue 在 MIT 许可下可用。有关更多信息,请参阅 LICENSE 文件。