Android用LruCache来取代原来强引用和软引用实现内存缓存，因为据说自2.3以后Android将更频繁的调用GC，导致软引用缓存的数据极易被释放。

LruCache使用一个LinkedHashMap简单的实现内存的缓存，没有软引用，都是强引用。如果添加的数据大于设置的最大值，就删除最先缓存的数据来调整内存。他的主要原理在trimToSize方法中。需要了解两个主要的变量size和maxSize

maxSize是通过构造方法初始化的值，他表示这个缓存能缓存的最大值是多少。

size在添加和移除缓存都被更新值，他通过safeSizeOf这个方法更新值。safeSizeOf默认返回1，但一般我们会根据maxSize重写这个方法，比如认为maxSize代表是KB的话，那么就以KB为单位返回该项所占的内存大小。

  1. public void trimToSize(int maxSize) {
  2. while (true) {
  3. K key;
  4. V value;
  5. synchronized (this) {
  6. if (size < 0 || (map.isEmpty() && size != 0)) {
  7. throw new IllegalStateException(getClass().getName()
  8. + ".sizeOf() is reporting inconsistent results!");
  9. }
  10. if (size <= maxSize) {
  11. break;
  12. }
  13. Map.Entry<K, V> toEvict = map.eldest();
  14. if (toEvict == null) {
  15. break;
  16. }
  17. key = toEvict.getKey();
  18. value = toEvict.getValue();
  19. map.remove(key);
  20. size -= safeSizeOf(key, value);
  21. evictionCount++;
  22. }
  23. entryRemoved(true, key, value, null);
  24. }
  25. }

除异常外首先会判断size是否超过maxSize,，如果超过了就取出最先插入的缓存，如果不为空就删掉（一般来说只要map不为空都不会返回null，因为他是个双休链表），并把size减去该项所占的大小。这个操作将一直循环下去，直到size比maxSize小或者缓存为空。

原文：http://blog.csdn.net/flypu/article/details/38950951

最新文章

  1. python学习7
  2. iOS开发之SQLite--C语言接口规范(四) —— Result Values From A Query
  3. My97DatePicker
  4. ANY数据类型的使用
  5. iOS通过手势拿到当前的View
  6. C 运算符优先级
  7. TextRank算法提取关键词的Java实现
  8. 修改 SVN 账户密码的方法
  9. iOS 非ARC基本内存管理系列 1-引用计数器
  10. Oracle translate 函数
  11. Linux 精准获取进程pid--转
  12. 【Java基础】setter与getter方法
  13. Apache James使用的方法及相关心得（转）
  14. pwnable.kr leg之write up
  15. Numpy一文全了解
  16. pycharm安装plugins
  17. hdu3586 树形dp+二分答案
  18. kubernetes中filebeat以sidecar方式和应用一起部署，并且传入环境变量
  19. CRC 校验原理及步骤
  20. 自学Linux Shell1.3-Linux文件系统

热门文章

  1. java攻城狮之路(Android篇)--widget_webview_metadata_popupwindow_tabhost_分页加载数据_菜单
  2. C#通过ODBC查询HANA数据库数据
  3. (转)offsetof与container_of宏[总结]
  4. 关于全局唯一ID生成方法
  5. 【初识 JQMobile 小小总结】
  6. [编辑器]走上atom之路1
  7. mysql DDL时出现的锁等待状态
  8. percona-toolkit介绍及安装
  9. 基于android平台的斗地主AI
  10. JS Date.Format