C# 集合(Collection)
集合(Collection)类是专门用于数据存储和检索的类。这些类提供了对栈(stack)、队列(queue)、列表(list)和哈希表(hash table)的支持。大多数集合类实现了相同的接口。
集合(Collection)类服务于不同的目的,如为元素动态分配内存,基于索引访问列表项等等。这些类创建 Object 类的对象的集合。在 C# 中,Object 类是所有数据类型的基类。
各种集合类和它们的用法
下面是各种常用的 System.Collection 命名空间的类。点击下面的链接查看细节。
类 | 描述和用法 |
---|---|
动态数组(ArrayList) | 它代表了可被单独索引的对象的有序集合。 它基本上可以替代一个数组。但是,与数组不同的是,您可以使用索引在指定的位置添加和移除项目,动态数组会自动重新调整它的大小。它也允许在列表中进行动态内存分配、增加、搜索、排序各项。 |
哈希表(Hashtable) | 它使用键来访问集合中的元素。 当您使用键访问元素时,则使用哈希表,而且您可以识别一个有用的键值。哈希表中的每一项都有一个键/值对。键用于访问集合中的项目。 |
排序列表(SortedList) | 它可以使用键和索引来访问列表中的项。
排序列表是数组和哈希表的组合。它包含一个可使用键或索引访问各项的列表。如果您使用索引访问各项,则它是一个动态数组(ArrayList),如果您使用键访问各项,则它是一个哈希表(Hashtable)。集合中的各项总是按键值排序。 |
堆栈(Stack) | 它代表了一个后进先出的对象集合。 当您需要对各项进行后进先出的访问时,则使用堆栈。当您在列表中添加一项,称为推入元素,当您从列表中移除一项时,称为弹出元素。 |
队列(Queue) | 它代表了一个先进先出的对象集合。 当您需要对各项进行先进先出的访问时,则使用队列。当您在列表中添加一项,称为入队,当您从列表中移除一项时,称为出队。 |
点阵列(BitArray) | 它代表了一个使用值 1 和 0 来表示的二进制数组。 当您需要存储位,但是事先不知道位数时,则使用点阵列。您可以使用整型索引从点阵列集合中访问各项,索引从零开始。 |
hopeitdoes
257***3492@qq.com
在这里补充一个上面貌似没有介绍到的东西 -- List。
先看看如何构建:
首先,List 是个强类型,很安全。其次看那个尖括号,它是 C#2.0 时加入的泛型,所以并不存在像 ArrayList。
那样要拆/装箱以此造成性能浪费。
然后,List 通过索引分配,索引与数组一样,从 0 开始。它可以通过索引来读取值:
列表可以有相同的项,而且项是手动排序。
在改变项后,要注意项的索引会发生改变:
提供一下常用的列表方法:
看例子:
hopeitdoes
257***3492@qq.com
hopeitdoes
lxw***145@qq.com
分享一下字典的用法:
先看看如何构造:
看见尖括号就知道它是c#2.0的泛型了,所以它可以容纳任何类型。
首先,字典有一个键<TKey>和一个值<TValue>,其中键必须是唯一的,不能重复。
键不能是空引用
其次我们可以用键来索引,就不用索引值来索引了。
来,介绍一下字典常用的东西
1 Add():添加键和值
2 Clean():清空字典中所有键和值
3 Count:获取字典中有多少对键和值
4 Remove() :删掉一个键和值;
5—6:ContainsKey()/ContainsValue():查看是否包含指定的键/值;
看例子:
最后,字典,堆栈,队列不能排序,如果想对字典排序就要用其它方法或集合,如SortedDictionary<TKey,TValue>。
有很多种的自动排序,它们的性能有细微差异,所以要仔细选择最好的适合项目的自动排序集合
hopeitdoes
lxw***145@qq.com