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


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

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部