【JAVA SE】集合框架--LinkedList

與ArrayList不同的是，LinkedList是基於鏈表實現的。所以這裏要簡單的說下數據結構，解釋完數據結構LinkedList的源碼實現看起來就很容易了。 簡單來說，一般將數據結構分爲兩類：線性數據結構和非線性數據結構。線性數據結構有：線性表、棧、隊列、串、數組、和文件；非線性結構有樹和圖。 線性表按存儲結構可以分爲順序表和鏈表。順序表是內存中地址連續存放的數據結構，而鏈表在內存地址中不是連

>>阅读原文<<