标签: java algorithm caching lru
我需要在Java中实现一个LRU缓存系统,所有操作都在O(1)中执行,并且网上的所有example都使用HashMap,我们只能使用队列,堆栈,列表和数组。有人可以解释实施背后的理论吗?我也不太明白......