面试题整理:Array和ArrayList区别及适用场景

请你讲讲数组(Array)和列表(ArrayList)的区别？什么时候应该使用Array而不是ArrayList？

ArrayList（以数组为底层的集合）可以算是Array的加强版，（对array有所取舍的加强）。
（1）Array可以包含基本类型和对象类型，ArrayList只能包含对象类型。
存储内容比较：
Array数组可以包含基本类型和对象类型，ArrayList却只能包含对象类型。
但是需要注意的是：Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了，因为ArrayList可以存储Object。
（2）Array大小是固定的，ArrayList的大小是动态变化的。
空间大小比较：
它的空间大小是固定的，空间不够时也不能再次申请，所以需要事前确定合适的空间大小。
ArrayList的空间是动态增长的，如果空间不够，它会创建一个空间比原空间大约0.5倍的新数组，然后将所有元素复制到新数组中， 接着抛弃旧数组。而且，每次添加新的元素的时候都会检查内部数组的空间是否足够。（比较麻烦的地方）。
（3）ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。
方法上的比较：
ArrayList作为Array的增强版，当然是在方法上比Array更多样化，比如添加全部addAll()、删除全部removeAll()、返回迭代器iterator()等。
（4）对于基本类型数据，集合使用自动装箱来减少编码工作量。但是，当处理固定大小的基本数据类型的时候，这种方式相对比较慢。

适用场景：
1、如果想要保存一些在整个程序运行期间都会存在而且不变的数据，可以使用一个全局数组；
2、如果只是单纯想要以数组的形式保存数据，而不对数据进行增加、删除等操作，只是为了方便进行查找的话，可以使用ArrayList。
3、如果需要对元素进行频繁的移动或删除，或者是处理超大量的数据，使用ArrayList就不合适了，因为它的效率很低，可以选择使用LinkedList。