C#中Equals和GetHashCode

Equals和GetHashCode

Equals每一個實現都必須遵循如下約定:

• 自反性(Reflexive): x.equals(x)必須返回true.
• 對稱性(Symmetric): x.equals(y)爲true時,y.equals(x)也爲true.
• 傳遞性(Transitive): 對於任何非null的應用值x,y和z,若是x.equals(y)返回true,而且y.equals(z)也返回true,那麼x.equals(z)必須返回true.
• 一致性(Consistence): 若是屢次將對象與另外一個對象比較,結果始終相同.只要未修改x和y的應用對象,x.equals(y)連續調用x.equals(y)返回相同的值l.
• 非null(Non-null): 若是x不是null,y爲null,則x.equals(y)必須爲false

GetHashCode:

• 兩個相等對象根據equals方法比較時相等，那麼這兩個對象中任意一個對象的hashcode方法都必須產生一樣的整數。
• 在咱們未對對象進行修改時,屢次調用hashcode使用返回同一個整數.在同一個應用程序中屢次執行,每次執行返回的整數能夠不一致.
• 若是兩個對象根據equals方法比較不相等時,那麼調用這兩個對象中任意一個對象的hashcode方法,不一同的整數。但不一樣的對象,產生不一樣整數,有可能提升散列表的性能.

IEqualityComparer實現

下面咱們建立一個學生類,從而進一步的實現咱們對象數據的對比

public class Student
    {
        public string Name { get; set; }

        public int Age { get; set; }
    }

經過以下代碼咱們將經過distinct方法實現咱們的過濾.

class Program
    {
        static void Main(string[] args)
        {
            List<Student> students = new List<Student>
            {
                new Student{ Name = "MR.A", Age = 32},
                new Student{ Name = "MR.B", Age = 34},
                new Student{ Name = "MR.A", Age = 32}  
            };
            Console.WriteLine("distinctStudents has Count = {0}", students.Distinct().Count());//distinctStudents has Count = 3
            Console.ReadLine();
        }
    }

咱們須要達到的是忽略相同數據的對象,可是並無達到咱們如期的效果.由於是distinct默認比較的是對象的引用...因此這樣達不到咱們預期效果.那咱們修改一下來實現咱們預期效果.

在默認狀況下Equals具備如下行爲:

• 若是實例是引用類型，則只有引用相同時， Equals纔會返回true。
• 若是實例是值類型，則僅當類型和值相同時， Equals纔會返回true。

Distinct (IEnumerable , IEqualityComparer )

經過使用指定的 IEqualityComparer 對值進行比較，返回序列中的非重複元素.

類型參數

• TSource source 的元素類型。

  參數

• source IEnumerable 要從中移除重複元素的序列。

• comparer IEqualityComparer 用於比較值的 IEqualityComparer 。

返回

• IEnumerable
  一個包含源序列中的非重複元素的 IEnumerable 。

咱們來看以下代碼片斷

public class StudentComparator : EqualityComparer<Student>
    {
        public override bool Equals(Student x,Student y)
        {
            return x.Name == y.Name && x.Age == y.Age;
        }

        public override int GetHashCode(Student obj)
        {
            return obj.Name.GetHashCode() * obj.Age;
        }
    }

上述代碼片斷若是兩個Equals返回的true而且GetHashCode返回相同的哈希碼,則認爲兩個對象相等.

重寫Equals和GetHashCode

var stu1 = new Student { Name = "MR.A", Age = 32 };
var stu2 = new Student { Name = "MR.A", Age = 32 };
   
bool result = stu1.Equals(stu2); //false because it's reference Equals

上述代碼片斷執行後結果非預期效果.咱們將進一步的去實現代碼,以達到預期效果....

public class Student
    {
        public string Name { get; set; }

        public int Age { get; set; }

        public override bool Equals(object obj)
        {
            var stu = obj as Student;
            if (stu == null) return false;
            return Name == stu.Name && Age == stu.Age; 
        }
        public override int GetHashCode()
        {
            return Name.GetHashCode() * Age;
        }
    }
    
  var stu1 = new Student { Name = "MR.A", Age = 32 };
  var stu2 = new Student { Name = "MR.A", Age = 32 };

  bool result = stu1.Equals(stu2); //result is true

咱們再使用LINQ Distinct方法進行過濾和查詢,同時將會檢查Equals和GetHashCode

List<Student> students = new List<Student>
    {
        new Student{ Name = "MR.A", Age = 32},
        new Student{ Name = "MR.B", Age = 34},
        new Student{ Name = "MR.A", Age = 32}
    };
    Console.WriteLine("distinctStudents has Count = {0}", students.Distinct().Count()); //distinctStudents has Count = 2