Array、ArrayList 区别

ArrayList可以算是Array的加强版,(对array有所取舍的加强)。

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

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

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

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

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

原文地址:https://www.cnblogs.com/cag2050/p/7259539.html