集合擴容問題（ArrList爲例，常用集合擴容機制） -- JAVA 基礎

http://m.blog.csdn.net/github_39500681/article/details/78061724 今天剛好遇到一個關於集合擴容的問題，正好藉機整理一下： 當底層實現涉及到擴容時，容器或重新分配一段更大的連續內存（如果是離散分配則不需要重新分配，離散分配都是插入新元素時動態分配內存），要將容器原來的數據全部複製到新的內存上，如果是每增加一個元素就複製一次，這無疑使效率大

>>阅读原文<<