数据结构链表完整代码 android里面lrucache算法为什么用双向链表实现？
android里面lrucache算法为什么用双向链表实现？LRU是通过双向链表和映射实现的，在Java中也是通过双向链表实现的。通过JDK中的LinkedHashMap很容易实现lrucache。将
android里面lrucache算法为什么用双向链表实现？
LRU是通过双向链表和映射实现的，在Java中也是通过双向链表实现的。通过JDK中的LinkedHashMap很容易实现lrucache。
将最近访问的元素放在链表的一端。如果容量达到极限，则从另一端拆下元件