- PR -

どこでもアクセスできるキューのようなデータコンテナ

1
投稿者投稿内容
がらす
ベテラン
会議室デビュー日: 2005/07/14
投稿数: 99
投稿日時: 2006-03-29 04:16
以下の要件を満たすデータコンテナが欲しいのですが、どういうアプローチで作ろうか悩んでいます。
- どのアイテムにも直ぐアクセス可能（Hashtableのように）
- アイテムの数が一定量を超えた場合、長い間アクセスされていないアイテムから順番に削除

イメージとしては、どのアイテムにも即座にアクセスできるキューのようなものがあればいいと思うのです。アクセスしたアイテムはキューから削除してenqueueしなおす。アイテム数が多くなれば、余分なアイテムをdequeue して削除。

今のところ、「Hashtableにアイテムを格納して、HashtableのキーをArrayListに入れて、アイテムがアクセスされるたびにArrayの順番を操作する」といった単純なアイデアしかありません。

何か便利なクラスやアルゴリズムはありませんでしょうか。どうぞよろしくお願いします。
Kazuki
ぬし
会議室デビュー日: 2004/10/13
投稿数: 298
投稿日時: 2006-03-29 06:36
あるものを使うならASP.NETだとキャッシュって機能がありますよ。

WinAppやConsoleの時は，Enterprise Libraryが使えると思います
1

スキルアップ／キャリアアップ（JOB@IT）