码迷,mamicode.com
首页 > 其他好文 > 详细

LinkedList,SortedList 基本用法

时间:2015-04-21 17:34:41      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:

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

 

SortedList详细介绍链接

LinkedList详细介绍链接

 

LinkedList,SortedList 基本用法

标签:

原文地址:http://www.cnblogs.com/flyant/p/4444659.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!