ArrayList的優(yōu)缺點
優(yōu)點：
- 根據(jù)指定的下標(biāo)(索引)去查找元素，效率非常高！時間復(fù)雜度O(1)
- 更新元素也很快：更新指定下標(biāo)的元素
缺點：
? ? 增容需要申請新空間，拷貝數(shù)據(jù)，釋放舊空間。會有不小的消耗。
? ? 每次插入數(shù)據(jù)，都需要移動元素，極端情況下，如果插入到0下標(biāo)，那么移動的元素復(fù)雜度O(n)
? ? 每次刪除數(shù)據(jù)的時候，都需要移動元素，極端情況下，刪除下標(biāo)為0的元素：O(N)
? ? 當(dāng)滿了之后，進行1.5擴容倍擴容，然后只放了1個元素， 勢必會有一定的空間浪費 。
總結(jié)：順序表適用于經(jīng)常查找和更新元素的場景下才推薦使用
文章鏈接： http://www.qzkangyuan.com/22479.html
文章標(biāo)題：ArrayList的特點
文章版權(quán)：夢飛科技所發(fā)布的內(nèi)容，部分為原創(chuàng)文章，轉(zhuǎn)載請注明來源，網(wǎng)絡(luò)轉(zhuǎn)載文章如有侵權(quán)請聯(lián)系我們！
聲明：本站所有文章，如無特殊說明或標(biāo)注，均為本站原創(chuàng)發(fā)布。任何個人或組織，在未征得本站同意時，禁止復(fù)制、盜用、采集、發(fā)布本站內(nèi)容到任何網(wǎng)站、書籍等各類媒體平臺。如若本站內(nèi)容侵犯了原著者的合法權(quán)益，可聯(lián)系我們進行處理。
