设计一个LRU(Least Recently Used)缓存结构,要求如下:-缓存结构内存固定大小。-当缓存结构满时,插入新的数据时需要剔除最近最少使用的数据。
}publicLRUMap(intinitialSize,intmaxEntries) {super(initialSize, 0.8f,true);this.maxEntries =maxEntries; } @OverrideprotectedbooleanremoveEldestEntry(Map.Entry<K, V>eldest) {returnsize() >maxEntries; } }