ArrayList添加方法解读和方法说明

一、ArrayList添加方法解读

默认初始化容量：

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

存放元素数据：

transient Object[] elementData; 

元素个数：

private int size;//元素个数

添加方法

public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

添加元素判断是否需要扩容

 private void ensureCapacityInternal(int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }

        ensureExplicitCapacity(minCapacity);
    }

在添加元素时保证不越界：

private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);//扩容方法
    }

扩容方法：

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        //扩容大约1.5倍:原始大小+原始大小右位移1位
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

大小限制：

private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

二、ArrayList具体方法说明

返回值类型	方法名	描述
boolean	add(E e)	将指定的元素追加到此列表的末尾。
void	add(int index, E element)	在此列表中的指定位置插入指定的元素。
boolean	addAll(Collection<? extends E> c)	按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾。
boolean	addAll(int index, Collection<? extends E> c)	将指定集合中的所有元素插入到此列表中，从指定的位置开始。
boolean	addAll(int index, Collection<? extends E> c)	将指定集合中的所有元素插入到此列表中，从指定的位置开始。
Object	clone()	返回此 ArrayList实例的浅拷贝。
boolean	contains(Object o)	如果此列表包含指定的元素，则返回 true 。
void	ensureCapacity(int minCapacity)	如果需要，增加此 ArrayList实例的容量，以确保它可以至少保存最小容量参数指定的元素数。
void	forEach(Consumer<? super E> action)	对 Iterable的每个元素执行给定的操作，直到所有元素都被处理或动作引发异常。
E	get(int index)	返回此列表中指定位置的元素。
int	indexOf(Object o)	返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。
boolean	isEmpty()	如果此列表不包含元素，则返回 true 。
Iterator	iterator()	以正确的顺序返回该列表中的元素的迭代器。
int	lastIndexOf(Object o)	返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。
ListIterator	listIterator()	返回列表中的列表迭代器（按适当的顺序）。
ListIterator	listIterator(int index)	从列表中的指定位置开始，返回列表中的元素（按正确顺序）的列表迭代器。
E	remove(int index)	删除该列表中指定位置的元素。
boolean	remove(Object o)	从列表中删除指定元素的第一个出现（如果存在）。
boolean	removeAll(Collection<?> c)	从此列表中删除指定集合中包含的所有元素。
boolean	removeIf(Predicate<? super E> filter)	删除满足给定谓词的此集合的所有元素。
protected void	removeRange(int fromIndex, int toIndex)	从这个列表中删除所有索引在 fromIndex （含）和 toIndex之间的元素。
void	replaceAll(UnaryOperator operator)	将该列表的每个元素替换为将该运算符应用于该元素的结果。
boolean	retainAll(Collection<?> c)	仅保留此列表中包含在指定集合中的元素。
E	set(int index, E element)	用指定的元素替换此列表中指定位置的元素。
int	size()	返回此列表中的元素数。
void	sort(Comparator<? super E> c)	使用提供的 Comparator对此列表进行排序以比较元素。
Spliterator	spliterator()	在此列表中的元素上创建late-binding和故障快速 Spliterator 。
List	subList(int fromIndex, int toIndex)	返回此列表中指定的 fromIndex （包括）和 toIndex之间的独占视图。
Object[]	toArray()	以正确的顺序（从第一个到最后一个元素）返回一个包含此列表中所有元素的数组。
T[]	toArray(T[] a)	以正确的顺序返回一个包含此列表中所有元素的数组（从第一个到最后一个元素）; 返回的数组的运行时类型是指定数组的运行时类型。
void	trimToSize()	修改这个 ArrayList实例的容量是列表的当前大小。