zoukankan      html  css  js  c++  java
  • List<T> 类相关排序

    List<T> 类是 ArrayList 类的泛型等效类。 该类使用大小可按需动态增加的数组实现 IList<T> 泛型接口。

    List<T> 类既使用相等比较器又使用排序比较器。

    • 诸如 ContainsIndexOfLastIndexOf  Remove 这样的方法对列表元素使用相等比较器。 类型 T 的默认相等比较器按如下方式确定。 如果类型 T 实现 IEquatable<T> 泛型接口,则相等比较器为该接口的 Equals(T) 方法;否则,默认相等比较器为 Object.Equals(Object)

    • 诸如 BinarySearch  Sort 这样的方法对列表元素使用排序比较器。 类型 T 的默认比较器按如下方式确定。 如果类型 T 实现 IComparable<T> 泛型接口,则默认比较器为该接口的 CompareTo(T) 方法;否则,如果类型 T实现非泛型 IComparable 接口,则默认比较器为该接口的 CompareTo(Object) 方法。 如果类型 T 没有实现其中任一个接口,则不存在默认比较器,并且必须显式提供比较器或比较委托。

    List<T> 不保证是排序的。 在执行要求 List<T> 已排序的操作(例如 BinarySearch)之前,您必须对 List<T> 进行排序。

    可使用一个整数索引访问此集合中的元素。 此集合中的索引从零开始。

    List<T> 接受 null 作为引用类型的有效值并且允许有重复的元素。

    性能注意事项

     

    在决定使用 List<T> 还是使用 ArrayList 类(两者具有类似的功能)时,记住 List<T> 类在大多数情况下执行得更好并且是类型安全的。 如果对 List<T> 类的类型 T 使用引用类型,则两个类的行为是完全相同的。 但是,如果对类型 T 使用值类型,则需要考虑实现和装箱问题。

    如果对类型 T 使用值类型,则编译器将特别针对该值类型生成 List<T> 类的实现。 这意味着不必对 List<T> 对象的列表元素进行装箱就可以使用该元素,并且在创建大约 500 个列表元素之后,不对列表元素装箱所节省的内存将大于生成该类实现所使用的内存。

    确保用于类型 T 的值类型实现 IEquatable<T> 泛型接口。 如果未实现,则诸如 Contains 这样的方法必须调用 Object.Equals(Object) 方法,后者对受影响的列表元素进行装箱。 如果值类型实现 IComparable 接口,并且您拥有源代码,则还应实现 IComparable<T> 泛型接口以防止 BinarySearch  Sort 方法对列表元素进行装箱。 如果您不拥有源代码,则将一个 IComparer<T> 对象传递给 BinarySearch  Sort 方法。

    使用 List<T> 类的特定于类型的实现,而不是使用 ArrayList 类或自己编写强类型包装集合,这样是很有好处的。 原因是您的实现必须做 .NET Framework 已经为您完成的工作,并且公共语言运行时能够共享 Microsoft 中间语言代码和元素据,这是您的实现所无法做到的。

     

    摘自:http://msdn.microsoft.com/zh-cn/library/6sh2ey19.aspx

     

  • 相关阅读:
    js数据结构Map -----字典
    配置一个高效快速的Git环境
    Ubuntu下dlib库编译安装
    空间域二阶统计纹理
    Markdown语法
    Notepad++中NppExec的使用之一:基本用法
    斯坦福大学机器学习笔记及代码(一)
    安家落户
    Android App开发常用专题开源代码
    Android基础-EditText键盘的显示与隐藏
  • 原文地址:https://www.cnblogs.com/peasana/p/peas.html
Copyright © 2011-2022 走看看