深入理解ArrayList(四)

歡迎點擊「算法與編程之美」↑關注我們！ 本文首發於微信公衆號："算法與編程之美"，歡迎關注，及時瞭解更多此係列博客。 通過第三講的代碼改進 首先來回顧一下上一講的思路，在上一講最突出的貢獻就是在添加元素之前，進行了數組容量的判斷，如果當前數組容量足夠則直接添加，否則申請新的數組，將原數組的內容全部複製到新數組，然後再進行元素添加。 其核心的擴容算法如下： size表示當前已經存放的元素的個數，由於

>>阅读原文<<