LRU MRU应用场景

来源:互联网 发布:高铁无缝钢轨原理 知乎 编辑:程序博客网 时间:2024/06/04 18:47

想在系统有限的内存中存储使用最频繁数据,并且查找时间复杂度小。

直接用hashmap无法实现,查找复杂度接近O(1),但是不能保证存储的是有效的数据。