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

一. 重點介紹ArrayList和LinkedList查詢快慢的原因，兩者增刪快慢已經介紹過了。 數組是一個連續的空間，放置在堆內存中，數組裏面放置着元素。 講解數組的查詢爲什麼快(都是相對而言)，爲什麼鏈表查詢慢。 堆內存中，很多數據都是隨機放置的，但是如果某一部分是以數組的形式存放時，裏面存放的都是角標。在連續的部分上進行查詢，速度快於在衆多隨機的位置上查找。但是如果是增刪的話，那麼對數組的操

>>阅读原文<<