26数组(Array)和列表(ArrayList)有什么区别?什么时候应该使用Array而不是ArrayList?

213 阅读2分钟

笔记

存储内容:

  • Array可以存放基本类型和对象
  • ArrayList可以存放对象

空间:

  • Array是固定的
  • ArrayList是动态增长的。每次添加新的元素的时候都会检查内部数组的空间是否足够,不够,则会创建空间为2倍的新数组,将元素方到新数组中,同时抛弃就数组。

方法:

ArrayList更多样化,比如添加全部addAll()、删除全部removeAll()、返回迭代器iterator()等。

使用场景:

频繁删除或移动,使用LinkedList

原文

存储内容比较:

  • Array数组可以包含基本类型和对象类型,
  • ArrayList却只能包含对象类型。

但是需要注意的是:Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了,因为ArrayList可以存储Object。

空间大小比较:

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

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

适用场景:
如果想要保存一些在整个程序运行期间都会存在而且不变的数据,我们可以将它们放进一个全局数组里,但是如果我们单纯只是想要以数组的形式保存数据,而不对数据进行增加等操作,只是方便我们进行查找的话,那么,我们就选择ArrayList。而且还有一个地方是必须知道的,就是如果我们需要对元素进行频繁的移动或删除,或者是处理的是超大量的数据,那么,使用ArrayList就真的不是一个好的选择,因为它的效率很低,使用数组进行这样的动作就很麻烦,那么,我们可以考虑选择LinkedList。

链接:www.nowcoder.com/questionTer…
来源:牛客网