先看继承和继承关系
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 以此判断是否相等来删除