重複の可能性:
C# 2.0 での HashSet の置き換え
重複を許さないコレクションが必要です。dotNet v4.0 では、HashSet.
dotNet v2.0 にはどのようなオプションがありますか?
これは、重複なしで追加するために私が考えることができる唯一の代替手段です:
List<Foo> list = new List<Foo>();
if (!list.Contains(newItem)) list.Add(newItem);
しかし、重複していないものよりもはるかに多くの試行された重複に直面するため、そのO(n)性質はList.Contains魅力的ではありません.
代わりに他のどのコレクションを使用する必要がありますか? Dictionary<Foo,JunkValue>役に立ちますか？
コレクションは注文する必要はありません。