早送りキー検索を行う辞書の代わりに？

Question

私は、特定の値を処理した場合、追跡する必要がある状況に遭遇します。このような場合は、私が処理した値を追跡するのにDictionary(Of TKey, TValue)を使用します。基本的には、各値が処理されるときに、処理された値をキーとして辞書に挿入します。その値を処理したかどうかを確認したい場合は、ContainsKeyメソッドを使用して、値がコレクションに存在するかどうかを確認します。

これはうまくいきますが、キーと値のペアの値の側に何かを挿入する必要があります。 List(Of T)を使用しますが、Dictionaryが提供するハッシュテーブル参照のパフォーマンスが必要です。 .Netには、この目的に適したデータコレクションがありますか？

Answer 1

私はHashSet<T>を提案します。あなたが知る必要があるのは、キーがすでに使用されているということだけであれば、キーを入力することができます。

それはあまりにも、本当に簡単です：

if (myHashSet.Add(key)) 
{ 
    // item wasn't in the hash set, so process it. 
} 

Addは次のようである "ではないがあれば追加します。"アイテムが追加された場合はtrueを返します。アイテムが既にコレクション内にある場合は、falseを返します。

またはContainsを使用してテストした後、Addを追加して追加することができます。

Answer 2

あなたは潜在的にSystem.Collections.Specialized.StringCollectionを使用することができますが、それは辞書と同じように機能しているかどうかわからず、キーを文字列にキャストする必要があります。

Addメソッドに常に何かを含める必要がある場合は、独自のジェネリックキークラスを作成することができます。例えば、VB.Netを想定：

Public Class KeyDictionary(Of T) 
    Inherits Dictionary(Of T, Boolean) 

    Public Overloads Sub Add(key As T) 
     MyBase.Add(key, False) 
    End Sub 
End Class 

次にインスタンスを宣言し、値を追加する：

Dim cKeys As New KeyDictionary(Of Integer) 

    If Not cKeys.ContainsKey(1) Then 
     cKeys.Add(1) 
    End If 

および、C＃で：

public class KeyDictionary<T> : Dictionary<T, bool> 
{ 
    public void Add(T key) 
    { 
     base.Add(key, false); 
    } 
} 

インスタンスを宣言し、追加します値：

 var cKeys = new KeyDictionary<int>(); 

     if (!(cKeys.ContainsKey(1))) 
     { 
      cKeys.Add(1); 
     } 

Answer 3

.NET 3.5以降では、 nその目的のためにHashSetを使用してください。必要なメソッドは、AddとContainsです。どちらの操作も、O（n）とは対照的に、Listの時間複雑度O（ログn）を持ちます。