内存缓存（LruCache）：系统提供的LruCache类是非常适合用作缓存Bitmap任务的，它将最近被引用到的对象存储在一个强引用的LinkedHashMap中，并且在缓存超过了指定大小之后将最近不常使用的对象释放掉。注意：以前有一个非常流行的内存缓存实现是SoftReference(软引用)或...
分类：
其他好文 时间：
2014-09-05 17:47:21
阅读次数：
204
hash+双向链表#include #include #include #include using namespace std;class LRUCache{public: LRUCache(int capacity) { m_capacity = capacity ;...
分类：
其他好文 时间：
2014-09-02 11:57:04
阅读次数：
170
题外话：才连续写了几篇博客，博客排名竟然就不再是“千里之外”了，已经进入2万名之内了。再接再厉，加油！
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key)...
分类：
其他好文 时间：
2014-08-31 17:17:51
阅读次数：
181
Android用LruCache来取代原来强引用和软引用实现内存缓存，因为据说自2.3以后Android将更频繁的调用GC，导致软引用缓存的数据极易被释放。
LruCache使用一个LinkedHashMap简单的实现内存的缓存，没有软引用，都是强引用。如果添加的数据大于设置的最大值，就删除最先缓存的数据来调整内存。他的主要原理在trimToSize方法中。需要了解两个主要的变量size和...
分类：
其他好文 时间：
2014-08-31 00:30:30
阅读次数：
237
1 class LRUCache{ 2 public: 3 LRUCache(int capacity) { 4 size = capacity; 5 } 6 int get(int key) { 7 if(cacheMap.find(key...
分类：
其他好文 时间：
2014-08-30 16:23:09
阅读次数：
206
知识点： 1、Linux 进程访问权限 2、二叉树的前序遍历、中序遍历、后序遍历（其中根据前序和中序，写出后序遍历结果） 3、按照LRU方法进行页面置换 4、双向链表插入一个节点 5、磁盘大小的计算 6、 成本为500元，其中每增加1元，顾客将会流失1%，计算最优的 7、概率问题 8、推理题（紧急项...
分类：
其他好文 时间：
2014-08-29 22:32:38
阅读次数：
300
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-08-27 21:50:28
阅读次数：
210
思想：因为 A 很大， 所以从最大值开始插入， 即从 A 的 m+n 位置开始插入数据。避免了冗余的移动。
思想：
1. 由于要 O(1) 时间确定某 key 是不是在 Cache 中，所以用 Hash_map (), 从而能够O(1)找到结点地址，返回对应的 value。
2. 由...
分类：
其他好文 时间：
2014-08-27 21:43:08
阅读次数：
191
注：以下源码基于jdk1.7.0_11
之前介绍了一系列Map集合中的具体实现类，包括HashMap，HashTable，LinkedHashMap。这三个类都是基于哈希表实现的，今天我们介绍另一种Map集合,TreeMap。TreeMap是基于红黑树实现的。
介绍TreeMap之前，回顾下红黑树的性质：
首先，我们要明确，红黑树是一种二叉排序树，而且是平衡二叉树。因而红黑树...
分类：
其他好文 时间：
2014-08-23 23:01:21
阅读次数：
510
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 ...
分类：
编程语言 时间：
2014-08-21 19:47:05
阅读次数：
305
