《數據結構和Java集合框架第三版》讀書筆記（六）LinkedList雙向鏈表

JDK6和JDK7的LinkedList的算法有一些區別。JDK6是:帶哨兵的環形雙向鏈表，JDK7是不帶哨兵、可是有first(頭節點)和last(尾節點)的雙向非循環鏈表。哨兵的好處是使得代碼更簡潔，但並不能下降對鏈表的操做的漸進時間界；壞處是若是有不少較短鏈表，使用哨兵會形成存儲空間的浪費（哨兵是須要new一個Entry的）。java 一，JDK6:帶哨兵的環形雙向鏈表算法 哨兵是個啞元，它

>>阅读原文<<