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

冬玲

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

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

• ArrayList
  
  
  
  • 动态数组，可以存储任意类型的对象。
    
  • 缺乏类型安全性。
    
  • 提供了 Add, Insert, Remove, Sort, Reverse 等方法。
    
  • 示例：
    1. ArrayList list = new ArrayList();
    2. list.Add(1);
    3. list.Add("two");

    复制代码
  
  
• Hashtable
  
  
  
  • 键值对集合，键必须是 object 类型。
    
  • 键必须唯一。
    
  • 缺乏类型安全性。
    
  • 提供了 Add, Remove, ContainsKey, ContainsValue 等方法。
    
  • 示例：
    1. Hashtable table = new Hashtable();
    2. table.Add("key", "value");

    复制代码
  
  
• Stack
  
  
  
  • 后进先出 (LIFO) 集合。
    
  • 支持 Push 和 Pop 方法。
    
  • 示例：
    1. Stack<object> stack = new Stack<object>();
    2. stack.Push(1);
    3. stack.Push("two");
    4. object top = stack.Pop(); // "two"

    复制代码
  
  
• Queue
  
  
  
  • 先进先出 (FIFO) 集合。
    
  • 支持 Enqueue 和 Dequeue 方法。
    
  • 示例：
    1. Queue<object> queue = new Queue<object>();
    2. queue.Enqueue(1);
    3. queue.Enqueue("two");
    4. object front = queue.Dequeue(); // 1

    复制代码
  
  

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

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

• List
  
  
  
  • 动态数组，可以存储特定类型的对象。
    
  • 提供了 Add, Insert, Remove, Sort, Reverse 等方法。
    
  • 示例：
    1. List<int> numbers = new List<int>();
    2. numbers.Add(1);
    3. numbers.Add(2);

    复制代码
  
  
• HashSet
  
  
  
  • 用于存储唯一元素的集合。
    
  • 提供了 Add, Remove, Contains 等方法。
    
  • 示例：
    1. var hashSet = new HashSet<string>();
    2. hashSet.Add("a");
    3. hashSet.Add("c");
    4. hashSet.Add("b");
    5. hashSet.Add("a");
    6. hashSet.Add("c");
    7. hashSet.Add("b");
    8. foreach (var item in hashSet)
    9. {
    10.         Console.WriteLine(item);
    11. }
    12. /*输出结果
    13. a
    14. b
    15. c
    16. */

    复制代码
  
  
• Dictionary
  
  
  
  • 键值对集合，键和值都可以是特定类型。
    
  • 键必须唯一。
    
  • 提供了 Add, Remove, TryGetValue, ContainsKey 等方法。
    
  • 示例：
    1. Dictionary<string, int> scores = new Dictionary<string, int>();
    2. scores.Add("Alice", 90);
    3. scores.Add("Bob", 80);

    复制代码
  
  
• SortedDictionary
  
  
  
  • 键值对集合，按照键排序。
    
  • 键必须唯一。
    
  • 提供了 Add, Remove, TryGetValue, ContainsKey 等方法。
    
  • 示例：
    1. var sortDic = new SortedDictionary<int, string>();
    2. sortDic.Add(10, "十");
    3. sortDic.Add(5, "五");
    4. sortDic.Add(1, "一");
    5. Console.WriteLine(sortDic.Keys);
    6. foreach (var item in sortDic)
    7. {
    8.         Console.WriteLine($"{item.Key}~{item.Value}");
    9. }
    10. /*输出结果
    11. 1~一
    12. 5~五
    13. 10~十
    14. */

    复制代码
  
  
• Queue
  
  
  
  • 泛型的先进先出 (FIFO) 集合。
    
  • 支持 Enqueue 和 Dequeue 方法。
    
  • 示例：
    1. var queue = new Queue<int>();
    2. queue.Enqueue(1);
    3. queue.Enqueue(2);
    4. queue.Enqueue(3);
    5. foreach (var item in queue)
    6. {
    7.         Console.WriteLine(item);
    8. }
    9. Console.WriteLine($"dequeue元素：{queue.Dequeue()}");
    10. /*输出结果
    11. 1
    12. 2
    13. 3
    14. dequeue元素：1
    15. */

    复制代码
  
  
• Stack
  
  
  
  • 泛型的后进先出 (LIFO) 集合。
    
  • 支持 Push 和 Pop 方法。
    
  • 示例：
    1. var stack = new Stack<int>();
    2. stack.Push(1);
    3. stack.Push(2);
    4. stack.Push(3);
    5. foreach (var item in stack)
    6. {
    7.         Console.WriteLine(item);
    8. }
    9. //pop元素
    10. Console.WriteLine($"pop元素:{stack.Pop()}");
    11. /*输出结果
    12. 3
    13. 2
    14. 1
    15. pop元素：3
    16. */

    复制代码
  
  
• LinkedList
  
  
  
  • 双向链表，适合频繁插入和删除的场景。
    
  • 支持 AddFirst, AddLast, RemoveFirst, RemoveLast 等方法。
    
  • 示例：
    1. var linkedList = new LinkedList<string>();
    2. linkedList.AddLast("2");
    3. linkedList.AddLast("3");
    4. linkedList.AddLast("5");
    6. linkedList.AddFirst("1");
    7. linkedList.AddBefore(linkedList.Find("5"), "4");
    9. foreach (var item in linkedList)
    10. {
    11.         Console.WriteLine(item);
    12. }
    14. Console.WriteLine($"2前面的值:{linkedList.Find("2").Previous.Value}");
    15. Console.WriteLine($"2后面的值:{linkedList.Find("2").Next.Value}");
    17. /*输出结果
    18. 1
    19. 2
    20. 3
    21. 4
    22. 5
    23. 2前面的值:1
    24. 2后面的值:3
    25. */

    复制代码
  
  

来源:https://www.cnblogs.com/ayic/p/18334908
免责声明：由于采集信息均来自互联网，如果侵犯了您的权益，请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容，谢谢合作！