91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

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

發布時間:2021-07-27 10:20:50 來源:億速云 閱讀:160 作者:chen 欄目:編程語言

這篇文章主要講解了“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集合的擴容機制是什么這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

台中市| 昭觉县| 拉萨市| 化州市| 荣昌县| 崇州市| 太和县| 遵化市| 若尔盖县| 团风县| 岳阳县| 双流县| 朝阳市| 榆树市| 格尔木市| 嘉鱼县| 中超| 平度市| 嘉峪关市| 新沂市| 玉溪市| 视频| 阜宁县| 旺苍县| 永昌县| 大田县| 林州市| 长寿区| 卢氏县| 大庆市| 靖江市| 西城区| 长武县| 大渡口区| 巫溪县| 泌阳县| 东台市| 泊头市| 和平区| 湘西| 长沙县|