Фильтрация дубликатов в списке

Question

У меня есть список, который я хочу фильтровать для дублирования элементов. Я искал в StackOverflow, прежде чем задавать этот вопрос и нашел два решения; используя .Distinct() и используя HashSet, однако ни один из этих методов не работал для меня. Объект, который я пытаюсь фильтровать, реализует метод .Equals, но он все еще не работает.

Я проверил это, создав 500 объектов, которые являются точно такими же и помещают их в список. Я ожидал, что 1 останется, но все 500 все еще там. Должен ли мой объект использовать дополнительные методы для этого?

Спасибо.

Answer 1

Если вы переопределяете Equals, то всегда также переопределяйте GetHashCode.

Why is it important to override GetHashCode when Equals method is overridden?

Вот простой класс, чтобы продемонстрировать возможную реализацию. GetHashCode должны быть эффективными и должны производить несколько коллизий:

public class Foo 
{ 
    public int ID { get; set; } 
    public string Name { get; set; } 

    public override bool Equals(object obj) 
    { 
     Foo other = obj as Foo; 
     if (other == null) return false; 
     return this.ID == other.ID; 
    } 

    public override int GetHashCode() 
    { 
     return ID; 
    } 
} 

Here's другую реализацию, если ваша проверка равенства должна включать в себя несколько свойств или коллекции:

public override int GetHashCode() 
{ 
    unchecked // Overflow is fine, just wrap 
    { 
     int hash = 17; 
     // Suitable nullity checks etc, of course :) 
     hash = hash * 23 + field1.GetHashCode(); 
     hash = hash * 23 + field2.GetHashCode(); 
     hash = hash * 23 + field3.GetHashCode(); 
     return hash; 
    } 
}