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 以此判断是否相等来删除

原文地址:https://www.cnblogs.com/fangyuandoit/p/13713795.html