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 性能测试,摘自here .
添加 1000000 个对象(不检查重复项)
包含检查 10000 个集合中一半的对象
删除 10000 个集合中的一半对象
关于.net - HashSet<T> 与 Dictionary<K, V> 相对于查找项目是否存在的搜索时间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2728500/