Question

数组和List<>有什么区别

Answer 1

Array和List都属于顺序表。
Array是一段连续的存储结构
int[] i=new int[3]
i其实记录的是数组的首地址，而i[1]其实相当于在i的地址的基础上加上1个整数的地址偏移，然后再取这块地址中的值。

List则是不连续的存储结构,List的每个节点都有着一个Next属性，这个属性则记录着他的下一个节点的地址。
也就是说当我们想找第100个节点的时候，他还是需要从第一个节点，然后做99次Next操作，才能找到list[99]节点。
在查找一个元素时时分别生成以下IL码

Array:

　　IL_0020:　 ldloc.0

　　IL_0021:　 ldc.i4.3

　　IL_0022:　 ldelem.i4

　　IL_0023:　 stloc.2

List:

　　IL_0022:　 ldloc.0

　　IL_0023:　 ldc.i4.3

　　IL_0024:　 callvirt　　 instance !0 class [mscorlib]System.Collections.Generic.List`1<int32>::get_Item(int32)

　　IL_0029:　 stloc.2

　　通过这两段IL，我只是希望证明List和Array对索引元素的方式是不同的。当然，我们无从知道Microsoft对List方法get_Item的实现。但是我们不难想象：

　　因为List是一个链表，所以我需要从第一个元素开始逐个Next到所需索引的元素。这是一个耗时的过程。

　1. 从空间扩展角度上来说：

　　数组必须要在初始化时分配固定的大小，比如说int[] a=new int[3];如果我们仅仅写int[] a=new int[];编译器就会无情地给我们报错。但是List由于空间不必连续，所以无须指定初始大小。

　　总结1： 当不确定大小时，最好使用List代替Array。

2. 从操作角度上来看：

　　关于索引这个就不赘述了。

　　总结2：当需要大量的查找操作时，最好使用Array。

　　对于插入（删除）操作，很多人是从插入（删除）的时间上分析，说List优于Array，我觉得是不合理的。

　　更合理的解释应该是从两个角度分析（以插入为例）：

　　<1> 指定位置插入指定元素：

　　对于Array讲，有两套解决方案：

　　A. 使用一个新数组，N+1个元素重新赋值的过程。一个for循环，时间复杂度O(n)。

　　B. 在原数组上操作，那么首先需要为该数组预留空间，这是个很难办的事情。而且其后续元素的移动耗费时间复杂度仍未O(n)。

　　对于List来讲，很多人说复杂度就是O(1)。这其实是不合理的，因为List插入元素固然容易，但是在指定位置的插入，需要一个时间复杂度为O(n)的查找过程。

　　但是只考虑时间复杂度是不够的，我们要考虑总体的情况。如果使用新数组，不仅浪费了新的空间，而且需要反复的赋值过程，是N+1次。如果不使用新数组，预留空间实在太麻烦，因此综上所述，还是List好。

　　<2> 给出前一个节点，然后在后面插入元素。这个我的意思就是不仅仅给出了PreviousNode的Value，还给出了他的Next。这个情况我就不废话了，List的优势太大了。可是在实际情况中，这种情况的可能性几乎为零。

　　因此，总结3：当需要进行频繁的插入，删除操作时，最好使用List代替Array。

　　另外，给出个不太重要的补充，由于List需要存储他下一个节点的地址，所以List比Array相对起来浪费了更多的空间。

也就是说虽然使用list<T>强类型范性，能够节约装箱拆箱时间，但查询速度会有很多问题。
在实际使用中，对变化不大，查询次数频繁的，我们应该考虑list<T>外的情况
当然，就查询某个值的速度而言，还是 Hashtable 或 Dictionary 最快，当然这两者和我们在讨论的东西，结构完全不相同，没有可比性。毕竟数组，是节约空间，而hash表是散列的，牺牲空间来换取速度

Answer 2

Array、List的区别

Array—是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大
的，因为这需要重排数组中的所有数据
List—是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式，它继承Collection。
List有两个重要的实现类：ArrayList和LinkedList
ArrayList：可以看作是能够自动增长容量的数组，利用ArrayList的toArray返回一个数组；Arrays.asList返回一个列表
1、ArrayList底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的Object类型的数组
2、如果增加的元素个数超过10个，那么ArrayList底层会生成一个新的数组，长度为原数组的1.5倍+1，然后将原数组的内容复制到新数组中，并且后续增
加的内容都会放到新的数组当中，当新的数组无法容纳增加的元素时，重读该过程
3、对于ArrayList元素的删除操作，需要将被删除元素的后续元素向前移动，代价比较大
4、集合当中只能放置对象的引用，无法放置原生数据类型，我们必须使用原生数据的包装类才能加入到集合当中
5、集合当中都是Object类型，因此取出来的也是Object类型，那么必须要使用强制类型转化将其转换成真正的类型（放置进去的类型）
LinkedList:是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList.当然,这些对比都是指数据量很大或者操作很频繁
的情况下的对比,如果数据和运算量很小,那么对比将失去意义

LinkedList和ArrayList区别

LinkedList和ArrayList的差别主要来自于Array和LinkedList数据结构的不同。如果你很熟悉Array和LinkedList，你容易得出下面的结论：
1) 因为Array是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大的，因为这需要重排数组中的所有数据。
2) 相对于ArrayList，LinkedList插入是更快的。因为LinkedList不像ArrayList一样，不需要改变数组的大小，也不需要在数组装满的时候要将所有的数据重新装入一个新的数组，这是ArrayList最坏的一种情况，时间复杂度是O(n)，而LinkedList中插入或删除的时间复杂度仅为O(1)。ArrayList在插入数据时还需要更新索引（除了插入数组的尾部）。
3) 类似于插入数据，删除数据时，LinkedList也优于ArrayList。
4) LinkedList需要更多的内存，因为ArrayList的每个索引的位置是实际的数据，而LinkedList中的每个节点中存储的是实际的数据和前后节点的位置。
什么情况下用LinkedList或者使用ArrayList

1) 你的应用不会随机访问数据。因为如果你需要LinkedList中的第n个元素的时候，你需要从第一个元素顺序数到第n个数据，然后读取数据。
2) 你的应用更多的插入和删除元素，更少的读取数据。因为插入和删除元素不涉及重排数据，所以它要比ArrayList要快。
以上就是关于ArrayList和LinkedList的差别。你需要一个不同步的基于索引的数据访问时，请尽量使用ArrayList。ArrayList很快，也很容易使用。但是要记得要给定一个合适的初始大小，尽可能的减少更改数组的大小
引用自：http://blog.csdn.net/u010525970/article/details/52381730

Answer 3

两者之间的区别：
一，空间大小：
1,）它的空间大小是固定的，空间不够时也不能再次申请，所以需要事前确定合适的空间大小。

2,）ArrayList的空间是动态增长的，如果空间不够，它会创建一个空间比原空间大一倍的新数组，然后将所有元素复制到新数组中，接着抛弃旧数组。而且，每次添加新的元素的时候都会检查内部数组的空间是否足够。

二，存储内容
1,）Array数组可以包含基本类型和对象类型，

2,）ArrayList却只能包含对象类型。 但是需要注意的是：Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了，因为ArrayList可以存储Object。

三，方法：
ArrayList作为Array的增强版，当然是在方法上比Array更多样化，比如添加全部addAll()、删除全部removeAll()、返回迭代器iterator()等。

适用场景：
如果想要保存一些在整个程序运行期间都会存在而且不变的数据，我们可以将它们放进一个全局数组里，但是如果我们单纯只是想要以数组的形式保存数据，而不对数据进行增加等操作，只是方便我们进行查找的话，那么，我们就选择ArrayList。而且还有一个地方是必须知道的，就是如果我们需要对元素进行频繁的移动或删除，或者是处理的是超大量的数据，那么，使用ArrayList就真的不是一个好的选择，因为它的效率很低，使用数组进行这样的动作就很麻烦，那么，我们可以考虑选择LinkedList。

Answer 4

例如：

1
2

// 数组
int[] a = new int[3]; //数组a只能容纳3个int类型值

数组一旦初始化后，元素数量是固定的，在后续的操作中，不允许增加或减少元素的数量。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

//List<int>集合
List<int> list = new List<int>(); //初始时，list中的元素为0
//添加元素
list.Add(1);
list.Add(2);
list.Add(3); // list中有3个int类型的元素
//继续添加元素
list.Add(100);
list.Add(200);
list.Add(300); //list中有6个int类型的元素
//删除第1个元素，即删除值等于1的元素
list.RemoveAt(0); //list中还有5个元素
//删除所有元素
list.Clear(); //list中元素数量为0

列表集合中元素的数量是动态可变的！