集合之ArrayList总结

基础知识

	1，ArrayList 是 java 集合框架中比较常用的数据结构,**继承自 AbstractList，实现了 List 接口**。
    2，底层采用数组实现。
	3，ArrayList 实现java.io.Serializable接口，这意味着ArrayList支持序列化，能通过序列化去传输。

底层数据结构

• 底层使用了数组Object[]，可以动态扩容，相当于动态数组。

ArrayList特点

• 值可重复。
• 插入元素有序。
• 允许存在null值。
• 查询效率高。

ArrayList增删是怎么做的？为什么会慢？

• 在新增时需要先进行数组长度的校验，如果长度不够，会进行扩容。扩容时才用了位运算，右移一位。

• 扩容完成后，会进行数组的拷贝。如果数组大的话，拷贝的速度是很慢的。

• 所以慢的原因主要有两点：1，数组扩容；2，数组拷贝；

ArralList(int initialCaacity)会不会初始化数组大小？

• 在JDK1.7中，调用初始化方法时，如果没有传入初始化大小的入参，会自动创建大小为10的数组。在JDK1.8中，会初始化数组大小，但是List大小没有变化，因为List的大小是返回size的，只有当执行add（）方法的时候才会改变List的大小。
  以下为JDK1.8代码测试：

ArrayList<String> list = new ArrayList<>(10);
System.out.println(list.size());
list.add("q");
System.out.println(list.size());

//打印
0
1
Process finished with exit code 0

还有一个点：

如果只是初始化了数组，没有改变list的大小，那么此时执行list.set()方法会抛出数组越界异常，因为list.size()=0.

ArrayList<String> list = new ArrayList<>(10);
System.out.println(list.size());
list.set(1,"1");

//打印
0
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 0

ArrayList增删速度一定慢吗？

不一定，增删速度主要取决于增删元素与数组末尾的位置，位置越近，速度越快。

如果元素增删是在数组最后一个元素，此时不涉及到其它元素的拷贝，那么速度就很快。

如果元素增删是在头部，那么要拷贝的元素会很多，速度就会变慢，特别是数组特别大的时候。

ArrayList的遍历和LinkedList的遍历性能比较？

答：ArrayList的遍历速度要快于LinkedList的遍历速度。

​ 主要原因是ArrayList内存的连续性。它存储时占用一片连续的存储空间，可以大幅度降低读取内存的性能开销。

ArrayList如何优化？

答：性能损耗的点主要有两方面：1，数组扩容；2，数组拷贝；

​ 优化时可以从这两方面入手。扩容方面，尽量给一个合理的初始化值，减少扩容次数。数组拷贝方面：可以重写add方法，使用尾插的方式，减少数组拷贝次数。

源码分析

初始化时定义的部分参数：

//初始化默认集合个数
private static final int DEFAULT_CAPACITY = 10;

//集合元素个数
private int size;

add()：（初始化）

public boolean add(E e) {
   
	//新创建的ArrayList在添加第一个值时，会先进行数组初始化操作，初始化完成后，会将第一个值添加到数组。
    //此时size为0，所以size+1 = 1;
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

private void ensureCapacityInternal