c#数据结构 线性表篇 非常用线性集合总结

        本人能力有限,使用了一些Ai的结论,如有不足还请斧正 

目录

1.HashSet <=> Dictionary

2.SortedSet <=>提供升序方法的List

3.ArrayList<=>List

4.BitArray <=> Bit[] array

5.StringCollection <=>List

6.StringDictionary<=>Dictionary

---

1.HashSet (可用)<=> Dictionary

        使用途径:因为字典的查询元素:Contains  平均时间复杂度为 \(O(1)\)

        所以一些场合将其代替List 但是普通字典又是键值对形式 所以不想要Value的时候可以使用HashSet

        去除表中重复元素:

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        List numbersWithDuplicates = new List { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4 };
        HashSet uniqueNumbers = new HashSet(numbersWithDuplicates);

        foreach (int number in uniqueNumbers)
        {
            Console.WriteLine(number);
        }
    }
}

2.SortedSet (可用)<=>自己实现Sort的List

  SortedSet 同样是一个存储唯一元素的集合，但它会对元素进行自动排序

   如果除了元素唯一性，你还需要集合中的元素有序，那么 SortedSet 是不错的选择

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        SortedSet sortedSet = new SortedSet();
        sortedSet.Add(3);
        sortedSet.Add(1);
        sortedSet.Add(2);

        foreach (int num in sortedSet)
        {
            Console.Write(num + " ");
        }
        Console.WriteLine();
    }
}

打印结果:1 2 3 

 3.BitArray(重要) <=> bool[] boolArray

        这个学习过网络的同学线性大家都并不陌生,其是更加高效的布尔数组

        BitArray 是一个专门用于存储位值的集合类，它以紧凑的方式存储布尔值，每个布尔值仅占 1 位。这意味着在存储大量布尔值时，BitArray 占用的内存空间相对较小

        其 提供了丰富的位操作方法，如 And（按位与）、Or（按位或）、Xor（按位异或）、Not（按位取反）等，方便进行复杂的位运算

        支持动态调整大小，可以通过 Length 属性改变其长度

using System;
using System.Collections;

class Program
{
    static void Main()
    {
        BitArray bitArray1 = new BitArray(new bool[] { true, false, true });
        BitArray bitArray2 = new BitArray(new bool[] { false, true, true });
        bitArray1.And(bitArray2); // 按位与操作
        for (int i = 0; i < bitArray1.Length; i++)
        {
            Console.WriteLine(bitArray1[i]);
        }
    }
}

4.ArrayList(淘汰)<=>List