ArrayList和LinkedList的區別

ii_chengzi發表於2019-01-18
rrayList和LinkedList是常用的兩種儲存結構，那麼它們有哪些區別呢？這裡簡單給出一部分。
 
1、ArrayList和LinkedList可想從名字分析，它們一個是Array(動態陣列)的資料結構，一個是Link(連結串列)的資料結構，此外，它們兩個都是對List介面的實現。
 
前者是陣列佇列，相當於動態陣列；後者為雙向連結串列結構，也可當作堆疊、佇列、雙端佇列
 
2、當隨機訪問List時（get和set操作），ArrayList比LinkedList的效率更高，因為LinkedList是線性的資料儲存方式，所以需要移動指標從前往後依次查詢。
 
3、當對資料進行增加和刪除的操作時(add和remove操作)，LinkedList比ArrayList的效率更高，因為ArrayList是陣列，所以在其中進行增刪操作時，會對操作點之後所有資料的下標索引造成影響，需要進行資料的移動。
 
4、從利用效率來看，ArrayList自由性較低，因為它需要手動的設定固定大小的容量，但是它的使用比較方便，只需要建立，然後新增資料，透過呼叫下標進行使用；而LinkedList自由性較高，能夠動態的隨資料量的變化而變化，但是它不便於使用。
 
5、ArrayList主要控制元件開銷在於需要在lList列表預留一定空間；而LinkList主要控制元件開銷在於需要儲存結點資訊以及結點指標資訊。

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/31543790/viewspace-2564119/，如需轉載，請註明出處，否則將追究法律責任。

相關文章