您好,登錄后才能下訂單哦!
這篇文章主要講解了“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集合的擴容機制是什么這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。