Java学习笔记 --- ArrayList

一、ArrayList的注意事项

1、permits all elements，including null，ArrayList 可以加入 null，并且多个

2、ArrayList 是由数组来实现数据存储的

3、ArrayList 基本等同于Vector，除了 ArrayList 是线程不安全（执行效率高），在多线程情况下，不建议使用 ArrayList

import java.util.ArrayList;

public class ArrayListDetail {
    public static void main(String[] args) {
        //ArrayList 是线程不安全的 可以看源码，没有 synchronized
        /*
        public boolean add(E e) {
            ensureCapacityInternal(size + 1);  // Increments modCount!!
            elementData[size++] = e;
            return true;
        }
         */

        ArrayList arrayList = new ArrayList();
        arrayList.add(null);
        arrayList.add("张三");
        arrayList.add(null);
        System.out.println(arrayList);
    }
}

二、ArrayList的底层操作机制源码分析

1、ArrayList 中维护了一个 Object 类型的数组 elementData

     transient Object elementData;   //transietn：表示瞬间，短暂的，表示该属性不会被序列化

2、当创建对象时，如果使用的是无参构造器，则初始 elementData 容量为0 （JDK7是10）

3、当添加元素时：先判断是否需要扩容，如果需要扩容，则调用 grow 方法，否则直接添加元素找到合适的位置

4、如果使用的是无参构造器，如果第一次添加，需要扩容的话，则扩容 elementData 为10，如果需要再次扩容的话，则扩容 elementData 为1.5倍

5、如果使用的是指定容量 capacity 的构造器，则初始 elementData 容量为 capacity

6、如果使用的是指定容量  capacity 的构造器，如果需要扩容，则直接扩容  elementData 为1.5倍

import java.util.ArrayList;

public class ArrayListSource {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();

        //使用debug查看底层源码，如何扩容
        //使用for循环给list添加元素
        for (int i = 1; i <= 10; i++) {
            list.add(i);
        }
        
        for (int i = 11; i <= 15; i++) {
            list.add(i);
        }
        list.add(100);
        list.add(200);
        list.add(null);
    }
}