[面试]数组和arrayList的区别

今天面试,问我数组和arrayList有什么区别?

我答不上来.

一、数组与ArrayList的主要区别：效率、类型识别和primitive type。
数组（[]）：最高效；但是其容量固定且无法动态改变；
ArrayList：容量可动态增长；但牺牲效率；
建议：
首先使用数组，无法确定数组大小时才使用ArrayList！


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

在这个临界点的扩容操作，应该来说是比较影响效率的。

ArrayList是Array的复杂版本
ArrayList内部封装了一个Object类型的数组，从一般的意义来说，它和数组没有本质的差别，甚至于

ArrayList的许多方法，如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法。

2.类型识别：
ArrayList存入对象时，抛弃类型信息，所有对象屏蔽为Object，编译时不检查类型，但是运行时会报错。

注：jdk5中加入了对泛型的支持，已经可以在使用ArrayList时进行类型检查。

从这一点上看来，ArrayList与数组的区别主要就是由于动态增容的效率问题了


3.ArrayList可以存任何Object，如String，Employee等，但不支持基本数据类型，除非使用wrapper。

二、数组与ArrayList的转换（有待补充：见《corejava》110页）
1.ArrayList转换为数组：
ArrayList转换String[]
ArrayList list = new ArrayList();list.add("a");list.add("b");list.add

("c");System.out.println("a="+list);String[] b=(String[])list.toArray

(new String[0]);

2.数组转换为ArrayList（有待补充）

三、Arrays类操纵java中的数组（有待补充）
http://java.ccidnet.com/art/3737/20060627/589715_1.html

四、实现DecisionTree时对ArrayList与String[]的迷惑与解铃（有待补充）

http://www.mysdn.cn/Java/J2SEjichulei/20060914/9172.html

（实际为数组与ArrayList的迷惑）

五、其他
1.数组和ArrayList都表示可以存一组同类型的对象；都使用下标定位和查找元素；
2.数组的定义：
int[] num=new int[10];
Employee[] staff=new Employee[100];

3.ArrayList的使用：
List lst＝new ArrayList();
lst.add(employee);