JAVA-初步認識-常用對象API(集合架構-數組和鏈表)

標籤：font   body   link   原因   http   info   記憶體分布   對象   lis   

一.

重點介紹ArrayList和LinkedList查詢快慢的原因，兩者增刪快慢已經介紹過了。

數組是一個連續的空間，放置在堆記憶體中，數組裡面放置著元素。

講解數組的查詢為什麼快(都是相對而言)，為什麼鏈表查詢慢。

堆記憶體中，很多資料都是隨機放置的，但是如果某一部分是以數組的形式存放時，裡面存放的都是角標。在連續的部分上進行查詢，速度快於在眾多隨機的位置上尋找。但是如果是增刪的話，那麼對數組的操作則是牽一髮而動全身，整體的都要進行調整，因為數組是作為一個整體而出現的。

下面展示的是鏈表結構的記憶體分布，刪除為什麼快的原因也展示如下，但是98角標的元素依舊在記憶體中，只是不在鏈表結構中了。為什麼鏈表結構查詢慢，因為記憶體中整體並非鏈表結構，還是鬆散的。因此，查詢比較慢(其實有些說不通)。

LinkedList中的元素有沒有角標呢？它是List介面的子類，List介面最大的特點就是角標，它的子類全有。

數組是一片連續的空間，加編號。鏈表不是一片連續的空間，也是加標號。這裡說連續與不連續可能是說，分布上的意思。鏈表分布可能不是連續的，雖然聯絡是在一起。

 

JAVA-初步認識-常用對象API(集合架構-數組和鏈表)