【C#进阶】C# 集合类

前言

🌄 hello大家好啊，我是哈桑，本章为大家介绍 C# 中的集合类。

1、集合类是什么

集合类是专门用于数据存储和检索的类。在这些类中实现了对列表、队列、哈希表等数据结构的封装以及对操作数据的支持。当在项目中需要对不同场景的数据进存储和操作时，就会使用到集合类。选择合适集合对象，能够在一定程度提升代码的性能和降低内存占用。

在 .NET 框架中，提供了一个叫 System.Collections 的命名空间，其中包含定义各种对象集合（包括但不限于列表、队列、位数组、哈希表和字典）的类和接口。在 C# 中，当我们需要引用这其中的对象集合时，就需要引入 System.Collections 的命名空间。

System.Collections 命名空间部分源码：

接下来列举在 System.Collections 命名空间中常用的集合类以及用法:

2、动态数组（ArrayList）

区别于常见的静态数组，动态数组指的是在声明时不必确定大小的数组，在实际的项目中，动态数组基本上可以取代一个静态数组的功能。操作动态数组的大小时会根据动态增加的元素来实现 ILIst 接口，也就是可以在任何时候改变数组的大小。动态数组有着灵活、方便和高效利用存储空间的优点。

示例代码：

using System;
using System.Collections;

public class SamplesArrayList
{
    public static void Main()
    {
        // 创建并初始化一个新的数组列表。 
        ArrayList myAL = new ArrayList();

        myAL.Add("Hello");
        myAL.Add("World");
        myAL.Add("!");

        PrintAttribute(myAL);  
    }

    // 输出动态数组的值
    public static void PrintAttribute(ArrayList myList)
    {
        // 显示数组列表的属性和值。 
        Console.WriteLine("动态数组myAL");
        Console.WriteLine("数组大小:{0}", myList.Count);
        Console.WriteLine("数组容量:{0}", myList.Capacity);
        Console.Write("数组元素值:"); 

        foreach (Object obj in myList)
        {
            Console.Write($"{obj}");
        }
        Console.ReadLine(); 
    }
}

运行结果：

以上例中，演示了如何创建和初始化一个动态数组以及如何使用数组属性和显示其元素值。

ArrayList 类中一些常用的属性：

ArrayList 类中一些常用的方法：

3、压缩数组（BitArray）

压缩数组是一个紧凑型的位值数组，这些值以布尔值得形式表示，其中 true 表示此位为开 (1)，false 表示此位为关 (0)。 当一个数组中大部分元素为0或者1时，又或者为同一个值时，就可以使用压缩数组来表示。

示例代码：

using System;
using System.Collections;

public class SamplesBitArray
{
    public static void Main()
    {
        // 创建并初始化压缩数组 bitarray。 
        BitArray myBA1 = new BitArray(15);

        BitArray myBA2 = new BitArray(5, false);

        byte[] myBytes = new byte[6] {1, 2, 3, 4, 5, 6};
        // 传入参数为一个数组时 
        BitArray myBA3 = new BitArray(myBytes);

        bool[] myBools = new bool[5] { true, false, true, true, false };
        BitArray myBA4 = new BitArray(myBools);

        //显示BitArrays的属性和值。 
        Console.WriteLine("myBA1");
        Console.WriteLine("元素个数:{0}", myBA1.Count);
        Console.WriteLine("数组容量:{0}", myBA1.Length);
        Console.WriteLine("数组元素值:");

        PrintValues(myBA1, 8);

        Console.WriteLine("myBA2");
        Console.WriteLine("元素个数:{0}", myBA2.Count);
        Console.WriteLine("数组容量:{0}", myBA2.Length);
        Console.WriteLine("数组元素值:");
        PrintValues(myBA2, 8);

        Console.WriteLine("myBA3");
        Console.WriteLine("元素个数:{0}", myBA3.Count);
        Console.WriteLine("数组容量:{0}", myBA3.Length);

        Console.WriteLine("数组元素值:");
        PrintValues(myBA3, 8);

        Console.WriteLine("myBA4");
        Console.WriteLine("元素个数:{0}", myBA4.Count);
        Console.WriteLine("数组容量:{0}", myBA4.Length);
        Console.WriteLine("数组元素值:");
        PrintValues(myBA4, 8);
    }

    public static void PrintValues(IEnumerable myList, int myWidth)
    {
        // myWidth表示每行输出得元素个数 
        int i = myWidth;
        foreach (Object obj in myList)
        {
            if (i <= 0)
            {
                i = myWidth;
                Console.WriteLine();
            }
            i--;
            Console.Write("{0,8}", obj);
        }   
        Console.WriteLine();
    }
}

运行结果：

在上例中，我们可以实例化 BitArray 类的对象，传入不同类型的参数生成不同压缩数组。若传入的是一个整数，则表示该数组的元素个数和容量，默认位值为 false，可以指定第二参数修改默认值。若传入的是一个整数数组，则表示输出数组元素对应的位表达，例如1的位表达为：True False False False False False False False，其中 True 表示1，False 表示0。当输出的参数为一个布尔数组时，则直接输出布尔数组表示对应字节表达。

BitArray 类中一些常用的属性：

BitArray 类中一些常用的方法：

4、哈希表（Hashtable）

哈希表是一个根据键的哈希码¹进行组织的键/值对的集合。在哈希表中，可以使用键来访问对应的元素值。有时候正确的使用哈希表，可以显著的提高代码的性能，比方说需要在项目中实现高效的数据存储和查找的时候。

示例代码：

using System;
using System.Collections;

public class SamplesHashtable
{
    public static void Main()
    {
        // 创建一个新的哈希表对象 
        Hashtable openWith = new Hashtable();

        // 添加一些元素到哈希表中。没有重复的键，但是有些值是重复的。
        openWith.Add("txt", "notepad.exe");
        openWith.Add("bmp", "paint.exe");
        openWith.Add("dib", "paint.exe");
        openWith.Add("rtf", "wordpad.exe");

        // 如果新键为，Add方法抛出异常
        // 已经在哈希表中。
        try
        {
            openWith.Add("txt", "winword.exe");
        }
        catch
        {
            Console.WriteLine("带有Key的元素 = \"txt\" .");
        }

        // Item属性是默认属性在访问元素时可以省略它的名称。  
        Console.WriteLine("关于键 = \"rtf\", 值 = {0}.", openWith["rtf"]);

        //可以使用默认的Item属性更改该值与键相关联。
        openWith["rtf"] = "winword.exe";
        Console.WriteLine("关于键 = \"rtf\", 值 = {0}.", openWith["rtf"]);

        //如果键不存在，设置默认的Item属性为该键添加新的键/值对。
        openWith["doc"] = "winword.exe";

        // ContainsKey可用于在插入键之前测试键。 
        if (!openWith.ContainsKey("ht"))
        {
            openWith.Add("ht", "hypertrm.exe");
            Console.WriteLine("键增加值 = \"ht\": {0}", openWith["ht"]);
        }

        // 当您使用foreach枚举哈希表元素时，元素将作为KeyValuePair对象检索。
        Console.WriteLine("=====");

        foreach (DictionaryEntry de in openWith)
        {
            Console.WriteLine("键 = {0}, 值 = {1}", de.Key, de.Value);
        }

        // 要单独获取值，使用values属性。
        ICollection valueColl = openWith.Values;

        // ValueCollection 的元素使用为哈希表值指定的类型进行强类型处理。
        Console.WriteLine("=====");
        foreach (string s in valueColl)
        {
            Console.WriteLine("值 = {0}", s);
        }

        // 要单独获取密钥，请使用keys属性。
        ICollection keyColl = openWith.Keys;

        // KeyCollection的元素是强类型的，与哈希表键指定的类型一致。
        Console.WriteLine("=====");
        foreach (string s in keyColl)
        {
            Console.WriteLine("键 = {0}", s);
        }

        // 使用Remove方法删除键/值对。
        Console.WriteLine("\n移除(\"doc\")");
        openWith.Remove("doc");

        if (!openWith.ContainsKey("doc"))
        {
            Console.WriteLine("键 \"doc\" 没有找到");
        }
    }
}

运行结果：

在上例中，演示了哈希表的一些基本操作，其中包括但不限于添加元素、根据键添加设置元素值、遍历输出表中的键和值元素、删除指定键的元素以及判断表中是否包含某个元素等。

Hashtable 类一些常用的属性：

Hashtable 类一些常用的方法：

5、队列（Queue）

队列是一种特殊的线性表²，只在表头（也称为队头）进行删除操作，只在表尾（也称为队尾）进行插入操作。由于队列的修改是按先进先出的原则，所以队列又称为先进先出（First In First Out）表，简称FIFO表。在项目中实现异步任务和进程之间的通信是队列最常用的两个方面。可以概述为不需要马上获得结果，但又需要控制一定的并发量³的时候，就需要用到队列。

示例代码：

using System;
using System.Collections;
public class SamplesQueue
{
    public static void Main()
    {
        // 创建并初始化一个新的队列
        Queue myQ = new Queue();
        myQ.Enqueue("Hello");
        myQ.Enqueue("World");
        myQ.Enqueue("!");

        // 展示队列的属性和元素值
        Console.WriteLine("myQ");
        Console.WriteLine("元素个数:{0}", myQ.Count);
        Console.Write("元素值:");
        PrintValues(myQ);
    }

    public static void PrintValues(IEnumerable myCollection)
    {
        foreach (Object obj in myCollection)
            Console.Write("{0}", obj);
        Console.WriteLine();
    }
}

运行结果：

在上例中演示了如何创建并初始化一个队列对象，可以使用 Enqueue 方法将元素添加到 Queue 队列，并使用循环输出队列中的元素。

Queue 类一些常用的属性：

Queue 类一些常用的方法：

6、排序列表（SortedList）

排序列表是数组和哈希表的组合。其中包含一个可使用键或索引访问各项的列表。当使用索引访问各项时，排序列表是一个动态数组，当使用键访问各项，排序列表是一个哈希表。集合中的各项总是按键值排序。当集合中的元素个数非常大，且需要按照一定的规则进行排序时，就可以考虑使用排序列表。

示例代码：

using System;
using System.Collections;

public class SamplesSortedList
{
    public static void Main()
    {
        // 创建并初始化一个新的排序列表 
        SortedList mySL = new SortedList();
        mySL.Add("Third", "!");
        mySL.Add("Second", "World");
        mySL.Add("First", "Hello");

        // 显示排序列表的属性和元素值
        Console.WriteLine("mySL");
        Console.WriteLine("  元素个数:    {0}", mySL.Count);
        Console.WriteLine("  列表容量: {0}", mySL.Capacity);
        Console.WriteLine("  键和值:");
        PrintKeysAndValues(mySL);
    }

    public static void PrintKeysAndValues(SortedList myList)
    {
        Console.WriteLine("\t-键-\t-值-");
        for (int i = 0; i < myList.Count; i++)
        {
            Console.WriteLine("\t{0}:\t{1}", myList.GetKey(i), myList.GetByIndex(i));
        }
        Console.WriteLine();
    }
} 

运行结果：

在上例中，我们既可以像哈希表一样使用 Add 方法往集合中添加元素，也可以像数组一样使用索引访问集合元素。

SortedList 类一些常用的属性：

SortedList 类一些常用的方法：

7、堆栈（Stack）

堆栈是限定仅在表尾进行插入或删除操作的一种特殊的线性表。因此，对堆栈来说，表尾端有特殊含义，称为栈顶（top）， 表头端成为栈底（bottom），堆栈的修改是按后进先出的原则进行的。 不含元素的空表成为空栈。当数据的处理顺序要与接收顺序相反时（LIFO），我们就可以用堆栈的结构。

示例代码：

using System;
using System.Collections;
public class SamplesStack
{

    public static void Main()
    {
        // 创建并初始化一个新的栈
        Stack myStack = new Stack();
        myStack.Push("Hello");
        myStack.Push("World");
        myStack.Push("!");

        // 显示栈的属性和元素值 
        Console.WriteLine("myStack");
        Console.WriteLine("\t元素个数:{0}", myStack.Count);
        Console.Write("\t元素值:");
        PrintValues(myStack);
    }

    public static void PrintValues(IEnumerable myCollection)
    {
        foreach (Object obj in myCollection)
            Console.Write("{0}", obj);
        Console.WriteLine();
    }
}

运行结果：

在上例中可以发现最先进入到栈内的元素反而最晚出来，遵循着先进后出的原则。这刚好与队列先进先出的表现相反。

Stack 类一些常用的属性：

Stack 类一些常用的方法：

点击了解更多集合类的使用。

结语

🌅 以上就是 C# 集合类的介绍啦，希望对大家有所帮助。感谢大家的支持。

到了这里，关于【C#进阶】C# 集合类的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！