数组扩容

初始化

ArrayList的底层是一个动态数组，ArrayList首先会对传进来的初始化参数initalCapacity进行判断

• 如果参数等于0，则将数组初始化为一个空数组，
• 如果不等于0，将数组初始化为一个容量为10的数组。

扩容方式

 

扩容时机

　　当数组的大小大于初始容量的时候(比如初始为10，当添加第11个元素的时候)，就会进行扩容，新的容量为旧的容量的1.5倍。

扩容方式

 　　扩容的时候，会以新的容量建一个原数组的拷贝，修改原数组，指向这个新数组，原数组被抛弃，会被GC回收。

总结

　　1、扩容

　　　　把原来的数组复制到另一个内存空间更大的数组中

　　2、添加元素

　　　　把新元素添加到扩容以后的数组中

步骤

　　1、arraylist的底层是用数组来实现的。

　　　　初始化一个arraylist集合还没有添加元素时，其实它是个空数组，只有当我们添加第一个元素时，

　　　　内部会调用calculateCapacity方法并返回最小容量10，也就是说arraylist初始化容量为10。

　　2、添加元素时，首先进行判断是否大于默认容量10

　　3、如果，小于默认容量，直接在原来基础上+1，元素添加完毕

　　4、如果，大于默认容量，则需要进行扩容，扩容核心是grow()方法

　　　　3.1 扩容之前，首先创建一个新的数组，且旧数组被复制到新的数组中 这样就得到了一个全新的副本，我们在操作时就不会影响原来数组了

　　　　3.2 然后通过位运算符将新的容量更新为旧容量的1.5陪（原来长度的一半再加上原长度也就是每次扩容是原来的1.5倍）

　　　　3.3 如果新的容量-旧的容量<=0，就拿新的容量-最大容量长度如果<=0的，那么最终容量就是扩容后的容量

/ArraList初始化容量判断
public void ensureCapacity(int minCapacity) {
        int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
            ? 0 : DEFAULT_CAPACITY;
        if (minCapacity > minExpand) {
            ensureExplicitCapacity(minCapacity);
        }
    }
 
//添加元素的方法
public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }
 
//判断是否需要扩容
 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;
        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、ArrayList插入和删除效率为什么这么低？

　　　　ArrayList中增加或者删除某个元素，通常会调用System.arraycopy方法，这是一种极为消耗资源的操作，因此，在频繁的插入或者是删除元素的情况下，LinkedList的性能会更加好一点。

 

--------------------------------------------------------------------------

https://blog.csdn.net/zhou920786312/article/details/83750032