C# 集合操作实战：ArrayList、Queue、Hashtable、SortedList与Stack

本文将介绍C#编程语言中的一些常用集合类，包括ArrayList、Queue、Hashtable、SortedList和Stack，并通过示例代码展示它们的基本用法。 ArrayList是.NET框架早期版本中的动态数组，它允许存储任何类型的对象。ArrayList在内部使用数组实现，可以自动调整大小。在上述代码中，我们创建了一个ArrayList，添加了字符串和整数元素，然后进行了插入、删除和遍历操作。注意，由于ArrayList存储的是object类型，所以在访问元素时可能需要类型转换。 Queue是先进先出（FIFO）的数据结构，常用于队列操作。虽然代码中没有展示Queue的使用，但在实际应用中，你可以通过Queue类的Enqueue()方法在队列尾部添加元素，Dequeue()方法从队首移除并返回元素。 Hashtable是一种无序的键值对存储结构，其中的键必须是唯一的。在HashtableTest命名空间的代码中，我们创建了一个Hashtable实例，添加了几个键值对，然后遍历并打印了所有元素。Remove方法用于删除指定键的项。Hashtable对于快速查找和存储数据很有用，但不保证元素顺序。 SortedList是有序的键值对集合，它的键也是唯一的。SortedList按键的自然顺序排序，可以提供O(log n)的查找速度。尽管代码中没有展示SortedList，但你可以通过SortedList类的Add()方法添加键值对，以及ByKey()或ByValue()方法进行排序和访问。 Stack是后进先出（LIFO）的数据结构，类似于现实生活中的一叠物品。你可以使用Stack.Push()方法将元素压入栈顶，Stack.Pop()方法移除并返回栈顶元素。Stack.Peek()方法则用于查看栈顶元素而不移除它。虽然代码中没有展示Stack的使用，但它在回溯算法、表达式求值等场景中有重要作用。 总结这些集合类，ArrayList适用于需要动态数组功能的情况，Queue处理队列操作，Hashtable提供键值对的快速存取，SortedList提供了有序的键值对存储，而Stack则用于实现LIFO逻辑。了解并熟练使用这些集合类，可以帮助开发者更高效地解决各种编程问题。在实际开发中，随着.NET Framework的演进，建议更多使用泛型集合，如List<T>、Dictionary<TKey, TValue>等，以获得更好的类型安全性和性能。