ArrayList源码分析(1.8 部分源码)

// 默认初始容量 10
private static final int DEFAULT_CAPACITY = 10;

// 共享空数组实例。
private static final Object[] EMPTY_ELEMENTDATA = {};

// 默认容量空元素数据 
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

// 元素数据 真实的存放数据的数组
transient Object[] elementData; // non-private to simplify nested class access

// 实际存储的大小
private int size;

可以看出ArrayList底层采用的是数组来实现的

主要方法源码

1.构造方法 

空参构造方法 

    // 构造一个初始容量为 10 的空列表
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

 指定长度的构造方法

// 构造一个具有指定初始容量的空列表。
  public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

参数是实现了Collection<E>接口的构造方法

 public ArrayList(Collection<? extends E> c) {
        // 转数组
        elementData = c.toArray();
        // 判断数组的长度 
        if ((size = elementData.length) != 0) {
            // 处理可能不是Object[]类型的数组
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // 替换成默认的空数组
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }

2.add(E) 添加元素

 

3. add(int,E) 向指定位置添加一个元素

 

关于 System.arraycopy方法如下

   public static native void arraycopy(Object src,  int  srcPos,
                                        Object dest, int destPos,
                                        int length);

将数组src中的数据复制到dest中 从索引为srcpost的数据开始复制 到dest中的destPost处开始 复制length个数据

图解如下

 4.get(int index)

 

 5.set(int index, E element)

 

6.remove(int i)

 

这里最后一行的注释  clear to let GC do its work 我觉得应该是把数据清理的工作交给垃圾回收器去做 

 7.remove(Object o)

 

 

8.clear()