对象比较
要对多个对象进行排序,就必须解决两个对象间的大小比较问题
怎样确定对象的“大小”?
- 关键是制定出确定对象大小的比较规则!
C#中,实现了IComparable接口的对象可以相互比较大小
public interface IComparable
{
int CompareTo(object obj);
}
如果只需要知道两个对象是否相等,而不需要知道这两个对象“谁大谁小”,这时,可以重写Object类的Equals方法
重写Object.Equals方法的规则
- 自反性:a.Equals(a)值为True
- 对称性:a.Equals(b)的值与b.Equals(a)一致
- 传递性:a.Equals(b)为True,b.Equals(c)为True,则a.Equals(c)也为True
- 与null判等:a.Equals(null)的值为False
重写GetHashCode方法
- 重写了Equals方法之后,也必须重写GetHashCode方法,否则此对象在放入需要使用对象Hash值的对象集合中时会出现问题。
要求
- 如果两个对象比较结果相等,则每个对象的GetHashCode方法都必须返回相同值。
- 对象状态未改变时,多次调用它的GetHashCode方法,必须应该返回相同值。
- 为了获得最佳性能,选择的哈希函数必须为所有输入生成随机分布