Javaでメモリキャッシュの効率的なデータ構造を作成するには？

Question

私はその挿入、削除、検索がO（1）であるデータ構造を作りたいと思います。 キャッシュは、要求されていない最小値をキャッシュから削除します。与えられたサイズの値を持つ。 アイデア？

ツリー+ハッシュテーブルまたはskiplist +ハッシュテーブル（キャッシュサイズのハッシュテーブル）について考えました。

は、代わりに、データ構造を自分で設計するあなた

Answer 1

に感謝GoogleのグアバのCachesを見ています。それらの実装は、上でリストした操作のO（1）複雑さを持つ同時ハッシュマップに基づいています。また、Time To Liveや並行性レベルなど、キャッシュには他にも多くの設定オプションがあります。これらのオプションは、CacheBuilderインターフェイスから利用できます。