若是设计一个LRU(最少访问次数)

LRU 是 Least Recently Used 的简写,字面意思则是最近最少使用。一般用于缓存的淘汰策略实现,因为缓存的内存很是宝贵,因此须要根据某种规则来剔除数据保证内存不被撑满。java public class LRUCache { private Map<Integer, int[]> cache = null; private int capacity = 0;
相关文章
相关标签/搜索