我最近开始了一门数据结构课程,一直在尝试理解最基本的缓存-- LRU缓存。据我理解,LRU缓存被认为很有吸引力,因为它通过合并HashMap和LinkedList的优点来使用O(1)复杂性。因此,由于我的代码中有remove(键),LRU缓存实际上是O(N)吗? if (!. <<<<<--- THIS is O(N)
当我取消时,这是LRU缓存实现:privatetrue/*true for access-order, false for insertion-order.*/) {
protected boolean removeEldestEntry(java.util.Map.EntrycacheLRU.get("2&