LRUMap

最新推荐文章于 2022-03-21 09:57:13 发布

最新推荐文章于 2022-03-21 09:57:13 发布 · 238 阅读

文章标签：

#Java #算法 #IDEA #Apache #Cache

Java 专栏收录该内容

33 篇文章

订阅专栏

位于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