原文：Redis的LRU机制在Redis中，如果设置的maxmemory，那就要配置key的回收机制参数maxmemory-policy，默认volatile-lru，参阅Redis作者的原博客：antirez weblog >> Redis as an LRU cache原文中写得很清楚：Anot...
分类：
其他好文 时间：
2015-04-28 22:30:24
阅读次数：
210
这个问题其实来源于Leetcode的一道题目，也就是上一篇日志LRU Cache。在使用LinkedList超时后，换成ArrayList居然AC了，而问题居然是在于List.remove(Object o)这个方法。我们知道，链表和数组相比，最主要的特点就是add和remove的操作是O(1)的。...
分类：
编程语言 时间：
2015-04-27 23:36:41
阅读次数：
182
题目描述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 t...
分类：
系统相关 时间：
2015-04-26 12:26:48
阅读次数：
133
import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;import java.util.TreeMap;import java.util.TreeSet;public class First { pri...
分类：
编程语言 时间：
2015-04-24 22:42:14
阅读次数：
204
import hjzgg.first.First;import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;import java.util.TreeMap;import java.util.TreeSet;pu...
分类：
编程语言 时间：
2015-04-24 22:36:34
阅读次数：
222
Lrucache是Android4.0以后提供的一个用于缓存的类，这个类抛弃了原有的softReference（软引用）形式，因为android4.0以后虚拟机更倾向与回收软引用，也就是一旦虚拟机发现软引用，就会进行回收，这使得软引用变得不再可靠。
Lrucache的源码并不长，内部是使用LinkedHashMap map来存储缓存的键值对，下面我带大家一起看一下lrucache的源码，希望大家...
分类：
系统相关 时间：
2015-04-22 20:46:18
阅读次数：
153
(转载声明： 作者：kingdelee 地址：http://kingdelee.iteye.com/blog/1582135 )HashMap是无序的，HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中，然后遍历...
分类：
其他好文 时间：
2015-04-22 20:22:09
阅读次数：
1959
本文就 《基于LinkedHashMap实现LRU缓存调度算法原理及应用 》一文作为材料，记录一些常见问题，备忘。
延伸出两道常见的Java面试题：
插入Entry节点到table表的链表中时，Hashmap 和LinkedHashmap使用头茶法还是尾茶法？遍历map的时候，Entry.Entryset()获取的set集合,是按照从头到尾还是从尾到头的顺序存储的？
实现LR...
分类：
编程语言 时间：
2015-04-22 01:59:14
阅读次数：
294
package cn.itcast.b_processDefinition;
import java.io.File;
import java.io.InputStream;
import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map...
分类：
其他好文 时间：
2015-04-21 13:10:38
阅读次数：
164
由Android缓存设计想到的
前言
到底是应该使用虚拟机底层通过GC回收保障的SoftReference，还是使用一个带LRU算法的队列，哪个更适合Android系统下的应用?
计划
分三个部分：
+ SoftReference
+ LRU Queue
+ Google官方的做法...
分类：
移动开发 时间：
2015-04-20 18:27:11
阅读次数：
144
