我有以下情况。我有两个集合，其中一个缺少一些项。哪种集合类型最快地查找缺少的项并将它们插入？
什么是最快的通用集合？
3
- fARcRY
3
11你有两个集合，其中一个集合中缺少一些项，而另一个集合则包含什么呢？一些好的馅饼食谱？美国职业棒球大联盟的比分？另一个集合与此有何关联？这里似乎没有足够的信息来回答问题。请问能否澄清一下问题？ - Eric Lippert
你的意思是说其中一个相对于另一个缺少了一些项目吗？
例如：
a = { a, b, c }
b = { a, c }
所以列表b相对于a缺少了一些项目？ - C.J.
该集合包含整数（用户ID），其中一个相对于另一个缺少项目。 - fARcRY
3个回答
5
HashSet是你的好朋友：http://msdn.microsoft.com/zh-cn/library/bb359438.aspx
- Scordo
4
1不了解更多情况，我不认为你能这么说。不同集合类型的性能取决于其中的项目数量等因素。对于少量项目，你的 HashSet 不会比我的 List 更出色 :) - Rob Levine
2对于少量的项目，性能不是问题。我认为他不是要求一个10个项目的集合 ;) - Scordo
我没有关于集合大小的信息；OP没有指定。如果您只执行一次操作，则性能可能不是问题，但我们不知道要执行多少次；它可能会连续多次执行。实际上，从问题中我们所知甚少，因此我对具体答案有些挑剔。 - Rob Levine
没关系，输入内容不足以引发谁是对的讨论 :-D - Scordo
2
克隆那个没有缺失项的版本。
- Armand
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接