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

本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
