2つの配列のアイテムを比較/ソートする最も効率的な方法は何ですか？

Question

効率的な実装について質問があります。

 
One array is all possible items in a house: Table, Chair, TV, Fireplace, Bed 

The other is an array of items in a particular house: Table, TV, Bed 

私はまた、2つのリストボックスがあります：

 
1. listbox for items in the house - the "HAS" list box 
2. listbox items not in the house - the "NEEDS" list box 

私は「HAS」リストボックスなどの項目に家に既に項目をリストする必要があり、私は二つの配列を考えてみましょう「ニーズ」リストボックスの家にはありません。ネストされた「For Each」ループはこの問題を解決するための最初のスタートになると思われますが、どのケースをネストする必要があるのか​​正確にはわかりません。このようなタスクを達成する最も効率的な方法は何ですか？

Answer 1

var allItems = (new [] {"Table", "Chair", "TV", "Fireplace", "Bed"}); 
var hasItems = (new [] {"Table", "Chair"}); 

var hasList = hasItems.ToList(); 
var needsList = allItems.Except(hasItems).ToList(); 

Answer 2

var allList = (new [] {"Table", "Chair", "TV", "Fireplace", "Bed"}).ToList(); 
var hasList = (new [] {"Table", "Chair"}).ToList(); 

var hasSet = new HashSet<string>(hasList); 
var needsList = allList.Where(i => !hasList.Contains(i)).ToList(); 

これは〜最速の解決策です（少なくともbig O notation）。