LinkedList鏈表

一.鏈表與數組以及ArrayList類的區別 從數組的中間位置刪除一個元素要付出很大的代價，其原因是數組中處於被刪除元素之後的所有元素都要向數組的前端移動。在數組中間位置上插入一個元素也是如此。 鏈表解決了這個問題。儘管數組在連續的存儲位置上存放對象的引用，但鏈表卻將每個對象存放在獨立的結點中。每個結點還存放着序列中下一個結點的引用。在Java程序設計語言中，所有鏈表實際上都是雙向鏈接的—即每個結

>>阅读原文<<