java 集合底层,ArrayList集合底层原理 PDF 下载

1.介绍

ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，并允许包括 null 在 内的所有元素。 每个

ArrayList 实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它是至少等于列表的大小。随着向

ArrayList 中不断添加元素，其容量也自动增长。自动增长会带来数据向新数组的重新拷贝，因此，如果可预知数

据量的多少，可在构造 ArrayList 时 指定其容量。

2.底层实现

3.构造方法

ArrayList 提供了三种方式的构造器，可以构造一个默认初始容量为 10 的空列表、构造 一个指定初始容量的空列

表以及构造一个包含指定 collection 的元素的列表，这些元素按照 该 collection 的迭代器返回它们的顺序排列的。

底层使用数组实现 transient Object[] elementData; // 空参构造 ArrayList list1 = new ArrayList<>(); // 源码 public ArrayList() { /*DEFAULTCAPACITY_EMPTY_ELEMENTDATA: 指向private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};空数组. 注意:默认长度是在第一次添加元素时赋值的数组 */this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; }// 指定初始长度 ArrayList list2 = new ArrayList<>(100); // 源码 public ArrayList(int initialCapacity) { // 判断传入的长度大小 if (initialCapacity > 0) { // 根据长度创建数组 this.elementData = new Object[initialCapacity]; } else if (initialCapacity == 0) { // 如果等于0,返回默认长度数组 // EMPTY_ELEMENTDATAprivate: 指向static final Object[] EMPTY_ELEMENTDATA = {}; this.elementData = EMPTY_ELEMENTDATA; } else { throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity); }

3.1集合的属性

4.扩容机制

图解: }// 包含指定 collection 的元素的列表 List list = new ArrayList<>(); ArrayList list3 = new ArrayList<>(list); // 源码 public ArrayList(Collection extends E> c) { // 先把传入的集合转成数组 elementData = c.toArray(); // 判断集合的长度是否等于0 if ((size = elementData.length) != 0) { // 判断数组字节码类型 为什么要判断,因为c.toArray()有可能转变的不是Object数组 if (elementData.getClass() != Object[].class) // copyOf把参数集合的元素拷贝到定义数组 // elementData:要复制的数组 // size:长度 // Object[].class:要返回的新数组 elementData = Arrays.copyOf(elementData, size, Object[].class); } else { //EMPTY_ELEMENTDATA:指向:private static final Object[] EMPTY_ELEMENTDATA = {}; this.elementData = EMPTY_ELEMENTDATA; } }