概述C#中各种类型集合的特点

原文链接：https://www.cnblogs.com/ayic/p/18334908

在C#中，集合是用于存储和操作一组数据项的数据结构。这些集合通常位于 System.Collections 和 System.Collections.Generic 命名空间中。下面我将概述C#中几种常用的集合类型及其特点：

1. System.Collections 命名空间中的集合

这个命名空间中的集合类型不支持泛型，因此在编译时不检查类型安全性。这意味着在运行时可能会遇到类型转换错误。

• ArrayList

  • 动态数组，可以存储任意类型的对象。

  • 缺乏类型安全性。

  • 提供了 Add, Insert, Remove, Sort, Reverse 等方法。

  • 示例：```
    ArrayList list = new ArrayList();
    list.Add(1);
    list.Add(“two”);

• Hashtable

  • 键值对集合，键必须是 object 类型。

  • 键必须唯一。

  • 缺乏类型安全性。

  • 提供了 Add, Remove, ContainsKey, ContainsValue 等方法。

  • 示例：```
    Hashtable table = new Hashtable();
    table.Add(“key”, “value”);

• Stack

  • 后进先出 (LIFO) 集合。

  • 支持 Push 和 Pop 方法。

  • 示例：```
    Stack stack = new Stack();
    stack.Push(1);
    stack.Push(“two”);
    object top = stack.Pop(); // “two”

• Queue

  • 先进先出 (FIFO) 集合。

  • 支持 Enqueue 和 Dequeue 方法。

  • 示例：```
    Queue queue = new Queue();
    queue.Enqueue(1);
    queue.Enqueue(“two”);
    object front = queue.Dequeue(); // 1

2. System.Collections.Generic 命名空间中的集合

这个命名空间中的集合类型支持泛型，因此可以确保类型安全性。

• List

  • 动态数组，可以存储特定类型的对象。

  • 提供了 Add, Insert, Remove, Sort, Reverse 等方法。

  • 示例：```
    List numbers = new List();
    numbers.Add(1);
    numbers.Add(2);

• HashSet

  • 用于存储唯一元素的集合。

  • 提供了 Add, Remove, Contains 等方法。

  • 示例：```
    var hashSet = new HashSet();
    hashSet.Add(“a”);
    hashSet.Add(“c”);
    hashSet.Add(“b”);
    hashSet.Add(“a”);
    hashSet.Add(“c”);
    hashSet.Add(“b”);
    foreach (var item in hashSet)
    {
    Console.WriteLine(item);
    }
    /*输出结果
    a
    b
    c
    */

• Dictionary<TKey, TValue>

  • 键值对集合，键和值都可以是特定类型。

  • 键必须唯一。

  • 提供了 Add, Remove, TryGetValue, ContainsKey 等方法。

  • 示例：```
    Dictionary<string, int> scores = new Dictionary<string, int>();
    scores.Add(“Alice”, 90);
    scores.Add(“Bob”, 80);

• SortedDictionary<TKey, TValue>

  • 键值对集合，按照键排序。

  • 键必须唯一。

  • 提供了 Add, Remove, TryGetValue, ContainsKey 等方法。

  • 示例：```
    var sortDic = new SortedDictionary<int, string>();
    sortDic.Add(10, “十”);
    sortDic.Add(5, “五”);
    sortDic.Add(1, “一”);
    Console.WriteLine(sortDic.Keys);
    foreach (var item in sortDic)
    {
    Console.WriteLine($“{item.Key}~{item.Value}”);
    }
    /*输出结果
    1~一
    5~五
    10~十
    */

• Queue

  • 泛型的先进先出 (FIFO) 集合。

  • 支持 Enqueue 和 Dequeue 方法。

  • 示例：```
    var queue = new Queue();
    queue.Enqueue(1);
    queue.Enqueue(2);
    queue.Enqueue(3);
    foreach (var item in queue)
    {
    Console.WriteLine(item);
    }
    Console.WriteLine($“dequeue元素：{queue.Dequeue()}”);
    /*输出结果
    1
    2
    3
    dequeue元素：1
    */

• Stack

  • 泛型的后进先出 (LIFO) 集合。

  • 支持 Push 和 Pop 方法。

  • 示例：```
    var stack = new Stack();
    stack.Push(1);
    stack.Push(2);
    stack.Push(3);
    foreach (var item in stack)
    {
    Console.WriteLine(item);
    }
    //pop元素
    Console.WriteLine($“pop元素:{stack.Pop()}”);
    /*输出结果
    3
    2
    1
    pop元素：3
    */

• LinkedList

  • 双向链表，适合频繁插入和删除的场景。

  • 支持 AddFirst, AddLast, RemoveFirst, RemoveLast 等方法。

  • 示例：```
    var linkedList = new LinkedList();
    linkedList.AddLast(“2”);
    linkedList.AddLast(“3”);
    linkedList.AddLast(“5”);

    linkedList.AddFirst(“1”);
    linkedList.AddBefore(linkedList.Find(“5”), “4”);

    foreach (var item in linkedList)
    {
    Console.WriteLine(item);
    }

    Console.WriteLine($"2前面的值:linkedList.Find("2").Previous.Value");Console.WriteLine($“2后面的值:{linkedList.Find(“2”).Next.Value}”);

    /*输出结果
    1
    2
    3
    4
    5
    2前面的值:1
    2后面的值:3
    */

本文转自 https://www.cnblogs.com/ayic/p/18334908，如有侵权，请联系删除。