LRU: least recently used(近期最少使用算法)。LinkedHashMap构造函数可以指定其迭代顺序：LinkedHashMap(intinitialCapacity, floatloadFactor, booleanaccessOrder)设置accessOrder为true...
分类：
其他好文 时间：
2014-12-08 19:20:09
阅读次数：
209
LRUCache解释
LRUCache就是一个缓存系统，主要是在操作系统中用的比较多，我这里实现的仅仅是一个简单的方法，原理是正确的，但是操作系统的内部的缓存代码我并没有看过。
LRU是Least Recently Used的意思，Cache大家都知道是缓存的意思了。就是在缓存里保存最近最常使用的元素，这样访问这些元素的时候，速度就比较快的能访问到了。
缓存里存放的一般都是键值对...
分类：
编程语言 时间：
2014-12-07 13:48:37
阅读次数：
190
Seehttp://blog.csdn.net/hexinuaa/article/details/6630384Node<T>
{
Tdata;
Node<T>next;
Node<T>pre;
}
Node<T>swapToHead(Node<T>head,Node<T>n)
{
if(n==head)
returnn;
Node<T>temp=n.next;
n.next=temp;
if(temp!=null)tem..
分类：
系统相关 时间：
2014-12-06 11:31:27
阅读次数：
302
参考：Android-Universal-Image-Loader
private final Map mLastUsageDates = Collections.synchronizedMap(new HashMap());
private final AtomicInteger mCacheSize;
private final int SIZE_LIMIT = 10 * 1024 * 10...
分类：
编程语言 时间：
2014-12-03 17:14:41
阅读次数：
193
Capped Collection是性能出色的有着固定大小的集合，以LRU（least Recently Used，最近最少使用）规则和插入顺序执行age-out（老化移出）处理，自动维护集合中对象的插入顺序。
一、创建Capped Collection
创建时候要预先指定大小，如果空间用完，新添加的对象将会取代集合中最近的对象。更新如果超出了collectiond 大小，则会更新失败。虽然...
分类：
移动开发 时间：
2014-12-03 01:46:25
阅读次数：
194
Today I reviewed online algorithms and summary it now.1. LRU is k-competitive;2. LFU cannot achieve a constant competitive ration;3. Randomized algori...
分类：
其他好文 时间：
2014-12-02 00:05:05
阅读次数：
177
checkpoint干的事情：
将缓冲池中的脏页刷新回磁盘，不同之处在于每次从哪里取多少脏页刷新到磁盘，以及什么时候触发checkpoint。
checkpoint解决的问题：
1.缩短数据库的恢复时间(数据库宕机时，不需要重做所有的日志，因checkpoint之前的页都已经刷新回磁盘啦)
2.缓冲池不够用时，将脏页刷新到磁盘(缓冲池不够用时，根据LRU算会溢出最近...
分类：
数据库 时间：
2014-11-26 18:57:28
阅读次数：
256
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-11-26 18:35:59
阅读次数：
215
本文目录memcached在数据删除方面有效利用资源·数据不会真正从memcached中消失·LazyExpiration·LRU：从缓存中有效删除数据的原理memcached的最新发展方向·关于二进制协议·二进制协议的格式·HEADER中引人注目的地方外部引擎支持·外部引擎支持的必要性·简单API...
分类：
系统相关 时间：
2014-11-24 17:10:23
阅读次数：
232
Memcached 是一个高性能的分布式内存对象缓存系统，Memcached的高性能源于两阶段哈希（two-stage hash）结构,Memcached基于一个存储键/值对的HashMap，减轻数据库负载，它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提供动态、数据库驱动网站的速度。当内存容量达到指定设定的值时，LRU算法自动删除不使用的缓存。...
分类：
系统相关 时间：
2014-11-24 13:35:09
阅读次数：
321
