本篇文章继续为大家介绍Universal-Image-Loader这个开源的图片加载框架，介绍的是图片缓存策略方面的，如果大家对这个开源框架的使用还不了解，大家可以看看我之前写的一篇文章Android 开源框架Universal-Image-Loader完全解析（一）--- 基本介绍及使用，我们一般去加载大量的图片的时候，都会做缓存策略，缓存又分为内存缓存和硬盘缓存，我之前也写了几篇异步加载大量图片的文章，使用的内存缓存是LruCache这个类，LRU是Least Recently Used 近期最少使用算...
分类：
移动开发 时间：
2014-06-20 10:54:25
阅读次数：
327
## 简介链表就是链式存储数据的一种数据结构。双向链表每个数据存储都包含他的前后数据节点的位置信息（索引/指针）。 class DSChain { //使用栈来进行废弃空间回收 private DSStack _recycle; //数据需要三个数...
分类：
其他好文 时间：
2014-06-15 19:50:17
阅读次数：
152
引子：我们平时总会有一个电话本记录所有朋友的电话，但是，如果有朋友经常联系，那些朋友的电话号码不用翻电话本我们也能记住，但是，如果长时间没有联系
了，要再次联系那位朋友的时候，我们又不得不求助电话本，但是，通过电话本查找还是很费时间的。但是，我们大脑能够记住的东西是一定的，我们只能记住自己 最熟悉的...
分类：
编程语言 时间：
2014-06-11 22:32:11
阅读次数：
399
1 /* 2 Design and implement a data structure
for Least Recently Used (LRU) cache. It should support the following operations:
get and set. 3 ...
分类：
其他好文 时间：
2014-06-11 13:08:46
阅读次数：
297
Map接口容器存放的是key-value对，由于Map是按key索引的，因此 key 是不可重复的，但
value 允许重复。
下面简单介绍一下Map接口的实现，包括HashMap，LinkedHashMap，WeakHashMap，Hashtable，IdentityHashMap和TreeM.....
分类：
编程语言 时间：
2014-06-11 12:35:29
阅读次数：
473
import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
* 创建日期：2014年6月9日 17:23:29
...
分类：
其他好文 时间：
2014-06-10 07:14:48
阅读次数：
164
Least-Recently-Used(LRU) - 最近最少使用
替换掉最近被请求最少的文档。这一传统策略在实际中应用最广。在CPU缓存淘汰和虚拟内存系统中效果很好。然而直接应用与代理缓存效果欠佳，因为Web访问的时间局部性常常变化很大。Least-Frequently-Used(LFU) - 最不经常使用
替换掉访问次数最少的。这一策略意图保留最常用的、最流行的对象，替换掉很少使用的那些。...
分类：
其他好文 时间：
2014-06-07 13:14:36
阅读次数：
299
LRU算法，即Last Recently Used ---选择最后一次访问时间距离当前时间最长的一页并淘汰之——即淘汰最长时间没有使用的页
按照最多5块的内存分配情况，实现LRU算法代码如下：
public class LRU {
private int theArray[];
private int back; //定义队尾
private int currentS...
分类：
编程语言 时间：
2014-06-01 02:14:41
阅读次数：
316
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-05-30 15:09:06
阅读次数：
223
先将Map中的key和value全部取出来封装成JavaBea数组，再将这个数组排序，排序完成后，重新写回Map中，写回时采用LinkedHashMap可以保证迭代的顺序。下面的代码可以参考一下：import
java.util.ArrayList;import java.util.Collecti...
分类：
编程语言 时间：
2014-05-30 02:51:24
阅读次数：
402
