Java Collection源碼分析(1) LinkedList

1.鏈表的基本概念 線性表：一組元素，除第一個元素和最後一個元素外，每個元素都有相應的前驅和後繼，這樣的數據結構就是線性表 鏈表是線性表的一種，它不同於順序表，它不需要連續的存儲空間，鏈表元素存儲於內存中的各個地方，元素之間通過指針連接因此能夠很好的利用內存空間，但是由於每個元素都要維護指向其他元素的指針（java中是引用），因此需要額外的空間 一般來說，如果程序的側重點是讀取和寫入元素，那麼鏈表

>>阅读原文<<