Net中的集合ArrayList,Hashtable,SortedList,Queue,Stack

原创 2006年05月18日 16:50:00
集合
  ((I)).集合类型 
    1.一般集合
        I.Array
            a.Array中的秩是Array中的维数.一个Array可以有一个或多个秩.
              Array具有固定的容量.如果有可变容量,则用Array.CreateInstance,其可以不从零开始存储.
        II.ArrayList集合类型
            a.是数组的复杂版本.Array是数组是固定的,而ArrayList类是根据需要自动扩展的.如果更改了Array.Capacity属性的值,则自动进行内存重新分配和元素复制.
            b.ArrayList提供添加/或移除某一范围元素的方法.在Array中,只能一次获取或设置一个元素的值.
            c.使用 Synchronized方法可以很容易地创建ArrayList的同步版本.而Array将一直保持它,直到用户实现同步为止.
            d.ArrayList提供将只读和固定大小包装返回到集合的方法.而Array不提供.
            e.Array提供ArrayList所不具有的某些灵活性.
                I.可以设置Array的下限,但ArrayList的下限始终为零.
                II.Array可以具有多个维度,而ArrayList始终是唯一的.
                III.Array是特定类型(不是Object),比ArrayList性能好.ArrayList在存储和检索时经常发生拆箱和装箱操作现象.                  
        III.哈希表集合
            a.Hashtable类基于IDictionary接口,因此该集合中的每一元素是键和值对.
            b.Object.GetHashCode方法为其自身生成哈希代码.还可以通过使用Hashtable构造函数,为所有元素指定一个哈希函数.
        IV.SortedList集合类型
            a.SortedList类类似于Hashtable和ArrayList间的混合.
            b.SortedList的每一元素都是键对值,提供只返回键列表或只返回值列表的方法.
            c.如果想要一个保留键和值的集合,并且还需要索引的灵活性,则使用SortList.
        V.队列集合类型
            a.如果需要以信息在集合中存储的相同顺序来访问这些信息,请使用Queue.
            b.Enqueue将一个元素添加到Queue的队尾. Dequeue从Queue处移除最旧的元素. Peek从Queue的开始处返回最旧的元素,但不将从Queue中移除.
        VI.堆栈集合类型
            a.如果需要以信息在集合中存储的相反顺序来访问这些信息,请使用Queue.
            b.Push在Stack的顶部插入一个元素. Pop在Stack的顶部移除一个元素. Peek返回处于Stack顶部的元素,但不将其从栈顶上移除.
     2.位集合
        I.BitArray
           a.BitArray是一个集合类,容量与计数相同.通过增加Length属性来将元素添加到BitArray中;通过降低Length属性将元素删除.
           b.独特方法,如 And/Or/Xor/Not/SetAll.
           c.位于 System.Collections中.
        II.BitVector32
           a.速度快,精确存储32位,并且同时存储标志位和小整数.
           b.位于 System.Collections.Specialized中.
     3.专用集合
        I.NameValueCollection
           a.基于NameObjectCollectionBase,但NameValueCollection可以接受每个键多个值,而 NameObjectCollectionBase接受每个键,但只有一个值.  
   ((2)).选择用哪种集合
     *** Queue或Stack:需要一个序列列表,其中的元素在检索后放弃.否则,用其它集合.
     *** Queue或Stack:按一定的顺序访问这些元素(先进先出,后进先出),如果随机,用其它集合.
     *** 是否通过索引访问每一个元素?
         * ArrayList和StringCollection 提供通过元素的从零开始的*索引*对其元素进行访问.
         * (Hashtable) (SortedList) (ListDictionary) (StringDictionary) 提供通过元素的*键*对其元素进行访问
         * (NameObjectCollectionBase) 和 (NameValueCollection) 提供或者通过元素的从零开始的*索引*或者通过元素的*键*对其元素进行访问.
     *** 每一元素将包含一个值/一个值和一个键的组合还是一个键和多个值的组合?
         * 一个值: 使用基于 IList 的任何集合
         * 一个键和一个值: 使用基于 IDictionary 的任何集合.
         * 一个键和多个值: 使用 System.Collections.Specialized 命名空间中的 NameValueCollection 类.
     *** 是否需要用与元素方式不同的方式对元素排序?
         * Hashtable 通过键的哈希代码对元素进行排序.
         * SortedList 基于 IComparer 实现,通过键对元素进行排序.
         * ArrayList 提供 Sort方法该方法将 IComparer 实现作为一个参数采用.
     *** 是否需要信息的快速搜索和检索?
         * 对于小集合(十项或更少),ListDictionary 快于 Hashtable.
     *** 是否需要只接受字符串的集合?
         * StringCollection (基于 IList) 和 StringDictionary (基于 IDictionary) 位于 System.Collections.Specialized 命名空间中.
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C#学习 第三章 数组与集合 Array,ArrayList,Hashtable,Dictionry,Stack,Queue,SortedList

C#第三章,包括 数组 一维数组,二维数组,交错数组等;集合 ArrayList,Dictionary,Hashtable,Stack,Queue,SortedList等.

C#数组,ARRAYLIST,STACK,QUEUE,HASHTABLE,SORTEDLIST,NAMEVALUECOLLECT

C#数组,ArrayList,Stack,Queue,Hashtable,SortedList,NameValueCollection使用说明 本文先简单说明了集合与数组的区别,然后讲述了6种常...

集合类 arrallist,stack,queue,hashtable,sortedlist

(源于网络)C#常用的集合类型(ArrayList类、Stack类、Queue类、Hashtable类、SortedList类) 收藏 1.ArrayList类ArrayList类主要用于对一个数组中...

C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue

我们用的比较多的非泛型集合类主要有 ArrayList类和 HashTable类。我们经常用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,增加了系统装箱和拆...
  • kntao
  • kntao
  • 2011-01-20 14:10
  • 844

C#集合类(Array、Arraylist、List、Hashtable、Dictionary、Stack、Queue)

我们用的比较多的非泛型集合类主要有 ArrayList类 和 HashTable类。我们经常用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,增加了系统装箱和...

C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)

我们用的比较多的非泛型集合类主要有 ArrayList类 和 HashTable类。我们经常用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,增加了系统装箱和...

C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)

我们用的比较多的非泛型集合类主要有 ArrayList类和 HashTable类。我们经常用 HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,增加了...

C# 集合类 Array,Arraylist,List,Hashtable,Dictionary,Stack,Queue学习资...

我们用的比较多的非泛型集合类主要有 ArrayList类 和HashTable类。我们经常用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,增加了系统装箱和拆...

C#集合类(Array、Arraylist、List、Hashtable、Dictionary、Stack、Queue)

我们用的比较多的非泛型集合类主要有 ArrayList类和 HashTable类。我们经常用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,增加了系统装箱和拆...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)