首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

基于LinkedHashMap的LRUMap失效有关问题

2012-11-08 
基于LinkedHashMap的LRUMap失效问题 .相信很多人都会直接使用LinkedHashMap来实现LRUMap。需要注意的是,Lin

基于LinkedHashMap的LRUMap失效问题 .
相信很多人都会直接使用LinkedHashMap来实现LRUMap。

需要注意的是,LinkedHashMap不是线程安全的,在多线程情况下会出错,什么情况都可能发生。会出现LRUMap的最大值失效。

一般来说,LRUMap的失效情况有两种。

1. get和put方法没有同步,特别是get方法,因为get方法会有写入操作。

put和get操作都需要同步,可以直接重写LinkedHashMap的get和put方法,加入synchronized。或者用concurrency的ReentrantReadWriteLock。



2.置入LRUMap的key的hashCode和equals方法,要保证它的恒等性,否则LRUMap会失效。

为啥会有这种情况发生呢?因为如果hashCode操作两次不等,会造成LRUMap不会删除多余元素,造成内存泄漏。

容易忽视的一点是,Java集合类的hashCode都是可变的,比如List,HashMap等,它们的hashCode随着成员的变化而变化。

所以,如果将集合类作为LRUMap的key,那么很有可能LRUMap会失效。

热点排行