13、集合排序、哈希生成与 XML 操作全解析

集合排序、哈希生成与 XML 操作全解析

1. 实例排序

集合类的排序和搜索功能依赖于所包含对象自身的某些特性，其中最常见的是对包含对象进行排序的能力（用于排序和高效搜索）以及对对象进行哈希处理的能力（以加快基于字典的结构（如 Hashtable ）中的存储和检索速度）。这是通过标准化接口和 System.Object 上的重写虚方法实现的。

1.1 IComparable 接口

IComparable 接口允许一个对象表明它相对于同一类型的另一个实例的顺序。要对数组中的类型进行排序和搜索，需要实现 IComparable 接口，其定义如下：

public interface IComparable {
  int CompareTo(object rhs);
}

实现此接口应遵循以下语义规则：
1. 如果 a 在 b 之前： a.CompareTo(b) < 0
2. 如果 a 等于 b ： a.CompareTo(b) == 0
3. 如果 a 在 b 之后： a.CompareTo(b) > 0 <