ArrayList底层实现

ArrayList底层是用数组实现的存储

特点和数组相同：

1. 查询效率高
2. 增删效率低
3. 线程不安全

常用容器：

• 查询数据ArrayList（最常用）
• 增删数据常使用LinkedList
• 线程安全常使用Vector

和数组对比优势：

• 存放任意数量对象
• 长度不受限制（采用数组扩容方式）

 
长度不受限制底层实现方式

定义一个基础数组，当长度超出范围时，新建一个长度为原长度+原长度/2的数组，将原数组复制到新数组，使用新数组进行操作，当长度再次超出范围时，继续扩容

数组扩容方式

获取数组长度赋值给老容量，比较最小容量和老容量的差值，还有老容量右移一位的大小

将较大值加老容量为新容量，将原数组复制进新数组

数组增删底层实现方式