源碼解讀--LinkedList

一.序言 在上一篇隊列中，只講解了基本原理，今天就來聊聊隊列的一個實現，也是面試中經常和ArrayList對比的一個類--LinkedList。java源碼系列。 他們的不同點： 1.實現結構不同。ArrayList 是基於數組的list。LinkedList是基於鏈表的list。 2.初始容量不同。ArrayList初始容量是10，之後按1.5倍擴容。LinkedList沒有初始容量一說。 3.

>>阅读原文<<