摘要: 我們知道ArrayList是基于Array的，所以它擁有Array的優(yōu)點(diǎn)，適用于按索引取值的場合，但是它不適合插入數(shù)據(jù)和刪除數(shù)據(jù)，因?yàn)槊坎迦牖騽h除一次就會產(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)呢？  閱讀全文