容器

在C#中，容器通常指的是用于存储和组织数据的集合类。

本文介绍的容器是动态数组：List<T>  内部使用数组来存储元素，当添加元素超出当前数组容量时，会自动调整大小（扩容）。

list容器 

List<>是 C# 中的泛型集合容器，全称为 List<T>，其中 <T> 表示类型参数，允许你指定存储在列表中的元素的类型。List<T> 提供了丰富的方法和属性来操作集合中的元素，包括添加、删除和搜索等。

创建List列表

List<要存放的数据类型> List列表名 = new List<要存放的数据类型>();

List<int> listNum = new List<int>();

List基本操作

添加元素 Add()

            listNum.Add(1);listNum.Add(2);listNum.Add(3);listNum.Add(4);listNum.Add(5);listNum.Add(5);

通过 Add 方法，将内容存储到List中去。

获取容器大小 Count

            int count = listNum.Count; Console.WriteLine(count);    //6

访问元素 [索引]

容器名称[索引] 

            Console.WriteLine(listNum[1]);    //2

遍历元素 for和foreach

数组的两种遍历方式在List的遍历中同样适用。

            for (int i = 0; i < listNum.Count; i++){Console.WriteLine(listNum[i]);}foreach (int _num in listNum){Console.WriteLine(_num);}

 检查元素是否存在 Contains()

Contains()是一个布尔类型的方法，当相关内容存在时，返回true，不存在时，返回false。

            //包含if (listNum.Contains(1)){Console.WriteLine("包含1");}

拷贝元素 GetRange()

GetRange(i , j)是将一个List列表从第 i 位开始，拷贝 j 个元素到新的List列表上的方法。

下面展示将列表全拷贝到新的列表上面。

            List<int> listTemp = listNum.GetRange(0, listNum.Count);foreach (int _num in listTemp){Console.WriteLine(_num);}

索引查找元素 Index()

返回第一个找到的item索引，如果没有找到就返回-1。

            int Index1 = listNum.IndexOf(5);

移除元素

移除在x位上的元素 RemoveAt(x)

            listNum.RemoveAt(1);        //移除在第n位上的元素foreach (int _num in listNum){Console.WriteLine(_num);}

从第x个开始，移除y个 RemoveRange(x, y)

            listNum.RemoveRange(1, 2);  //从第几个开始，移除几个foreach (int _num in listNum){Console.WriteLine(_num);}

清除值为x的元素 Remove(x)

            listNum.Remove(4);for (int i = listNum.Count; i > 0; i--){if (listNum[i] == 5){listNum.RemoveAt(i);}}for (int i = 0; i < listNum.Count; i++){Console.WriteLine(listNum[i]);}

 清除所有的元素 Clear()

            listNum.Clear();            //清除所有的元素Console.WriteLine(listNum.Count);    //0

转变数组 ToArray()

            int[] arrNum = listNum.ToArray();   //转换为数组for (int i = 0; i < arrNum.Length; i++){Console.WriteLine(arrNum[i]);}

其他

Remove() 倒序循环问题

因为list是一个动态数组，并且会在Remove移除当前的元素之后改变数组大小，然后进行i++。这样就漏检查一个元素，万一这个元素也是想要移除的，就得再执行一次移除，这样很麻烦，所以，倒序循环就能规避这一点，元素一消除，索引发生改变，但是 i 之前的索引没有发生改变，所以，i 能完美的遍历所有的元素。

原本的正序循环也可以改进，将 i++ 放在else当中，当元素被移除时，i 不实现自加1操作就可以了。 

            listNum.Remove(4);for (int i = 0; i < listNum.Count;){if (listNum[i] == 5){listNum.RemoveAt(i);}else{i++;}}for (int i = listNum.Count; i > 0; i--){if (listNum[i] == 5){listNum.RemoveAt(i);}}

哈希值

哈希值通常指的是通过哈希函数对数据（如字符串或数字）进行处理后得到的一个固定长度的数值，这个数值通常用于快速比较和检索数据。

            int num = 5;int hashCode = num.GetHashCode();Console.WriteLine(hashCode);Console.WriteLine(listNum.GetHashCode());