功能目标
实现一个全局范围的LocalCache，各个业务点使用自己的Namespace对LocalCache进行逻辑分区，所以在LocalCache中进行读写采用的key为(namespace+(分隔符)+数据key)，如存在以下的一对keyValue : NameToAge,Troy -> 23 。要求LocalCache线程安全，且LocalCache中总keyValue数量可...
分类：
系统相关 时间：
2014-11-11 19:10:39
阅读次数：
251
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the...
分类：
系统相关 时间：
2014-11-08 23:28:09
阅读次数：
295
LinkedHashMap继承自HashMap，相关基本操作性能略低于HashMap，由于需要额外代价维护链表。其遍历操作是通过操作该双向链表实现，而非内部散列表数组，因此性能为O(size)比HashMapO(capacity)更高。
支持两种顺序遍历：元素插入顺序(重复put不算)和最近使用优先顺序(调用put和get类似LRU)，默认是按照元素插入顺序遍历。通过构造函数传入true可以实现最近使用优先遍历，每次put或get操作时，将该元素直接重新放置到链表头结点后面来实现最近使用优先遍历。
Link...
分类：
其他好文 时间：
2014-11-06 20:06:39
阅读次数：
205
提到缓存，不得不提就是缓存算法(淘汰算法)，常见算法有LRU、LFU和FIFO等算法，每种算法各有各的优势和缺点及适应环境。1、LRU(Least Recently Used ，最近最少使用)算法根据数据的最近访问记录来淘汰数据，其原理是如果数据最近被访问过，将来被访问的几概率相对比较高，最常见的实...
分类：
编程语言 时间：
2014-11-05 06:59:22
阅读次数：
285
UVA 11423 - Cache Simulator (树状数组)
题目链接
题目大意：模仿磁盘缓冲区的工作机制，给你n个不同size的（递增的）磁盘缓冲区，给你要访问的数据，根据LRU原则，问每个size的磁盘分别有多少次miss（数据没有在缓存中就是miss），
解题思路：因为数据最多有10^7，所以数据访问的序列最长也就是10^7。树状数组的每个位置代表的是访问序列的位置...
分类：
编程语言 时间：
2014-10-28 00:51:00
阅读次数：
217
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
最近在leetcode上做题的时，看到了一道有关LRU Cache的题目，正好我当初面试阿里巴巴的时候问到的。主要采用linkedHashMap来实现。package edu.test.algorithm;import java.util.LinkedHashMap;public class LRU...
分类：
编程语言 时间：
2014-10-24 16:03:13
阅读次数：
162
内核模块编码时，对资源的管理经常需要hash表和lru链两种方式。可以在资源结点的数据结构中增加一个knpostion标识位，两者都操作完毕后，使能该位，从而保证操作的一致性。写了些简单的代码： 82 void resource_remove(resource_node_t *node) 83 { ...
分类：
其他好文 时间：
2014-10-22 18:10:01
阅读次数：
164
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive)
of the key if ...
分类：
系统相关 时间：
2014-10-22 12:56:02
阅读次数：
274
