基于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会失效。