史上最牛逼手撕ArrayList源码

原创于 2022-06-17 20:15:59 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

本文对比分析了JDK7和JDK8中ArrayList的创建方式，重点讲解了动态扩容机制的工作原理。JDK7预设容量，JDK8延迟初始化。讨论了ArrayList为何称为'动态'数组，以及扩容策略背后的计算逻辑。

ArrayList的源码分析：

ArrayList-----jdk7

第一步：ArrayList list = new ArrayList();

private static final int DEFAULT_CAPACITY = 10;

第二看：添加元素

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

第三看：扩容机制，为啥叫"动态"数组

(oldCapacity >> 1)右移一位，原来的0.5倍 oldCapacity + (oldCapacity >> 1) 所以再底层ArrayList自动扩容他的1.5倍就这么来的

private void grow(int minCapacity) {
        int oldCapacity = elementData.length;
    
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

扩容完了把原数组赋值给新数组

elementData = Arrays.copyOf(elementData, newCapacity);

开发中建议使用带参的构造器ArrayList list = new ArrayList(int capacity);

ArrayList-----jdk8

private static final Object[] EMPTY_ELEMENTDATA = {};

1、ArrayList list = new ArrayList();初始化时没有创建长度为10的数组

2、在第一次调用add时，才创建了长度为10 的数组

小结:

jdk7中ArrayList的对象的创建，一出来就给你弄好了数组。而jdk8中你要用才会去创建