為什麼arraylist和linkedlist有不同的特點?

時間 2021-05-07 01:16:08

1樓:勞碼識途

資料組織的物理結構是不一樣的,邏輯上都是線性結構,但是arraylist物理上使用的是連續的記憶體,而linkedlist則是使用鏈式離散記憶體

2樓:京思祺

因為ArrayList是乙個陣列啊~LinkedList是乙個鍊錶,陣列和鍊錶的區別還是很大的~

陣列是這樣子

鍊錶是這樣子

3樓:CodeShu

LinkedList是乙個雙向鍊錶的資料結構實現。他實現了List介面,所以也可以呼叫和ArrayList的所有方法,只是底層實現的不一樣而已。

ArrayList擴容的方式是指向新陣列,而LinkedList是進行建立節點。

共同點 : 儲存有序的,可重複的資料。

不同點:

ArrayList:作為List介面的主要實現類;執行緒不安全,效率高;底層採用Object elementData儲存

Vector:作為List介面的古老實現類(比List介面還早出現),;執行緒安全,效率低;底層採用Object elementData儲存

4樓:Java 小志

ArrayList和LinkedList都是實現了List介面的容器類,用於儲存一系列的物件引用。

ArrayList是實現了基於動態陣列的資料結構,LinkedList是基於鍊錶結構。

對於隨機訪問的get和set方法,ArrayList要優於LinkedList,因為LinkedList要移動指標。

Android 的 Dalvik 虛擬機器和 Linux shell 及 Linux kernel,三者之間是和關係?

1 從作業系統的角度來看,DVM JVM 都是乙個普通的程序,和 Bash 也好 Python 也好 Notepad 也好沒有本質區別。2 DVM 和 JVM 的區別主要在於位元組碼指令方面。乙個位元組碼的設計是通過模擬暫存器進行計算操作的,另一種是模擬 load store 進行記憶體操作的。3 ...

525li和a645t如何選擇

預算有限的話就525,可以的就530 525低配,花店小錢改裝下,瞬間528 若a6能把妹,s90又何妨不能?另有當之無愧的同級最健康內飾。其他不太懂,但是寶馬的保養真的便宜,完全按照1年或1.2萬公里一保,不像很多牌子強制5000一保。我三系小保僅800,還是三線城市,越大城市肯定越正規越便宜。另...

為什麼「鬲」作為聲旁取ge音,自身卻還有li的讀音?

jointer 這說明音變是由一連串的誤讀導致的。g在西儒耳目資裡表示,ge就有人讀作e。在前後鼻音不分的地區被讀成ne,又在nl不分地區被讀成le,e又有兩個讀音,一為 i 一為 e le又被分不清的人讀成 li 也就是li。最早讀ge的人還讀ge,鬲就有了兩個讀音。另外li還可以倒過來讀il,也...