HashSet<T> 與 Dictionarywrt搜尋時間以查找項目是否存在

HashSet<T> t = new HashSet<T>();
// add 10 million items


Dictionary<K, V> t = new Dictionary<K, V>();
// add 10 million items.

誰的.Contains方法會更快返回？

澄清一下，我的要求是我有 1000 萬個對象（實際上是字元串），我需要檢查它們是否存在於資料結構中。我永遠不會重複。

HashSet vs List vs Dictionary 性能測試，取自此處。

添加 1000000 個對象（不檢查重複項）

包含對 10000 個集合中一半對象的檢查

刪除 10000 個集合的一半對象

引用自：https://stackoverflow.com/questions/2728500