2010-08-20 95 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

相關問題