ArraryList

ArrayList 是 java 集合框架中比较常用的数据结构了。继承自 AbstractList，实现了 List 接口。底层基于数组实现容量大小动态变化。允许 null 的存在。同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。

存储数据有序可重复

底层是一个object数组   一个索引对应一个元素，所以查询速度快 ， 如果删除数据 后面的数据都要往前移动一位，所以增删慢

用增强for循环删除元素时会报 ConcurrentModificationException  并发修改异常

解决方法  使用CopyOnWriteArrayList  

扩容：扩容原有大小的1.5倍

初始容量: 0      JDK1.8之后对ArrayList做了懒加载优化，初始默认创建大小是0

第一次开辟空间大小 ：10     第二次扩容 存储到地11位   第三次扩容  第16位

存满扩容

数组一旦定义不能更改长度

JDK1.6之前是初始化时创建长度

数据在内存上是一端连续的内存空间

ArraryList

原文：https://www.cnblogs.com/yuyyg/p/14530932.html