ArrayList源码分析.

方法概览:

添加:add
删除:remove (可以根据index和object进行删除。分别返回值和boolean)
存在?:contains 返回boolean
获取元素个数:size 返回int
空?:isEmpty 返回boolean
清空: clear 返回void
添加集合:addAll

可以添加继承Collection接口的集合。或者自定义插入集合的位置。
集合是否存在?:containsAll 返回boolean
删除集合:removeAll 返回boolean

ArrayList执行效率高,但是不安全,是由数组来实现数据的存储。
区别于Vector,几乎一样但是Vector更安全,加了synchronized

 

主要进行扩容分析。

首先会根据选取的构造器的模式来进行初步分析。

如果是无参构造器,会进行第一次扩容扩到10。之后的每次扩容为上一次的1.5倍。

具体的分析和模式写在了processOn上面。

https://www.processon.com/diagraming/60605363e0b34d780e0ee673

 

posted @ 2021-03-29 09:31  NobodyHero  阅读(35)  评论(0)    收藏  举报