Java集合框架：ArrayList

 

ArrayList是常说的动态数组。下面通过部分源码来加深对ArrayList的了解。

类名定义：

默认容量10：

常用的构造方法

 

添加元素：（直接添加和按下标添加）

删除元素：

按下标删除：

rangeCheck判断index是否大于size

按对象删除

对象的对比是通过equals（）。所以如果对象重写了equals方法的话，要注意判断的写法。避免删除失败。

修改操作：

 

查询操作：

数组动态的方法：grow