ArrayList简介
声明:以下内容都是基于jdk1.8的
ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。
看过ArrayList 源码的同学有没有注意过有这么一个细节:为什么ArrayList实现了RandomAccess这个接口,但是 LinkedList却没有实现这个接口?这是一个空接口,里面没有任何的方法,有什么作用呢?
答案: RandomAccess 是一个标志接口,表明实现这个这个接口的 List 集合是支持快速随机访问的。也就是说,实现了这个接口的集合是支持 快速随机访问 策略的。而LinkedList是不能实现随机访问的。
ArrayList数据结构
ArrayList包含了两个重要的对象:elementData 和 size。
elementData 是"Object[]类型的数组",它保存了添加到ArrayList中的元素。实际上,elementData是个动态数组。
那是不是有人就会问既然ArrayList本质是数组,那为啥它的长度可以改变?
首先,数组的确长度不能改变。不过,ArrayList内部有一系列骚操作,大概就是它每次觉得长度不够就会 创建一个新数组,这个新数组的容量比原来多出50%,把原来的数组copy过来,然后把以前的数组销毁掉。
size 则是动态数组的实际大小。
ArrayList遍历方式
第1种,普通for循环随机访问,通过索引值去遍历。
1 // 随机访问
2 List list = new ArrayList<>();
3 int size = list.size();
4 for (int i = 0; i < size; i++) {
5 value = list.get(i);
6 }
第2种,通过迭代器遍历。即通过Iterator去遍历。
1 // 增强for循环
2 for (String s : list) {
3 value = s;
4 }
第3种,增强for循环遍历。
1 // 迭代器遍历
2 Iterator iter = list.iterator();
3 while (iter.hasNext()) {
4 value = iter.next();
5 }
第4种 forEach + lambda 循环遍历
1 list.forEach(p -> {
2 p.hashCode();
3 });
既然有4种遍历,那我们看看哪种遍历效率下面我们通过一个实验来看下这四种循环的耗时吧:
测试代码
1/**
2 * @Date: 2020/4/23
3 * @Description:
4 */
5public class