C# 基础至集合-数组、List<T>、ArrayList、LinkedList、HashMap的一些区别

1：数组

 string[] strs = new string[];

 //赋值

 strs[] = "";

 strs[] = "";

 //修改

 strs[] = "burg";

 //删除  没法删除 除非转化为可变数组list<string>

 //取值

  string str = strs[];

优点：数组是定义的是是分配在一段连续的内存空间上，且大小确定，这样是的数组的索引效率非常高，只要偏移地址就可以快速访问元素，所以数组的查询，赋值，更新效率较高复杂度o(1)

缺点：犹豫数组分配在一段连续的地址上所以导致存储效率较低，在插入和删除元素的时候比较麻烦如果插入一个元素会导致插入元素后面的元素位置全部移动，删除也是同理

2：ArrayList

           ArrayList arrayList = new ArrayList();

            //赋值

            arrayList.Add();

            arrayList.Add("string");

            arrayList.Add(true);

            //修改

            arrayList[] = ;

            //删除

            arrayList.RemoveAt();//删除第三个元素

            //指定索引插入元素

            arrayList.Insert(, "ABC");

            //取值

            string a = (string)arrayList[];

优点：继承了IList 接口提供了很多便捷的方法去操作数组，数组的长度可变不在固定

确点：数组里面的数据类型不唯一到是使用的时候数据类型不安全，取值出来的时候都是object 类型，使用的时候会导致很多装箱拆箱的问题，导致性能的损耗

3：List<T>

            List<string> list = new List<string>();

            list.Add("burg");

            list.Add("xun");

            list[] = "A";

            list.RemoveAt();

            list.Insert(, "B");

            string listStr = list[];

泛型List：同样继承了IList 接口提供了方便的操作数组的方法，同时规定了集合类型使得数据类型安全避免了装箱拆箱的问题

数组集合。查询、修改、新增（尾部新增）快，删除、新增（队列中间）慢，适用于查询、修改较多的场景

4:HashTable(哈希表)、Dictionary<T,T>

HashTable是一种根据key查找非常快的键值数据结构，不能有重复key，而且由于其特点，其长度总是一个素数，所以扩容后容量会比2倍大一点点，加载因子为0.72f。

当要大量使用key来查找value的时候，HashTable无疑是最有选择，HashTable与ArrayList一样，是非泛型的，value存进去是object,存取会发生装箱、拆箱，所以出现了Dictionary<T,T>。

Dictionary<T,T>是HashTable的泛型版本，存取同样快，但是不需要装箱和拆箱了。而且，其优化了算法，Hashtable是0.72，它的浪费容量少了很多。

5:ListDictionary(单向链表),LinkedList<T>(双向链表)

List<T>,ArrayList,Hashtable等容器类，其内部维护的是数组Array来，ListDictionary和LinkedList<T>不用Array，而是用链表的形式来保存。链表最大的好处就是节约内存空间。

ListDictionary是单向链表。

LinkedList<T>双向链表。双向链表的优势，可以插入到任意位置。

6:HashSet<T>

HashSet<T>类，算法，存储结构都与哈希表相同，主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特定顺序的元素。

ArrayList,List<T>：变长数组；

HashTable,Dictionary<T,T>：频繁根据key查找value；

HashSet<T>：集合运算；

Queue、Queue<T>：先进先出；

Stack、Stack<T>：堆栈，先进后出；

SortedList、SortedList<TKey,TValue>：哈希表，要通过下标，又要通过key取值时，可选用；

ListDictionary：单向链表，每次添加数据时都要遍历链表，数据量大时效率较低，数据量较大且插入频繁的情况下，不宜选用。

LinkedList<T>：双向链表；

HybridDictionary：未知数据量大小时，可用。

SortedDictionary<TKey,TValue>：SortedList<TKey,TValue>的优化版，内部数组转平衡二叉树。

BitArray：二进制运算时可选用；

内容引用于：https://blog.csdn.net/wildlifeking/article/details/58605587