Java中ArrayList的工作原理詳解-創(chuàng)新互聯(lián)

創(chuàng)新互聯(lián)www.cdcxhl.cn八線(xiàn)動(dòng)態(tài)BGP香港云服務(wù)器提供商，新人活動(dòng)買(mǎi)多久送多久，劃算不套路！

創(chuàng)新互聯(lián)建站-專(zhuān)業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性?xún)r(jià)比銀州網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式銀州網(wǎng)站制作公司更省心,省錢(qián),快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋銀州地區(qū)。費(fèi)用合理售后完善，十載實(shí)體公司更值得信賴(lài)。

1.ArrayList

以數(shù)組實(shí)現(xiàn)。節(jié)約空間，但數(shù)組有容量限制。超出限制時(shí)會(huì)增加50%容量，用System.arraycopy（）復(fù)制到新的數(shù)組。因此最好能給出數(shù)組大小的預(yù)估值。默認(rèn)第一次插入元素時(shí)創(chuàng)建大小為10的數(shù)組。按數(shù)組下標(biāo)訪問(wèn)元素－get（i）、set（i,e）的性能很高，這是數(shù)組的基本優(yōu)勢(shì)。如果按下標(biāo)插入元素、刪除元素－add（i,e）、remove（i）、remove（e），則要用System.arraycopy（）來(lái)復(fù)制移動(dòng)部分受影響的元素，性能就變差了。越是前面的元素，修改時(shí)要移動(dòng)的元素越多。直接在數(shù)組末尾加入元素－常用的add（e），刪除最后一個(gè)元素則無(wú)影響。

ArrayList是一個(gè)相對(duì)來(lái)說(shuō)比較簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)，最重要的一點(diǎn)就是它的自動(dòng)擴(kuò)容。

2.構(gòu)造方法

ArrayList提供了三個(gè)構(gòu)造方法：

ArrayList(int initialCapacity)：指定容量
ArrayList()：構(gòu)造一個(gè)默認(rèn)容量為10的ArrayList
ArrayList(Collection<? extends E> c)：構(gòu)造一個(gè)指定Collection的ArrayList

標(biāo)題名稱(chēng)：Java中ArrayList的工作原理詳解-創(chuàng)新互聯(lián)
文章出自：http://muchs.cn/article24/coeeje.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機(jī)網(wǎng)站建設(shè)、用戶(hù)體驗(yàn)、網(wǎng)站導(dǎo)航、域名注冊(cè)、外貿(mào)網(wǎng)站建設(shè)、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)