Collection-ArrayList源码解析
文章目录
前言
ArrayList实现了List接口,是顺序容器,元素存放的数据与放入顺序相同。允许放入null元素,底层由数组实现。除该类没有实现同步外,其他与vector相似。每个ArrayList都有一个容量(Capacity),表示底层数组的实际大小。可以容纳任何类型的对象。
ArrayList的实现
一、底层数据结构
二、构造函数
三、自动扩容
每次向数组中添加元素后,都要去检查元素个数是否超过数组长度,如果超过则会自动扩容,以满足数据的需求。数组扩容会通过一个公开的方法:
数组扩容时,会对老数组中的元素拷贝一份到新数组中,每次数组增长大概为老数组的1.5倍。这种操作代价很高,我们在定义数组大小时应该尽量避免数组扩容的发生。
四、add(),addAll()
两个方法都是向数组中添加新元素,一个是添加单个元素,一个是添加一些元素。都有在数组结尾插入,和在指定索引处插入的方法。
在插入前都会检查剩余空间,如果不足则会自动扩容。扩容操作最终靠grow()方法完成
在指定索引处插入元素,首先要对后面元素进行移动,然后完成插入操作。也意味着插入的方法有着线性复杂度。
addAll()的时间复杂度不仅与插入位置有关,也和插入元素的个数有关。
五、set()
底层是数组,那么set就很简单,就是对指定索引的元素进行赋值
六、get()
get()方法同样简单,但要注意底层是Object类型的数组,所以要进行类型转换哦!
七、remove()
remove()方法其实是add()的逆操作,有两个版本remove(int index)和remove(object o)。前者是删除该索引位置的元素,然后将剩余元素前移,避免GC回收,需要显示的将最后一位元素赋值为null。后者为删除数组中第一个o.equals(e[index])的元素
八、trimToSize()
ArrayList给我们提供了将底层数组的大小变为我们当前列表实际存储元素大小,可以通过该方法来实现。
九、indexOf(), lastIndexOf()
获取元素第一次出现的index,和最后一次出现的index
十、Fail-Fast机制:
ArrayList也采用了快速失败的机制,通过记录modCount参数来实现。在面对并发的修改时,迭代器很快就会完全失败,而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
总结
会对集合框架有一个细致的学习,学一遍过一遍~