LRU: least recently used(近期最少使用算法)。LinkedHashMap构造函数可以指定其迭代顺序：LinkedHashMap(intinitialCapacity, floatloadFactor, booleanaccessOrder)设置accessOrder为true...
分类：
其他好文 时间：
2014-12-08 19:20:09
阅读次数：
209
1 LinkedHashMap:使用链表去维护添加进Map中的顺序。故遍历Map时，总是按照添加的顺序遍历 2 按照添加进Map中的元素的key的制定属性进行排序。要求：key是同一个类的对象。 分为：自然排序vs定制排序。代码和TreeSet基本一样 3 Hashtable：古老的实现类，不建议使...
分类：
其他好文 时间：
2014-12-07 21:40:56
阅读次数：
145
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
转自：http://zy19982004.iteye.com/blog/1846537#comments一.All 最近找工作，遇到的笔试面试题，归纳如下，供大家参考。二.J2SE容器HashMap,LinkedHashMap,TreeMap的实现，算法时间复杂度。HashSet,LinkedHa....
分类：
编程语言 时间：
2014-12-05 21:13:06
阅读次数：
245
java.util.Map?有四个儿子，分别是HashMap? LinkedHashMap? HashTable和TreeMap ? 大儿子HashMap最常见， 用法也很普通啦，其中包含的每一项都是由Map.Entry组成的。 只要key不相等，value可以随便来。允许为...
分类：
编程语言 时间：
2014-12-04 08:52:02
阅读次数：
232
参考：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
package com.wgh.model;import java.sql.Connection;import java.sql.DriverManager;import java.util.LinkedHashMap;import java.util.Map;public class CityMa...
分类：
其他好文 时间：
2014-11-28 22:42:14
阅读次数：
439
