LRU MRU应用场景

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

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

你可能感兴趣的:(HashMap,存储)