Array、ArrayList 区别

ArrayList可以算是Array的加强版，（对array有所取舍的加强）。

• 存储内容比较（可包含元素的类型不同、数组要求存储同种类型）：
  Array数组可以包含基本类型和对象类型，
  ArrayList却只能包含对象类型。
  但是需要注意的是：Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了，因为ArrayList可以存储Object。

• 空间大小比较：
  Array的空间大小是固定的，空间不够时也不能再次申请，所以需要事前确定合适的空间大小。
  ArrayList的空间是动态增长的，如果空间不够，它会创建一个空间比原空间大一倍的新数组，然后将所有元素复制到新数组中，接着抛弃旧数组。而且，每次添加新的元素的时候都会检查内部数组的空间是否足够。（比较麻烦的地方）。

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

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

• 频繁查找和更新时，用ArrayList
  频繁新增和删除时，用LinkedList