Java集合(一)---ArrayList

一概述 以數組實現。節約空間,但數組有容量限制。超出限制時會增加50%容量,用System.arraycopy()複製到新的數組,因此最好能給出數組大小的預估值。默認第一次插入元素時創建大小爲10的數組。 按數組下標訪問元素—get(i)/set(i,e) 的性能很高,這是數組的基本優勢。 直接在數組末尾加入元素—add(e)的性能也高,但如果按下標插入、刪除元素—add(i,e), remove
相關文章
相關標籤/搜索