集合—— ArrayList【底层代码】

ArrayList 注意事项

1. 允许添加任何元素，包括 null，ArrayList 可以加入多个null
2. ArrayList 是由数组来实现数据存储的
3. ArrayList 基本等同于 Vector，除了 ArrayList 是线程不安全（执行效率高）看源码，在多线程情况下，不建议使用 ArrayList

    package collection_;

import java.util.ArrayList;

/**
 * @Author: Gin
 * @Description:
 * @Modified By: Gin
 * @Date: Created in 10:03 2021/9/16
 */
public class ArrayListDetails {
    public static void main(String[] args) {
        // ArrayList 是线程不安全的，可以看源码中没有 synchronized
        /*
            public boolean add(E e) {
                modCount++;
                add(e, elementData, size);
                return true;
            }
         */
        ArrayList arrayList = new ArrayList();
        arrayList.add(null);
        arrayList.add("Gin");
        arrayList.add(null);
        System.out.println(arrayList);
    }
}

ArrayList 的 elementData 属性和无参构造器

1. ArrayList 中维护了一个 Object 类型的数组 elementData
2. transient Object[] elementData;：transient 表示瞬间，短暂的，表示该属性不会被序列化
3. 当创建 ArrayList 对象时，如果使用的是无参构造器，则初始 elementData 容量为 0，第 1 次添加，则扩容 elementData 为10，如需要再次扩容，则扩容 elementData 为 1.5 倍。
4. 如果使用的是指定大小的构造器，则初始elementData 容量为指定大小，如果需要扩容，则直接扩容 elementData 为1.5倍。
   
   

ArrayList 底层源码解读

使用无参构造器创建 ArrayList 对象

package collection_;

import java.util.ArrayList;
import java.util.Iterator;

/**
 * @Author: Gin
 * @Description:
 * @Modified By: Gin
 * @Date: Created in 10:56 2021/9/16
 */
public class ArrayListSource {
    public static void main(String[] args) {
        // 使用无参构造器创建 ArrayList 对象
        //注意，注意，注意，Idea默认情况下，Debug 显示的数据是简化后的，如果希望看到完整的数据，需要做设置.
        ArrayList list = new ArrayList();

        // 使用 for 循环给 list 添加 1-10 数据
        for(int i = 0; i <= 10; i++){
            list.add(i);
        }

        // 使用 for 循环给 list 添加 11-15 数据
        for (int i = 11; i <= 15; i++) {
            list.add(i);
        }

        list.add(100);
        list.add(200);
        Iterator iterator = list.iterator();
        while (iterator.hasNext()) {
            Object next = iterator.next();
            System.out.println(next);
        }

    }
}

使用有参构造器创建 ArrayList 对象