3.6 JDK源碼閱讀之LinkedList

      雖然實現了List的接口,但底層並不是對數組進行的操作,而是使用雙向循環鏈表實現。繼承於AbstractSequentialList,可以被當作堆棧、隊列或雙端隊列進行操作。 鏈表節點 Entry 構造方法  因爲是雙向-循環-鏈表  第一種構造方法在初始化時只有頭元素的情況下,previous和next都指向自己,形成一個閉環,這是稱爲循環的原因。  第二種方法是接收一個Collec
相關文章
相關標籤/搜索