java中ArrayList集合的擴容機制是什么

這篇文章主要講解了“java中ArrayList集合的擴容機制是什么”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“java中ArrayList集合的擴容機制是什么”吧！

1、擴容要看添加方法，從屬性中可以看出有一個DEFAULT_CAPACITY屬性值10。

public boolean add(E e) {
    // 驗證是否需要擴容操作
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    // 在對應的下標下添加值
    elementData[size++] = e;
    return true;
}

2、剛剛進入ensureCapacityInternal(size+1)size是一個完整的變量，標記了ArrayList的大小(包含的元素數)，而此時沒有元素的是ensureCapacityInternal(0+1)。

//1、進入這個方法
private void ensureCapacityInternal(int minCapacity) {
  //2、先調用calculateCapacity(elementData, minCapacity)、這個方法就是檢查第一次添加數據、并返回默認的容器大小(就是10)
  // 4、就是執行這個方法ensureExplicitCapacity(10) // 為什么參數是10、就是因為這個方法calculateCapacity(elementData, minCapacity)做了操作。
  ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
//3、數組容量計算
private static int calculateCapacity(Object[] elementData, int minCapacity) {
  // 這個能處理就是第一次添加數據時為真
  if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
    // 然后這個成立、這個方法是取參數1和參數2、兩個數之間的最大值
    // DEFAULT_CAPACITY : 默認為10
    // minCapacity : 第一次添加數據為1
    // 所以10 和 1 、10大、最后將10返回出去
    return Math.max(DEFAULT_CAPACITY, minCapacity);
  }
  return minCapacity;
}
 
//5、確保顯式容量
private void ensureExplicitCapacity(int minCapacity) {
  modCount++;
 
   // 6、做判斷、
  // 第一次添加數據時 為 10-0 > 0 ：第一次可以成立
  // 第二次添加數據時 為 2-10 > 0 ：第二次可以不成立
  if (minCapacity - elementData.length > 0)
    //7、執行下面方法、這個方法的作用才是正真的實施擴容并確定首次擴容ArrayList容器大小的方法
    grow(minCapacity);//擴容
}

感謝各位的閱讀，以上就是“java中ArrayList集合的擴容機制是什么”的內容了，經過本文的學習后，相信大家對java中ArrayList集合的擴容機制是什么這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！