2010-08-20 99 views
3

我有以下情况。我有两个藏品,其中一个缺少一些物品。什么样的收集类型能够最快找到缺失的物品并插入它们?什么是最快的通用集合?

+11

你有两个集合。其中一些物品缺失。另一个有...什么?一些很好的馅饼食谱?美国职棒大联盟比分?其他收藏品如何进入它?看起来这里没有足够的信息来开始回答问题。你能澄清这个问题吗? – 2010-08-20 14:20:26

+0

你的意思是说有一件相对于另一件缺少物品? 因此,例如 a = {a,b,c} b = {a,c} 因此列表b中的项目缺少相对于? – 2010-08-20 14:27:52

+0

取决于...有多少项? – Russ 2010-08-20 14:27:58

回答

5
+1

不知道更多,我不相信你可以这样说。除其他外,不同集体类型的表现取决于其中的项目数量。您的HashSet不会超过我的列表中的少数项目:) – 2010-08-20 14:24:58

+2

对于少数项目,性能不是问题。我不认为他要求收集10件物品;) – Scordo 2010-08-20 14:27:30

+0

我没有关于收藏品大小的信息; OP没有具体说明。如果您执行一次操作,性能可能不是问题,但我们不知道要多久执行一次;它可能会多次背靠背。事实上,我们对这个问题知之甚少,因此对于具体的答案我是一个挑剔的人。 – 2010-08-20 14:31:24

2

克隆了一个没有物品缺少。

2

你可能想看看HashSet有一个方法叫做UnionWith

相关问题