.Net各种集合类型的区别
.Net各种集合类型的区别
((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 命名空间中.
.Net各种集合类型的区别相关推荐
- Guava 2.2-新集合类型
Guava引入了很多JDK没有的.但我们发现明显有用的新集合类型.这些新类型是为了和JDK集合框架共存,而没有往JDK集合抽象中硬塞其他概念.作为一般规则,Guava集合非常精准地遵循了JDK接口契约 ...
- Redis常用命令入门5:有序集合类型
有序集合类型 上节我们一起学习了集合类型,感受到了redis的强大.现在我们接着学Redis的最后一个类型--有序集合类型. 有序集合类型,大家从名字上应该就可以知道,实际上就是在集合类型上加了个有序 ...
- Java ArrayList和Vector、LinkedList与ArrayList、数组(Array)和列表集合(ArrayList)的区别...
ArrayList和Vector的区别 ArrayList与Vector主要从二方面来说. 一.同步性: Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的. ...
- C#集合类型总结和性能分析
C#集合类型概述 集合是.NET FCL(Framework Class Library)中很重要的一部分.所有的集合类都继承自IEnumerable.集合类总体可分为一下几类:关联/非关联型集合,顺 ...
- Swift中文教程(四) 集合类型
Swift 提供两种集合类型来存储集合,数组和字典.数组是一个同类型的序列化列表集合.字典是一个能够使用类似于键的唯一标识符来获取值的非序列化集合. 在Swift中,数组和字典的键和值都必须明确它的类 ...
- C# 数组增加元素_C#的集合类型及使用技巧
在日常开发过程中,我们不能避免的要对批量数据处理,这时候就要用到集合.集合总体上分为线性集合和非线性集合.线性集合是指元素具有唯一的前驱和后驱的数据结构类型:非线性集合是指有多个前驱和后驱的数据结构类 ...
- jtoken判断是否包含键_Redis源码解析十三--有序集合类型键实现(t_zset)
有序集合类型键实现 1. 有序集合命令 Redis有序集合命令如下表所示:Redis 有序集合命令详解 2. 有序集合类型实现 有序集合对象的底层实现类型如下表: 关于底层的数据结构剖析和实现,请看如 ...
- 集合类型及其操作(复习)
集合类型及其操作一.概述集合类型定义集合操作符集合处理方法集合类型应用场景二.集合类型定义集合是多个元素的无序组合集合类型与数学中的集合概念一致集合元素之间无序,每个元素唯一,不存在相同元素集合是多个 ...
- 八大基本数据类型之基本类型与包装类型的区别
八大基本数据类型: 四个整数类型:byte(1个字节,8位).short(2个字节,16位).int(4个字节,32位).long(8个字节,64位). 二个浮点数类型:float(4个字节,32位) ...
最新文章
- 管理员信息管理之更新管理员数据
- jsonp跨域ajax跨域get方法
- 驳斥《沙盒用于数据防泄密是重大技术原理性失误》
- 万字综述之生成对抗网络(GAN)
- JavaEE PO VO BO DTO POJO DAO 整理总结
- [js高手之路] vue系列教程 - vue的事件绑定与方法(2)
- SAP Fiori Launchpad shell.handleGoHome() - home按钮的实现
- 查看安卓APK源码破解
- boost_1_48_0 在VS2008下的安装 Boost.Asio安装
- wsld2java axis_Weblogic+axis2安装
- Node.js: 如何退出node命令或者node server
- 网易云深度学习第二课NoteBook2
- 10 Ways To Suck At Programming
- jstack查看某个进程堆栈信息
- python编程入门 pdf-PYTHON游戏编程入门 PDF 下载
- alc662声卡注入id_使用Clover 开启ALC662声卡原生AppleHDA驱动
- CSS:个人常用按钮样式
- c语言使用scanf_s输入时,保存的内容是中文乱码的解决方案
- 【Linux】Ubuntu运行环境搭建
- 第一章 命题逻辑 1.7 推理理论