面試必問之ArrayList

ArrayList概述 （1）ArrayList 是一種變長的集合類，基於定長數組實現。java （2）ArrayList 容許空值和重複元素，當往 ArrayList 中添加的元素數量大於其底層數組容量時，其會經過擴容機制從新生成一個更大的數組。數組 （3）ArrayList 底層基於數組實現，因此其能夠保證在 O(1) 複雜度下完成隨機查找操做。安全 （4）ArrayList 是非線程安全類，

>>阅读原文<<