Почему я не могу использовать client.Name.contains («smith») в IEqualityComparer <Customer> Метод равенства

Question

Я хочу использовать метод HashSet.Contains, потому что он очень быстрый.

var hashset = new HashSet<Customer>(customers, new CustomerComparer()); 
var found = hashset.Contains(new Customer{ Id = "1234", Name = "mit" }); // "mit" instead of an equals "smith" in the comparer. 

Я ищу несколько объектов на объекте клиента.

Я должен реализовать интерфейс IEqualityComparer как:

public class CustomerComparer : IEqualityComparer<Customer> 
{ 
    public bool Equals(Customer x, Customer y) 
    { 
     return x.Id == y.Id && x.Name.Contains(y.Name); 
    }  

    public int GetHashCode(Customer obj) 
    { 
     return obj.Id.GetHashCode()^obj.Name.GetHashCode(); 
    } 
} 

Почему метод Equals никогда не ударил, когда я не использую метод Equals внутри CustomerComparer Равно метод как .Contains?

Answer 1

Способ, которым вы реализовали сопоставитель равенства, не может работать должным образом. Причина заключается в том, как набор хэшей и сопоставитель равенства работают внутри. Когда Dictionary или HashSet выполняет сравнение предметов, он сначала вызовет GetHashCode по обоим пунктам. Только если эти хеш-коды совпадают, он будет подтверждать точное совпадение с последующим вызовом Equals, чтобы избежать ложных совпадений в случае коллизии хеш-кода. Если вы используете свой пример, (x.Name = "smith" и y.Name = "mit"), метод GetHashCode возвращает разные хеш-коды для каждого элемента, а Equals никогда не вызывается.

Решение в этом случае должно использовать только Id для создания хеш-кода. Это будет ухудшать производительность немного, потому что вы должны вызвать Equals чаще разрешить коллизию, но это цена, которую вы должны заплатить:

public int GetHashCode(Customer obj) 
{ 
    return obj.Id.GetHashCode() ; 
} 

Что вы должны также учитывать, что у вас нет никакой гарантии того, существующий пункт будет be x или y. Таким образом, вы должны использовать Contains в обоих направлениях:

public bool Equals(Customer x, Customer y) 
{ 
    return x.Id == y.Id && (x.Name.Contains(y.Name) || y.Name.Contains(x.Name)); 
}  

Answer 2

Почему метод Equals никогда не ударил, когда я не использую метод Equals внутри CustomerComparer Равно метод как .Contains?

Равно метод будет хит, только если есть по крайней мере один элемент присутствует в вашем «клиентов» коллекции, которая имеет тот же хэш-код в качестве объекта клиента, который вы передаете к Содержит метод HashSet. Если вы запустите следующую программу примера, вы увидите, что метод Equals действительно получить удар:

public static class Program 
{ 
    public class Customer 
    { 
     public string Id { get; set; } 
     public string Name { get; set; } 
    } 

    public class CustomerComparer : IEqualityComparer<Customer> 
    { 
     public bool Equals(Customer x, Customer y) 
     { 
      Console.WriteLine("hit!"); 
      return x.Id == y.Id && x.Name.Contains(y.Name); 
     } 

     public int GetHashCode(Customer obj) 
     { 
      return obj.Id.GetHashCode()^obj.Name.GetHashCode(); 
     } 
    } 

    public static void Main() 
    { 
     List<Customer> customers = new List<Customer>() 
     { 
      new Customer() { Id = "1234", Name = "smith" }, 
      new Customer() { Id = "1234", Name = "mit" } 
     }; 
     var hashset = new HashSet<Customer>(customers, new CustomerComparer()); 
     var found = hashset.Contains(new Customer { Id = "1234", Name = "mit" }); // "mit" instead of an equals "smith" in the comparer. 
     Console.WriteLine(found); // = true 
    } 
} 

Но если убрать второй пункт из «клиентов» список метод Equals не будет удар, так как хэш-код клиента «кузнец» в Списке имеет другой хеш-код, чем клиент «кузнец», который вы переходите к методу «Содержит»: