博客

一、ArrayList的数据结构

 ArrayList的底层数据结构就是一个数组，数组元素的类型为Object类型，jdk1.7之后，创建一个ArrayList是数组是没有初始化的

二、ArrayList的线程安全性

有两个线程，线程 A 先将元素存放在位置0。但是此时 CPU 调度线程A暂停，线程 B 得到运行的机会。线程B也向此ArrayList添加元素，因为此时 Size 仍然等于 0（注意哦，我们假设的是添加一个元素是要两个步骤哦，而线程A仅仅完成了步骤1），所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行，都增加 Size 的值。 那好，现在我们来看看 ArrayList 的情况，元素实际上只有一个，存放在位置 0，而Size却等于2。这就是“线程不安全”了。

三：ArrayList的底层结构和源码分析

（1） ArrayList中维护了一个object类型的数组elementData；

transient Object[] elementData；//transient 表示瞬间，短暂的，表示该属性不能被序列号；

（2）当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次田间，则扩容elementData为10，如果需要再次扩容，则扩容elementData为1.5倍；

（3）如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍。