java util arraylist 源码

先看继承和继承关系

 RandomAccess：support fast (generally constant time) random access-快速随机访问

 

 

 

 

常见的构造方法

无参数，指定一个默认final类型的空数组

 

指定大小的构造方法

 

------------------------------------------

常见的crud方法

 

add

先做扩容和fail-fast机制。然后将值赋给数组

如果这是个空数据，就取DEFAULT_CAPACITY和minCapacity的最大值来扩容

扩容之前会modCount++  这是一种fail-fast机制

java 快速失败(fail-fast)和安全失败(fail-safe)

 

 

----------------

get方法

先做一个越界判断，再根据下标返回

 

set方法

先做越界判断，饭后根据index拿到旧元素，然后将新元素放在数组。最后返回旧元素

 

remove方法

根据index索引删除

 

根据是否为null 以此判断是否相等来删除