ArrayList底层结构和源码分析

ArrayList底层结构和源码分析

1 . 注意事项

1). ArrayList允许所有类型的元素加入，也可以是null，并且多个
2). ArrayList是由数组来实现数据存储的
3). ArrayList基本等同于Vector,除了ArrayList是线程不安全的，但是执行效率高，在多线程情况下，不建议使用ArrayList

2 . 源码分析

1.ArrayList中维护了一个Object类型的数组elementData.         transient Object[] elementData
//transient 表示瞬间的，短暂的，表示该属性不会被序列化（关于序列化可查资料）
2. 当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加时，则扩容elementData为10，如需要再次扩容，则扩容elementData为1.5倍
3. 如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍

4. 自己debug一下ArrayList源码，进行分析

3. debug源码