摘要: 我們知道ArrayList是基于Array的,所以它擁有Array的優(yōu)點(diǎn),適用于按索引取值的場合,但是它不適合插入數(shù)據(jù)和刪除數(shù)據(jù),因?yàn)槊坎迦牖騽h除一次就會(huì)產(chǎn)生一次大量數(shù)組內(nèi)容Copy的操作。而LinkedList正好與ArrayList相反,它比較適合與插入刪除操作,不適合于索引取值,因?yàn)樗豢梢韵駭?shù)組一樣根據(jù)索引值直接就可以定位元素的地址,而需要從頭至尾一個(gè)一個(gè)的來數(shù)位置。那么有沒有一種數(shù)據(jù)結(jié)構(gòu)既擁有數(shù)據(jù)索引取值快速的特性,又擁有快速刪除元素的優(yōu)點(diǎn)呢?
閱讀全文