lru算法例題 android里面lrucache算法為什么用雙向鏈表實現？
android里面lrucache算法為什么用雙向鏈表實現？LRU是通過雙向鏈表和映射實現的，在Java中也是通過雙向鏈表實現的。通過JDK中的LinkedHashMap很容易實現lrucache。將
android里面lrucache算法為什么用雙向鏈表實現？
LRU是通過雙向鏈表和映射實現的，在Java中也是通過雙向鏈表實現的。通過JDK中的LinkedHashMap很容易實現lrucache。
將最近訪問的元素放在鏈表的一端。如果容量達到極限，則從另一端拆下元件