LRUMap

位于org.apache.commons.collections.map包中的LRUMap,利用LRU(least recently used)算法对最近使用的保留,最不经常使用的会被删除,当Map满的时候。该MAP在处理cache时还是挺有用的。

public static void main(String[] args) {
		Map lru = new LRUMap(3);
		lru.put("1", 1);
		lru.put("2", 2);
		
		lru.get("1");
		
		lru.put("3", 3);
		lru.put("4", 4);
		
		java.util.Iterator it = lru.keySet().iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
	}

result:1 3 4

你可能感兴趣的:(java,apache,算法,cache,idea)