Java中Array与ArrayList的主要区别

原文地址： Java中Array与ArrayList的主要区别 作者： 独立的综合体

1 ）精辟阐述：
可以将 ArrayList 想象成一种“ 会自动扩增容量的Array” 。

2 ）Array （[] ）：最高效；但是其容量固定且无法动态改变；
     ArrayList ：  容量可动态增长；但牺牲效率；

3 ）建议：
基于效率和类型检验，应尽可能使用Array ，无法确定数组大小时才使用ArrayList ！
不过当你试着解决更一般化的问题时，Array 的功能就可能过于受限。

4 ）Java 中一切皆对象，Array 也是对象。不论你所使用得Array 型别为何，

Array 名称本身实际上是个reference ，指向heap 之内得某个实际对象。

这个对象可经由“Array 初始化语法” 被自动产生，也可以以new 表达式手动产生。

5 ）Array 可做为函数返回值 ，因为它本身是对象的reference ；

6) 对象数组与基本类型数组在运用上几乎一模一样，唯一差别在于，前者持有得是reference ，后者直接持有基本型别之值；
例如：
string [] staff=new string[100];
int [] num=new int[10];

7 ）容器所持有的其实是一个个reference 指向Object ，进而才能存储任意型别。当然这不包括基本型别，因为基本型别并不继承自任何classes 。

8 ）面对Array ，我们可以直接持有基本型别数值的Array （例如：int [] num;), 也可以持有reference （指向对象）的Array ；但是容器类仅能持有reference （指向对象），若要将基本型别置于容器内，需要使用wrapper 类。但是wrapper 类使用起来可能不很容易上手，此外，primitives Array 的效率比起“ 容纳基本型别之外覆类（的reference ）” 的容器好太多了。

当然，如果你的操作对象是基本型别，而且需要在空间不足时自动扩增容量，Array 便不适合，此时就得使用外覆类的容器了。

9 ）某些情况下，容器类即使没有转型至原来的型别，仍然可以运作无误。有一种情况尤其特别：编译器对String class 提供了一些额外的支持，使它可以平滑运作。

10 ）对数组的一些基本操作，像排序、搜索与比较等是很常见的。因此在Java 中提供了Arrays 类协助这几个操作：sort(),binarySearch(),equals(),fill(),asList().

不过Arrays 类没有提供删除方法，而ArrayList 中有remove() 方法，不知道是否是不需要在Array 中做删除等操作的原因（因为此时应该使用链表）。

11 ）ArrayList 的使用也很简单：产生ArrayList ，利用add() 将对象置入，利用get(i ）配合索引值将它们取出。这一切就和Array 的使用方式完全相同，只不过少了[] 而已。

2. 参考资料：
1 ）效率：
数组扩容是对ArrayList 效率影响比较大的一个因素。
每当执行Add 、AddRange 、Insert 、InsertRange 等添加元素的方法，都会检查内部数组的容量是否不够了 ，如果是，它就会以当前容量的两倍来重新构建一个数组，将旧元素Copy 到新数组中，然后丢弃旧数组，在这个临界点的扩容操作，应该来说是比较影响效率的。

ArrayList 是Array 的复杂版本
ArrayList 内部封装了一个Object 类型的数组，从一般的意义来说，它和数组没有本质的差别，甚至于ArrayList 的许多方法，如Index 、IndexOf 、Contains 、Sort 等都是在内部数组的基础上直接调用Array 的对应方法。

2 ）类型识别：
ArrayList 存入对象时，抛弃类型信息，所有对象屏蔽为Object ，编译时不检查类型，但是运行时会报错。
ArrayList 与数组的区别主要就是由于动态增容的效率问题了

3 ）ArrayList 可以存任何Object ，如String 等。