更新日: お返事ありがとうございました。昨晩と今夜、私はいくつかのアプローチを試してみました。ジェフが以下に示すようなアプローチを思いつきました。私は彼のアップデートで提案したことを既に実行していました。ここではコードがありますが、この時点ではそれ以上はっきりときれいに見えませんが、何度もパフォーマンスを強化するために何かを変えてきました。追加を行うときに、古いノードを再利用するように - - p
JavaにはLinkedHashMap which gets you 99% there to an LRU cacheがあります。 に理解 効率的(償却O(1)/削除/ PUT取得) : は、好ましくは、評判のソースから、つまり、LRUキャッシュのJavaScript実装あり ?私はウェブ上で検索してきましたが、見つけられませんでした。私はAjax Design Patternsで見つけたと思っ