C＃固定サイズのハッシュテーブルを作成します

Question

たとえば100個のバケツの固定サイズのハッシュマップを作成できるようにしたいと思っています。100個以上のアイテムを保存する必要がある場合は、衝突と上書きが必要です。 HashtableクラスにはIsFixEdSizeプロパティがありますが、読み取られます。

私はこれについて完全に誤って考えていますか、それともこれに対する解決策がありますか？

Answer 1

.NETフレームワークのコレクションは、多くの微調整を許可していません。あなたはあなたのニーズに十分な効率的なものを見つけるかもしれませんが。最適化する前に、実行可能なものを試してみてください。

独自に転がらない場合は、より細かいコントロールを備えたサードパーティの代替手段を見つけることができます。たとえば、参照してください C＃とCLI用のC5ジェネリックコレクションライブラリ 可能なスタートとして。にチェックインします ドキュメントページのさまざまなハッシュ*クラス.

自分でロールすることにした場合は、実装したい 標準インターフェイスの一部 コレクションやリスト、列挙などについて foreach および言語と.NET機能。

また、C＃/。ネットで使用する方法がある場合は、効率的なC ++実装を行うこともできます。ちょっとしたフィナグリングが必要かもしれませんが、この種のことを達成する方法についての答えがあります。