ArrayList就是動(dòng)態(tài)數(shù)組,用MSDN中的說(shuō)法,就是Array的復(fù)雜版本,它提供了動(dòng)態(tài)的增加和減少元素,實(shí)現(xiàn)了ICollection和IList接口,靈活的設(shè)置數(shù)組的大小等好處
有圖有碼
圖為手工畫(huà)的,有點(diǎn)丑見(jiàn)諒 _!
初始化集合ArrayList list = new ArrayList();
因?yàn)槭褂脽o(wú)參構(gòu)造時(shí)候集合容器為空,所以無(wú)任何空位。第一次添加元素 add("a") 第一次添加元素時(shí)候,檢測(cè)容器為空,根據(jù)默認(rèn)容量10進(jìn)行初始化容器。然后將元素放置到第一個(gè)空位中。 初始化容器:
增加一個(gè)元素:第十一次添加元素 add("k") 第十一次添加元素,發(fā)現(xiàn)元素超出容量,所以進(jìn)行一次擴(kuò)容,擴(kuò)容后的大小為原容量加原容量的二分之一,即為15;然后將元素放置到第是一個(gè)空位中。
增加容量: