9.ArravList和LinkedList區(qū)別

1、ArrayList的實(shí)現(xiàn)是基于數(shù)組，LinkedList的實(shí)現(xiàn)是基于雙向鏈表。

2、對(duì)于隨機(jī)訪問，ArrayList優(yōu)于LinkedList

3、對(duì)于插入和刪除操作，LinkedList優(yōu)于ArrayList

4、LinkedList比ArrayList更占內(nèi)存，因?yàn)長inkedList的節(jié)點(diǎn)除了存儲(chǔ)數(shù)據(jù)，還存儲(chǔ)了兩個(gè)引用，一個(gè)指向前一個(gè)元素，一個(gè)指向后一個(gè)元素。