HashSet的＆LT; T＆GT;与字典＆LT; K，V＆GT; w.r.t搜索时发现，如果一个项目存在 [英] HashSet<T> versus Dictionary<K, V> w.r.t searching time to find if an item exists

问题描述

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


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

谁。载方法将返回更快？

只是为了澄清，我的要求是我有10个亿个对象（当然，真正的字符串），我需要检查他们是否在数据结构存在。我永远不会重复。

Just to clarify, my requirement is I have 10 million objects (well, strings really) that I need to check if they exist in the data structure. I will NEVER iterate.

推荐答案

HashSet的VS名单VS字典性能测试，从的这里。

HashSet vs List vs Dictionary performance test, taken from here.

添加百万对象（不检查重复）

包含检查集合的一半对象10000

删除10000集的一半对象

这篇关于HashSet的＆LT; T＆GT;与字典＆LT; K，V＆GT; w.r.t搜索时发现，如果一个项目存在的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！