标签： java caching collections lru
我在Java中构建一个LRU缓存 - 基本上是一个大小受限的linkedhashmap，它在第一次获取时将项目插入到列表的头部，当它们到达列表的末尾时将它们删除，并将它们移到前面访问时的列表。
但是有一个转折点。我希望能够插入到列表的中间，这取决于我认为该项目被提取的可能性。插入列表中间将意味着该项目将在＆＃34;缓存＆＃34;减少时间，减少占用空间。
我无法看到如何插入到Linkedhashmap的中间，还有其他任何选项？