두 배열의 항목을 비교/정렬하는 가장 효율적인 방법은 무엇입니까?

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 

나는 또한 두 개의 목록 상자가 :

 
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).