android里面lrucache算法为什么用双向链表实现?
LRU就是使用双向链表和Map来实现的,Java中也是双向链表来实现的,Jdk中的LinkedHashMap就可以很容易实现一个LRUCache。
把最近访问的元素放在链表一端,如果容量达到限制,就从另一端移除元素
Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号