在Java中ArrayList和LinkedList的區(qū)別是什么

小新
200
2021-03-18 14:53:52
欄目: 編程語言

在Java中ArrayList和LinkedList的區(qū)別是什么

Java中ArrayList和LinkedList的區(qū)別：

1.ArrrayList數(shù)據(jù)結(jié)構(gòu)是數(shù)組，支持隨機(jī)訪問，而 LinkedList數(shù)據(jù)結(jié)構(gòu)是雙向循環(huán)鏈表，不支持隨機(jī)訪問。

2.ArrayList比LinkedList在隨機(jī)訪問的時(shí)候效率要高。

3.ArrayList主要控件開銷在于需要在lList列表預(yù)留一定空間，而LinkList主要控件開銷在于需要存儲(chǔ)結(jié)點(diǎn)信息以及結(jié)點(diǎn)指針信息。

4.使用下標(biāo)訪問一個(gè)元素，ArrayList的時(shí)間復(fù)雜度是 O(1)，而 LinkedList是O(n)。

0 踩