비교 두 ArrayLists

Question

가능한 중복 :
How to compare two arraylist?

내가 다른 크기의 두 개의 문자열 ArrayLists 있습니다. 목록 A (큰 목록)에 목록 B (작은 목록)의 모든 값이 포함되어 있으면 true를 반환하는 메서드를 작성해야합니다. 그런 방법을 쓰려면 어떻게해야합니까? 감사합니다.

Answer 1

List.containsAll()을 살펴보십시오.

경우에 따라 설명서를 엿볼 수 있습니다 (숙제도 가능).

Answer 2

목록 대신 세트를 사용해야하는 것 같습니다. 목록에서이 작업을 수행하면 O(N^2)이되는 반면 HashSet 또는 TreeSet은 O(N) 또는 O(NlogN)이됩니다.

성능에 큰 문제가없는 경우 (목록이 비교적 작거나 자주 수행하지 않는 경우) 적절한 목록 개체에서 containsAll 메서드를 사용하면됩니다.

대안으로

Answer 3

  public boolean containsAll(List<String> listA, List<String> listB) { 
       Set<String> listAAsSet = new HashSet<String>(listA); 

       for (String string : listB) { 

        if(listAAsSet.contains(string)==false) { 
         return false; 
        } 
       } 
       return true; 
      } 

당신은 List.containsAll() :

Answer 4

아마 더 효율적인 방법이있어 사용하지만, 당신이 할 수있는 일은 작은을 통해 루프 큰 목록을 반복하고, 큰 목록의 모든 요소의 수 명부. 찾지 못하면 조그마한 목록에서 빠져 나온다. 찾지 못하면 거짓을 돌려 준다.

bool found = false; 

for (string a : listA) 
{ 
    found = false; 
    for (string b : listB) 
    { 
     if (b.equals(a)) 
     { 
     found = true; 
     break; 
     } 
    } 

    if (!found) 
     return false; 
} 

return true;