容器-ArrayList 源码学习-优快云博客

本文深入探讨了ArrayList的扩容机制，详细解释了grow方法如何根据当前容量进行扩容，以及在接近最大数组大小时的处理策略。此外，还介绍了ArrayList的四个内部类，包括Itr和ListItr的区别，以及它们如何实现Iterator和ListIterator接口，提供了对集合操作和遍历的深入理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Jdk 6260652 Bug

扩容

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        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);
    }

内部类

    (1)private class Itr implements Iterator<E>  
    (2)private class ListItr extends Itr implements ListIterator<E>  
    (3)private class SubList extends AbstractList<E> implements RandomAccess  
    (4)static final class ArrayListSpliterator<E> implements Spliterator<E>

ArrayList有四个内部类，Itr是实现了Iterator接口，同时重写了里面的hasNext()，next()，remove()等方法；

ListItr继承Itr，实现了ListIterator接口，同时重写了hasPrevious()，nextIndex()，previousIndex()，previous()，set(E e)，add(E e)等方法。

Iterator和ListIterator的区别:ListIterator在Iterator的基础上增加了添加对象，修改对象，逆向遍历等方法。