ArraryList

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

 

存储数据有序可重复     简单每次执行都是size++操作， add没有对数据进行重复判断

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

 

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

解决方法  使用CopyOnWriteArrayList    --juc

 

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

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

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

存满扩容

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

为什么初始大小是10 ，因为100太大，1太小，所以取一个中间值

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

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