Java集合源碼分析之基礎（一）：數組與鏈表

數組和鏈表是數據結構中最基本的部分，也是其餘衆多數據結構的基礎。即使在Java中，這兩種結構使用的也很普遍。這裏我們會先對它們進行簡要分析。 數組 在java中，數組定義爲一種基本類型，其可以通過下標獲取到對應位置的數據。那麼這種結構的數據，在內存中是怎麼存放的呢？ 正如上圖所示，數組在內存中是一段連續的存儲單元，每個數據依次放在每個單元中。分析這種結構，我們可以得出以下幾個結論： 創建一個數組，

>>阅读原文<<