ArrayList 源碼分析

1.概述 ArrayList 是一種變長的集合類，基於定長數組實現。ArrayList 允許空值和重複元素，當往 ArrayList 中添加的元素數量大於其底層數組容量時，其會通過擴容機制重新生成一個更大的數組。另外，由於 ArrayList 底層基於數組實現，所以其可以保證在 O(1) 複雜度下完成隨機查找操作。其他方面，ArrayList 是非線程安全類，併發環境下，多個線程同時操作 Arra

>>阅读原文<<