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都不允许重复键。