ArrayList擴容

1. 得到數組的舊容量,然後進行oldCapacity + (oldCapacity >> 1),將oldCapacity 右移一位,其效果相當於 oldCapacity /2,我們知道位運算的速度遠遠快於整除運算,整句運算式的結果就是將新容量更新爲舊容量的1.5倍, 2.然後檢查新容量是否大於最小需要容量,若還是小於最小需要容量,那麼就把最小需要容量當作數組的新容量, 3.再檢查新容量是否超出了
相關文章
相關標籤/搜索