watermint.org » Blog Archive » RE: 一定時間しか保持しないMap
id:Yoshioriさんの作ってるやつの別実装。id:taichitaichiさんのとも別の視点で作ってみました。ポイントは次のような感じです。 一定時間しか保持しない、というよりは一定時間経過したエントリを隠す。 タイムアウトしたエントリの自動削除機構までは含まない(Mapの使われ方によって削除のタイミングはニーズが読めない)。ただし、明示的な削除方法は提供する。 見えなくなる時間がわりと正確。ScheduledExecutorServiceを使って、正確なタイミングで削除されることを信頼しない。 この実装では、毎回Mapの操作に対してその時点でのスナップショットを作成します。snapshotの作成はわりと高価な作業ですが、それよりも時間に対して正確であることを目標としています。経験的に、Mapに数万エントリも入っていることはふつうの用途としてはまれなので、そこは目をつぶります。スレッ
RE: 一定時間しか保持しないMap - 設計と実装の狭間で。
id:Yoshioriが何か変な事してたんで、考えてみた。 ぱっと思いついた問題点。 cleanメソッドがヒドイ。 あらゆるMapオペレーションの度に、値を全走査するとか、無いんじゃね？ TimeAndValueがヒドイ。 Dateじゃなくて、long持てば良くね？ 非同期処理中に使うとハマるんじゃね？ 何にこの実装を使うのか知らんけど、キャッシュとかじゃねぇの？ TimeoutMap import java.io.Serializable; import java.util.AbstractMap; import java.util.Collection; import java.util.Map; import java.util.Set; import java.util.concurrent.ConcurrentHashMap; import java.util.concurren
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
