ArrayList的底层原理

一、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倍。

四：ArrayList、LinkedList与Vector的区别?

ArrayList、LinkedList，Vector这三者都实现了List 接口
ArrayList：底层是一个可改变大小的数组，在改查方面效率较高
LinkedList：底层是一个双向链表，在添加和删除元素时效率较高，但在改查方面效率较低
Vector 和ArrayList类似,但属于强同步类。