LRUMap demo

在JDK的集合结构里面，我们用各种各样的map结构，例如HashMap,TreeMap,LInkedHashMap，

ConcurrentHashMap等，不同的Map结构实际上是一种特殊的数据结构，来满足我们实际的业务需求，今天给大家介绍一种LRUMAP的实现。

 LRUMAP 是在有限的集合里面，如果存储的时候，数据超出了限制，那么就淘汰最近未使用的数据，实际上是一种资源调度的算法。操作系统的内存管理实际上就是一种 LRU调度，在我们的程序中，如果想使用本地缓存来实现LRU的调度，使用apache common-collections框架中的LRUMAP不失为一种很好的选择。

方法/步骤

1. 使用方法如下，下载common-collections-3.2.1，引入该包。注意不同的版本可能实现略有不同。测试代码如下：

   package com.cyyun.xc.command;
   
   import org.apache.commons.collections.LRUMap;
   
   ;
   public class TestLRUMap {
   	@SuppressWarnings("deprecation")
   	public static void main(String[] args) {
   		LRUMap lruMap = new LRUMap(3);
   		lruMap.put("a1", "1");
   		lruMap.put("a2", "2");
   		lruMap.get("a2");
   		lruMap.get("a2");
   		lruMap.get("a2");
   		lruMap.get("a1");
   		lruMap.put("a3", "3");
   		lruMap.put("a4", "4");
   		lruMap.get("a2");
   		// mark as recent used
   		lruMap.get("a1");
   		// mark as recent used
   		System.out.println(lruMap);
   	}
   }

    

   输出结果如下：

   [a1=1,a3=3,a4=4][a3=3,a4=4,a1=1]

2. LRUMap则是实现的LRP算法的Map集合类，它继承于SequencedHashMap类。LRUMap的使用说明如下：

   LRUMap的初始化时需要指定最大集合元素个数，新增的元素个数大于允许的最大集合个数时，则会执行 LRU淘汰算法。所有的元素在LRUMap中会根据最近使用情况进行排序。最近使用的会放在元素的最前面(LRUMap是通过链表来存储元素内容). 所以LRUMap进行淘汰时只需要删除链表最后一个即可（即header.after所指的元素对象）

3. 那么那些操作会影响元素的使用情况：

   1. put当新增加一个集合元素对象，则表示该对象是最近被访问的

   2. get 操作会把当前访问的元素对象作为最近被访问的，会被移到链接表头

    

   注：当执行containsKey和containsValue操作时，不会影响元素的访问情况。

   LRUMap也是非线程安全。在多线程下使用可通过Collections.synchronizedMap(Map)操作来保证线程安全。

   END

注意事项

• 不同版本的collection包中的URLMap实现可能不同，但是原理相同