当前位置: 首页 > 工具软件 > LRUCache > 使用案例 >

LruCache

西门高歌
2023-12-01

一、简介

  • LRU算法即最近最少使用最容易被移除算法,在Android中LruCache就是基于LRU算法实现的
  • LruCache底层是通过LinkedHashMap实现的,且accessOrder为true。它会将当前访问的Entry(在这里指put进来的Entry)移动到双向循环链表的尾部,从而实现双向链表中的元素按照访问顺序来排序(最近访问的Entry放到链表的最后,这样多次下来,前面就是最近没有被访问的元素,在实现LRU算法时,当双向链表中的节点数达到最大值时,将前面的元素删去即可,因为前面的元素是最近最少使用的),否则什么也不做
 类似资料:

相关阅读

相关文章

相关问答