LRUMap demo
2016-03-10 16:05
399 查看
在JDK的集合结构里面,我们用各种各样的map结构,例如HashMap,TreeMap,LInkedHashMap,
ConcurrentHashMap等,不同的Map结构实际上是一种特殊的数据结构,来满足我们实际的业务需求,今天给大家介绍一种LRUMAP的实现。
LRUMAP 是在有限的集合里面,如果存储的时候,数据超出了限制,那么就淘汰最近未使用的数据,实际上是一种资源调度的算法。操作系统的内存管理实际上就是一种 LRU调度,在我们的程序中,如果想使用本地缓存来实现LRU的调度,使用apache common-collections框架中的LRUMAP不失为一种很好的选择。
使用方法如下,下载common-collections-3.2.1,引入该包。注意不同的版本可能实现略有不同。测试代码如下:
输出结果如下:
[a1=1,a3=3,a4=4][a3=3,a4=4,a1=1]
LRUMap则是实现的LRP算法的Map集合类,它继承于SequencedHashMap类。LRUMap的使用说明如下:
LRUMap的初始化时需要指定最大集合元素个数,新增的元素个数大于允许的最大集合个数时,则会执行 LRU淘汰算法。所有的元素在LRUMap中会根据最近使用情况进行排序。最近使用的会放在元素的最前面(LRUMap是通过链表来存储元素内容). 所以LRUMap进行淘汰时只需要删除链表最后一个即可(即header.after所指的元素对象)
那么那些操作会影响元素的使用情况:
1. put当新增加一个集合元素对象,则表示该对象是最近被访问的
2. get 操作会把当前访问的元素对象作为最近被访问的,会被移到链接表头
注:当执行containsKey和containsValue操作时,不会影响元素的访问情况。
LRUMap也是非线程安全。在多线程下使用可通过Collections.synchronizedMap(Map)操作来保证线程安全。
END
不同版本的collection包中的URLMap实现可能不同,但是原理相同
ConcurrentHashMap等,不同的Map结构实际上是一种特殊的数据结构,来满足我们实际的业务需求,今天给大家介绍一种LRUMAP的实现。
LRUMAP 是在有限的集合里面,如果存储的时候,数据超出了限制,那么就淘汰最近未使用的数据,实际上是一种资源调度的算法。操作系统的内存管理实际上就是一种 LRU调度,在我们的程序中,如果想使用本地缓存来实现LRU的调度,使用apache common-collections框架中的LRUMAP不失为一种很好的选择。
方法/步骤
使用方法如下,下载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]
LRUMap则是实现的LRP算法的Map集合类,它继承于SequencedHashMap类。LRUMap的使用说明如下:
LRUMap的初始化时需要指定最大集合元素个数,新增的元素个数大于允许的最大集合个数时,则会执行 LRU淘汰算法。所有的元素在LRUMap中会根据最近使用情况进行排序。最近使用的会放在元素的最前面(LRUMap是通过链表来存储元素内容). 所以LRUMap进行淘汰时只需要删除链表最后一个即可(即header.after所指的元素对象)
那么那些操作会影响元素的使用情况:
1. put当新增加一个集合元素对象,则表示该对象是最近被访问的
2. get 操作会把当前访问的元素对象作为最近被访问的,会被移到链接表头
注:当执行containsKey和containsValue操作时,不会影响元素的访问情况。
LRUMap也是非线程安全。在多线程下使用可通过Collections.synchronizedMap(Map)操作来保证线程安全。
END
注意事项
不同版本的collection包中的URLMap实现可能不同,但是原理相同
相关文章推荐
- postgreSQL锁
- jdk6 HttpServer的使用
- Linux 防火墙永久开放端口
- window pro*c 环境搭建
- Redis 下key的过期时间详解 :expire
- Lucene5学习之使用MMSeg4j分词器
- 将main方法打成jar包,并引用第三方的maven jar包
- ORACLE SQL Loader
- java tjws
- elasticsearch 批量入库bulk性能测试
- Ace - Responsive Admin Template
- Hbase访问方式之Java API
- storm job 提交集群测试 注意事项
- dubbo的代码项目结构
- 如何学好一门语言
- javascript实例学习之五——瀑布流布局
- 使用roslyn代替MSBuild完成解决方案编译
- 基于Mahout的电影推荐系统
- 在Dubbo中开发REST风格的远程调用(RESTful Remoting)
- Spark Streaming的窗口操作