アクセス速度を維持している辞書のKeyCollectionを継承する

Question

私はDictionary<long, object>のkeyCollectionを使用するクラスを持っています。私は他のクラスにキーだけを渡したいと思います。

私は辞書がtheorical O(1)アクセス・バイ・インデックス（HashTableなど）を持っていることを知っているが、私はリストにkeyCollectionを変換する場合、アクセスがO(n)に変更します。

O(1)をアクセスしているクラスにkeyCollectionを渡すにはどうすればよいですか？

EDIT：私は.NET 2.0を使用しています。

ありがとうございます。

Answer 1

コメントには、ここにあなたの意図が.Contains()と記載されています。その場合、探しているものはHashSet<T>です。これはちょうどキー（値なし）を保持し、速いContainsのチェックを提供します。そう; Dictionary<long,object>の場合は、

var set = new HashSet<long>(dictionary.Keys); 

とすることができます。便宜上、HashSet<T>はICollection<T>を実装しています（具体的なタイプではなくインターフェイスにスコープしたい場合） - Containsもあります。

実際には、（また、.NET 2.0で動作する）を使用する方が効率的であり得る。

ICollection<long> = dictionary.Keys; 

及びそれを渡します。 「アクセス」を

bool ICollection<TKey>.Contains(TKey item) 
{ 
    return this.dictionary.ContainsKey(item); 
}