두 EntityCollection에 동일한 요소가 포함되어 있는지 확인하는 더 효과적인 방법이 있습니까?

Question

두 EntityCollections가 동일한 지 확인해야합니다. 트릭을 수행 할 것이라고 생각하는 코드가 있지만 더 효율적인 알고리즘이 있는지 궁금합니다. EntityCollections에는 각각 10 개 미만의 요소가있을 수 있습니다.

private static bool isEquivalent(
     EntityCollection<MyClassDetails> myClassDetails1, 
     EntityCollection<MyClassDetails> myClassDetails2) 
    { 
     var myClassComparer = new MyClassComparer(); 

     return 
      myClassDetails1.All(
       myClassDetail1 => 
       myClassDetails2.Contains(
        myClassDetail1, myClassComparer)); 
    } 

    class MyClassComparer : IEqualityComparer<MyClassDetails> 
    { 
     public bool Equals(MyClassDetails details1, MyClassDetails details2) 
     { 
      return details1.DetailID == details2.DetailID; 
     } 

     public int GetHashCode(MyClassDetails obj) 
     { 
      return obj.GetHashCode(); 
     } 
    } 

Answer 1

여러분의 콜렉션이 10 개 요소 만 보유하고 있다면,이 알고리즘의 효율성을 걱정하는 것은시기 상조 일 것입니다. 중요한 경로에서 많은 것을 호출하지 않는 한 말입니다. 하지만 시도 할 수있는 한 가지 방법은 교차 및 모든 확장을 대신 사용하는 것입니다.

return !myClassDetails1.Intersects(myClassDetails2, new MyClassComparer()).Any(); 

얼마나 효율적인지는 모르겠지만 코드는 더 예뻤습니다. 또한, 과거에는 그러한 기회를 위해 FuncComparer를 만들었습니다.

class FuncComparer<T> : IEqualityComparer<T> 
{ 
    private Func<bool, T, T> compare; 
    public FuncComparer(Func<boo, T, T> compare){ 
    this.compare = compare; 
    } 
    public bool Equals(T left, T right) { 
    return this.compare(left, right); 
    } 
} 

// usage 
return !items1 
    .Intersects(items2, new FuncComparer<Item>((l, r) => l.Id == r.Id)) 
    .Any(); 

Answer 2

주 루프 (.All)를 통해 매번 배열을 탐색 할 것입니다. linq을 사용하여 정렬하면 (orderby) 한 목록을 반복하고 다른 목록의 동일한 색인에있는 항목과 항목을 비교할 수 있습니다. 사실 차이가 발생하자마자 false을 반환 할 수 있습니다.