Java后端笔记_数组和列表应用场景

用Array和ArrayList举例

一、定义长度时

1、数组的长度是不可变的，ArrayList是可变的，但底层实现也是数组，通过数组的扩容到原数组的1.5倍。

2、需要在可变的情况下使用ArrayList,比如在一个用户管理系统中，要取出每天注册的人数，人数是我们未知的，这种情况下使用ArrayList. 如果需要快速访问数组元素十可以使用，效率高。

二、包含对象与比较点

Array可以包含基本类型和对象类型，ArrayList只能包含对象类型。 Array大小是固定的，ArrayList的大小是动态变化的。

1、存储内容比较： Array 数组可以包含基本类型和对象类型， ArrayList 却只能包含对象类型。 Array 数组在存放的时候一定是同种类型的元素。ArrayList 就不一定了 。

2、空间大小比较： Array 数组的空间大小是固定的,所以需要事前确定合适的空间大小。 ArrayList 的空间是动态增长的,而且，每次添加新的元素的时候都会检查内部数组的空间是否足够。

3.方法上的比较： ArrayList 方法上比 Array 更多样化，比如添加全部 addAll()、删除全部 removeAll()、返回迭代器 iterator() 等。

对于基本类型数据，集合使用自动装箱来减少编码工作量。但是，当处理固定大小的基本数据类型的时候，这种方式相对比较慢。

4、arraylist底层就是动态数组，一般而言学习此类集合的入口是看add和get，
add的时候会判断是否需要扩容【即当前使用的大小是否大于数组的扩容的阀值】，然后在数组尾部添加数据，如果是指定位置添加的时候，则还是先判断是否扩容，然后将数据插到数组相应位置，然后原数组index到尾部的数据复制然后后移一位。

通过阅读源码可见ArrayList的主要开销是在数组扩容及在指定位置上添加数据，所以我们日常使用的时候最好是指定大小，尽量减少扩容，同时减少在指定位置上插入数据的操作。

所以一般情况下：所需的数据结构是定长则用array，不定长用arraylist。