class LRUCache{public:struct node{ int key; int value; node(int k,int v):key(k),value(v){}}; LRUCache(int capacity1) { capacity = c...
分类：
其他好文 时间：
2014-12-01 22:05:39
阅读次数：
179
package com.zcs.fast.forward.utils;import android.graphics.Bitmap;import android.support.v4.util.LruCache;import com.android.volley.toolbox.ImageLoade...
分类：
系统相关 时间：
2014-11-24 19:10:03
阅读次数：
282
摘要：在你应用程序的UI界面加载一张图片是一件很简单的事情，但是当你需要在界面上加载一大堆图片的时候，情况就变得复杂起来。使用图片缓存技术在 你应用程序的UI界面加载一张图片是一件很简单的事情，但是当你需要在界面上加载一大堆图片的时候，情况就变得复杂起来。在很多情况下，（比如使用 ListView,...
分类：
移动开发 时间：
2014-11-18 13:10:37
阅读次数：
177
Bitmap缓存机制
加载一个bitmap到UI里面比较简单直接，但是，如果我们一次加载大量的bitmap数据的时候就变得复杂了。许多情况下（比如这些组件：ListVIew，GridView或者ViewPager），显示的图片和将要滚动显示的图片一般是没有限制的。
内存的使用量可以被降下来，通过回收那些移出屏幕之外的组件。Android的垃圾回收机制同样会释放你的资源，如果它们没有被引用。这种...
分类：
其他好文 时间：
2014-11-06 10:56:45
阅读次数：
215
对于大图片的加载，如果不做处理，可能一两张图片就会导致OOM，应用挂掉；在早期版本中，2.3以前，经常的做法是使用软引用和弱引用集合来处理在内存中加载图片，但是对于Android3.0的版本，Android系统偏向于直接回收掉软引用的对象而不是软引用的成员，这就导致了本做法不再适用。但是好在Android系统同时给出了一个比较好的工具让我们来处理图片的加载：LruCache。...
分类：
系统相关 时间：
2014-11-02 12:33:50
阅读次数：
283
分类： Android开发 2013-02-06 15:26 26733人阅读 评论(10) 收藏 举报 packageandroid.util; import import /***Acachethatholdsstrongreferencestoalimitednumberofvalues...
分类：
移动开发 时间：
2014-10-31 13:40:24
阅读次数：
228
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
编程语言 时间：
2014-10-25 22:57:35
阅读次数：
480
package android.util; import java.util.LinkedHashMap; import java.util.Map; /** * A cache that holds strong references to a limited number of ...
分类：
移动开发 时间：
2014-10-23 18:55:12
阅读次数：
177
转载请注明出处http://blog.csdn.net/xiaanming/article/details/9825113 异步加载图片的例子，网上也比较多，大部分用了HashMap<String, SoftReference<Drawable>> imageCache ，但是现在已经不再推荐使用这种方...
分类：
移动开发 时间：
2014-10-23 10:51:58
阅读次数：
372
关键是搞懂题目（不知道LRUCache的只能自己google了）。
然后用双向链表来模拟cache被get和set。但是naive implementation会exceed time limit。所以最大的关键是用一个HashMap来记录key在链表中的位置，这样子每次查询是O(1)的时间，否则O(n)。
这个也是很经典的用Map来加速双向链表查询的思路（前提是key要唯一）。
i...
分类：
系统相关 时间：
2014-10-18 12:37:51
阅读次数：
328
