ArrayList

ArrayList

是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数 组的数据复制到新的存储空间中。当从 ArrayList 的中间位置插入或者删除元素时，需要对数组进 行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。

 1 public class ArrayList<E> extends AbstractList<E> 2 implements List<E>, RandomAccess, Cloneable, java.io.Serializable{} 

 

 RandomAccess接口：支持随机访问。

Cloneable接口：使用object.clone()方法，必须实现的接口，用来实拷贝功能。

Serializable接口：实现序列化

 

无参构造器初始大小0（使用长的空数组）；有参（参数指定）的构造器elementDate数组指向短的空数组。

无参第一次添加元素会扩容至10，之后扩容和有参构造器一样 ，1.5倍扩容，1.5倍不够直接用所需容量大小扩容，线程不安全倍

ArrayList 优缺点

 

 

ArrayListt和LinkerList对比

底层实现，访问，插入删除 ，空间利用率

 

标签：扩容,ArrayList,元素,接口,插入,数组
来源： https://www.cnblogs.com/SEU-ZCY/p/16423258.html