关于ArrayList扩容机制

最新推荐文章于 2024-08-24 01:07:18 发布

_苏小白

最新推荐文章于 2024-08-24 01:07:18 发布

阅读量810

点赞数

本文链接：https://blog.csdn.net/qq_36074043/article/details/69567849

版权

ArrayList有两个属性，存储数据的数组elementData，和存储记录数目的size。
Vector有三个属性，存储数据的数组elementData，存储记录数目的elementCount，还有扩展数组大小的扩展因子capacityIncrement。

public void ensureCapacity(int minCapacity) {  
modCount++;//父类中的属性，记录集合变化次数  
int oldCapacity = elementData.length;  
if (minCapacity > oldCapacity) {  
    Object oldData[] = elementData;  
    int newCapacity = (oldCapacity * 3)/2 + 1;  
        if (newCapacity < minCapacity)  
    newCapacity = minCapacity;  
    elementData = (E[])new Object[newCapacity];  
    System.arraycopy(oldData, 0, elementData, 0, size);  
}  
   }

public void ensureCapacity(int minCapacity) {  
modCount++;//父类中的属性，记录集合变化次数  
int oldCapacity = elementData.length;  
if (minCapacity > oldCapacity) {//扩容的条件，数组需要的长度要大于实际长度  
    Object oldData[] = elementData;  
    int newCapacity = ((oldCapacity * 3)/2 + 1)<minCapacity?minCapacity: ((oldCapacity * 3)/2 + 1);  
       elementData = (E[])new Object[newCapacity];  
    System.arraycopy(oldData, 0, elementData, 0, size);  
}  
   }