原來 ArrayList 內部原理這麼簡單！

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

>>阅读原文<<