C# ：数组 、ArrayList、List、链表、栈、队列,Hashset的不同Day0816

Posted 2023-05-05

参考技术A 几种常见数据结构的使用情景 

Array   需要处理的元素数量确定并且需要使用下标时可以考虑，建议使用List<T>

ArrayList  不推荐使用，建议用List<T>

List<T>  需要处理的元素数量不确定时 通常建议使用

LinkedList  链表适合元素数量不固定，需要经常增减节点的情况，2端都可以增减 Queue 先进先出的情况

Stack 后进先出的情况

Dictionary 需要键值对，快速操作

1.数组

容量固定，类型固定

数组存储在连续的内存上,顺序存储结构 数组可以直接通过下标访问。

int[ ] myInt=new int[2,6,3];

创建一个新的数组时将在堆 中分配一块 连续的内存空间，来盛放数量为size ，类型为所声明类型的数组元素。如果类型为 值类型， 则将会有 size 个 未封箱 的 该类型的值被创建。如果类 型 为 引用类型 ， 则将会有 size个相应类 型的 引用 被创建。

缺点 :由于是连续存储 ，所以在两个元素之间 插入新的元素就变得不方便 。声明一个新的数组时， 必须 指定其长度 ，这就会存在一个潜在的问题， 长度过长时，显然会浪费内存 ，长度过短的时候，则面 临这溢出 的风险。 这样不好！

2.ArrayList（这个不用，不安全）

容量不固定，类型不固定

ArrayList 中插入不同类型的数据是允许的。

ArrayList al = new ArrayList 11, "string", 10.25 ;

因为ArrayList会把所有插入其中的数据当作为 object类型 来处理，用ArrayList处理数据时，很可能会报类型不匹配的错误，也就是 ArrayList不是类型安全的 。在存储或检索值类型时通常发生 装箱和取消装箱操作，带来很大的性能耗损。

3.List（用这个）

容量不固定，类型固定

在声明List集合时，我们同时需要为其声 明List集合内数据的对象类型 。

它的大部分用法都与ArrayList相似，因为List类也继承了IList接口。最关键的区别在于， 确保了 类型安全 。

List<int>  my List=new List<int >11,22,33,66;

4. LinkedList链表

链表适合 元素数量不固定 ，需要 经常增减节点 的情况。

和数组最大的不同之处就是在于链表在内存存储的排序上可能是不连续的 。

这是由于链表是通过 上一个元素指向下一个元素来排列的，不能通过下标来访问 。

特点就是存储在 内存的空间不一定连续 ，那么链表相对于数组最大优势和劣势就显而易见了。

1.向链表中插入或删除节点无需调整结构的容量。因为本身不是连续存储而是靠各对象的指针所决定，所以添加元素和删除元素都要比数组要有优势。

2.链表适合在需要有序的排序的情境下增加新的元素，这里还拿数组做对比，例如要在数组中间某个位置增加新的元素，则可能需要移动移动很多元素，而对于链表而言可能只是若干元素的指向发生变化而已。

3.缺点，由于其在内存空间中不一定是连续排列， 所以访问时候无法利用下标，而是 必须 从头结点开始，逐次遍历下一个节点直到寻找到目标。所以当需要快速访问对象时，数组无疑更有优势。

5.Queue<T>

先进先出的线性表。 在Queue这种数据结构中，最先插入在元素将是最先被删除； 反之最后插入的元素将最后被删除，

通过使用Enqueue和Dequeue这两个方法来实现对 Queue的存取。

6.Stack<T>

后进先出的的线性表

默认容量为10。

使用pop和push来操作。

7.Dictionary<K,T>

字典的实现方式就是哈希表的实现方式，只不过 字典是类型安全的 ，也就是说当创建字典时，必须声明key和item的类。

缺点：以空间换时间，通过更多的内存开销来满足我们对速度的追求。在创建字典时，我们可以传入一个容量值，但实际使用的容量并非该值。而是使用 “不小于该值的最小质数来作为它使用的实际容量，最小是3

因此，我们面临的情况就是，即便我们新建了一个空的字典，那么伴随而来的是2个长度为3的数组。所以当处理的数据不多时，还是慎重使用字典为好，很多情况下使用数组也是可以接受的。

8.Hashset

这个集合类包含不重复项的无序列表

ArrayList、linklist、list的区别

请详细说明

1、ist是一个接口，ArrayList和LinkedList是两个实现类.

2、他们实现的方式不一样，其实LinkedList才是真正的链表（如果不清楚什么是链表，需要了解一下相关数据结构的知识，这不是一两句话能说清楚的）

3、而ArrayList是用数组实现的，它不是真正的链表，在初始化的时候它先对数组设置一个初始容量，当数组空间不够的时候，它会重新构建一个容量更大的数组，然后把先前的元素拷贝进去。

4、ArrayList和LinkedList本质上的区别就是数组和列表这两种数据结构的区别。课参阅相关数据结构的知识。

5、ArrayList：缺点：内存使用量要大一些，添加删除元素效率较低。元素随机访问的效率较高。
LinkedList：相反

扩展资料

1、ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处。

2、List 接口的大小可变数组的实现，位于API文档的java.util.ArrayList<E>。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。

3、每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。

4、随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。

5、注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。

参考资料：百度百科-arraylist

参考技术A List是一个接口，ArrayList和LinkedList是两个实现类，他们实现的方式不一样，其实LinkedList才是真正的链表（如果不清楚什么是链表，需要了解一下相关数据结构的知识，这不是一两句话能说清楚的），而ArrayList是用数组实现的，它不是真正的链表，在初始化的时候它先对数组设置一个初始容量，当数组空间不够的时候，它会重新构建一个容量更大的数组，然后把先前的元素拷贝进去。
ArrayList和LinkedList本质上的区别就是数组和列表这两种数据结构的区别。课参阅相关数据结构的知识。
我这里简单的为你归纳几点：
ArrayList：缺点：内存使用量要大一些，添加删除元素效率较低。元素随机访问的效率较高。
LinkedList：相反。本回答被提问者采纳 参考技术B List为接口，ArrayList和LinkedList都是实现了它的具体类.
List中的元素存放和输出都是有顺序的,并且允许重复.

ArrayList 多用于查询.
LinkedList(链表) 多用于插入和删除. 参考技术C List 是接口,LinkedList和ArrayList都是实现的List接口

LinkedList因为成员方法大多是synchronized的,因此LinkedList是线程安全的而ArrayList不是线程安全的
也是因此在单线程程序中ArrayList效率更高.. 参考技术D 学习