SortedList 健/值对 进行排序,在排序时,是对键进行排序
2017-01-20 20:47
411 查看
SortedList最合适对一列健/值对 进行排序,在排序时,是对键进行排序,SortedList 是 Hashtable 和 Array 的混合。当使用 Item 索引器属性按照元素的键访问元素时,其行为类似于 Hashtable。当使用 GetByIndex 或 SetByIndex 按照元素的索引访问元素时,其行为类似于 Array。
SortedList 在内部维护两个数组以将数组存储到列表中;即,一个数组用于键,另一个数组用于相关联的值。每个元素都是一个可作为 DictionaryEntry 对象进行访问的键/值对。键不能为空引用(Visual Basic 中为 Nothing),但值可以。SortedList 的容量是列表可拥有的元素数。随着向 SortedList 中添加元素,容量通过重新分配按需自动增加。可通过调用 TrimToSize 或通过显式设置 Capacity 属性减少容量。SortedList 的元素将按照特定的 IComparer
实现(在创建SortedList 时指定)或按照键本身提供的 IComparable 实现并依据键来进行排序。不论在哪种情况下,SortedList 都不允许重复键。
索引顺序基于排序顺序。当添加元素时,元素将按正确的排序顺序插入 SortedList,同时索引会相应地进行调整。若移除了元素,索引也会相应地进行调整。因此,当在SortedList 中添加或移除元素时,特定键/值对的索引可能会更改。
由于要进行排序,所以在 SortedList 上操作比在 Hashtable 上操作要慢。但是,SortedList 允许通过相关联键或通过索引对值进行访问,可提供更大的灵活性。
添加元素类型
//public virtual void Add(object key,object value);
SortedList 在内部维护两个数组以将数组存储到列表中;即,一个数组用于键,另一个数组用于相关联的值。每个元素都是一个可作为 DictionaryEntry 对象进行访问的键/值对。键不能为空引用(Visual Basic 中为 Nothing),但值可以。SortedList 的容量是列表可拥有的元素数。随着向 SortedList 中添加元素,容量通过重新分配按需自动增加。可通过调用 TrimToSize 或通过显式设置 Capacity 属性减少容量。SortedList 的元素将按照特定的 IComparer
实现(在创建SortedList 时指定)或按照键本身提供的 IComparable 实现并依据键来进行排序。不论在哪种情况下,SortedList 都不允许重复键。
索引顺序基于排序顺序。当添加元素时,元素将按正确的排序顺序插入 SortedList,同时索引会相应地进行调整。若移除了元素,索引也会相应地进行调整。因此,当在SortedList 中添加或移除元素时,特定键/值对的索引可能会更改。
由于要进行排序,所以在 SortedList 上操作比在 Hashtable 上操作要慢。但是,SortedList 允许通过相关联键或通过索引对值进行访问,可提供更大的灵活性。
添加元素类型
//public virtual void Add(object key,object value);
相关文章推荐
- 如何利用sorted函数对列表,元组或者对象进行排序
- 实现Comparable接口对树形结构数据进行排序
- Java对List(Date,String,int)对象进行排序工具类
- 队列和栈面试题(一)— 请编写一个程序,按升序对栈进行排序,要求最多只能使用一个额外的栈存放临时数据
- 2014-5-13-sql-时间转换-根据时间的分钟进行排序
- 对ArrayList中的元素按照某一列进行排序
- dede如何按自己写的ID进行排序
- 使用“冒泡法”对输入数字进行排序
- 对给定数组进行排序——冒泡排序
- java HashMap按值进行排序
- java 对List进行排序
- Oracle中针对中文进行排序
- 使用MapReduce进行排序
- 读xml文档中数据并对其进行排序,然后在datagrid中显示出来
- 利用bitmap进行海量数据排序
- 根据类中的某个属性对类进行排序
- 写一函数用冒泡法对10个整数进行排序
- 按两种不同的关键字先后进行排序
- HashMap按key值进行排序
- 数据结构 求链表的长度以及用冒泡排序的算法对链表中的值进行排序