标签:
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList<int> ma = new LinkedList<int>(); for (int i = 0; i < 1000000; i++) { ma.AddFirst(i); }
LinkedList相比List的优势是删除指定节点时,非常快速,在某些场合需要它的应用.它的使用非常简单,自行查看相关方法即可.
SortedList表示键/值对的集合,这些键值对按键排序并可按照键和索引访问。
SortedList在内部维护两个数组以将数组存储到列表中;即,一个数组用于键,另一个数组用于相关联的值。每个元素都是一个可作为DictionaryEntry对象进行访问的键/值对。键不能为空引用(VisualBasic中为Nothing),但值可以。SortedList的容量是列表可拥有的元素数。随着向SortedList中添加元素,容量通过重新分配按需自动增加。可通过调用TrimToSize或通过显式设置Capacity属性减少容量。SortedList的元素将按照特定的IComparer实现(在创建SortedList时指定)或按照键本身提供的IComparable实现并依据键来进行排序。不论在哪种情况下,SortedList都不允许重复键。
标签:
原文地址:http://www.cnblogs.com/flyant/p/4444659.html