Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/382.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 没有HashMap的LRU缓存？_Java_Algorithm_Caching_Lru - Fatal编程技术网
Fatal编程技术网
  • java/
  • Java 没有HashMap的LRU缓存？

Java 没有HashMap的LRU缓存？

java algorithm caching

Java 没有HashMap的LRU缓存？,java,algorithm,caching,lru,Java,Algorithm,Caching,Lru,我需要用Java实现一个LRU缓存系统，所有操作都在O（1）中执行，网络上的所有s都使用HashMap，我们只能使用队列、堆栈、列表和数组。有人能解释一下实施背后的理论吗？我也不太明白…HashMap基本上是一个内部列表数组。我不知道如何实现具有O（1）访问权限的LRU缓存，而不使用HashMap或其他通过键进行O（1）访问的数据结构。您用来定位缓存中的项的键是什么？我已经实现了一个fifo缓存一个数组（页），一个为数组中的每个索引保存一个键的整数数组或-1，以及一个键队列我可以绕过hashma

我需要用Java实现一个LRU缓存系统，所有操作都在O（1）中执行，网络上的所有s都使用HashMap，我们只能使用队列、堆栈、列表和数组。有人能解释一下实施背后的理论吗？我也不太明白…

HashMap基本上是一个内部列表数组。我不知道如何实现具有O（1）访问权限的LRU缓存，而不使用HashMap或其他通过键进行O（1）访问的数据结构。您用来定位缓存中的项的键是什么？我已经实现了一个fifo缓存一个数组（页），一个为数组中的每个索引保存一个键的整数数组或-1，以及一个键队列我可以绕过hashmap使用数组队列或列表吗？键是什么，键结构和键的预期范围是什么？