集合类
集合类是专门用于数据存储和检索的类。这些类提供了栈、队列、列表和哈希表的支持。大多数集合类实现了相同的接口。
集合类具有多种用途,比如动态分配内存给元素,并基于索引访问一系列项等。这些类创建了对象类的对象集合,对象类是 C# 中所有数据类型的基类。
各种集合类及其用途
以下是 System.Collections
命名空间中常用的几种集合类。点击下列链接查看详细信息。
序号 类 & 描述及用法
-
ArrayList 它表示一个可以单独索引的对象的有序集合。
ArrayList
基本上是数组的替代品。然而,与数组不同的是,您可以使用索引在指定的位置添加和移除列表中的项,并且数组会自动调整大小。它还允许动态内存分配,添加、搜索和排序列表中的项。
-
Hashtable 它使用键来访问集合中的元素。
当你需要通过键来访问元素并且你可以识别出有用的键值时,使用哈希表。哈希表中的每一项都有一个键/值对。键用于访问集合中的项。
-
SortedList 它使用键和索引来访问列表中的项。
SortedList
是数组和哈希表的结合体。它包含可以通过键或索引访问的项。如果你使用索引访问项,则它是 ArrayList
;如果你使用键访问项,则它是 Hashtable
。项的集合总是按照键值排序的。
-
Stack 它表示一个后进先出的对象集合。
当你需要后进先出地访问项时,使用栈。当你向列表中添加一项时,称为推入(push)该项;当你移除它时,称为弹出(pop)该项。
-
Queue 它表示一个先进先出的对象集合。
当你需要先进先出地访问项时,使用队列。当你向列表中添加一项时,称为入队(enqueue);当你移除一项时,称为出队(dequeue)。
-
BitArray 它使用值 1 和 0 表示二进制表示形式的数组。
当你需要存储位但不知道位的数量时,使用 BitArray
。你可以使用从零开始的整数索引来访问 BitArray
集合中的项。