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