ArrayList实现原理和自动扩容

ArrayList在Java集合中的位置，

ArrayList原理：

transient Object[] elementData;

ArrayList通过数组来实现。

默认构造方法会构造一个容量为10的空数组。

自动扩容：

在每次添加新元素（Add方法)时，都会通过grow方法判断当前list的size和list的容量的关系，以10 -> 15（1.5倍长度进行扩容）

创建一个新的长度的数组（第一次扩容是15），并复制原数组，赋给list存储对象。

copyOf方法最终采用native（操作系统底层）方法(C/C++)来完成。

也可以看到：

1，ArrayList不是线程安全的。

2，为什么ArrayList初始容量大小为10？ 可能要问作者Josh Bloch, Neal Gafter