《数据结构和Java集合框架第三版》读书笔记（六）LinkedList双向链表

JDK6和JDK7的LinkedList的算法有一些区别。JDK6是:带哨兵的环形双向链表，JDK7是不带哨兵、可是有first(头节点)和last(尾节点)的双向非循环链表。哨兵的好处是使得代码更简洁，但并不能下降对链表的操做的渐进时间界；坏处是若是有不少较短链表，使用哨兵会形成存储空间的浪费（哨兵是须要new一个Entry的）。java 一，JDK6:带哨兵的环形双向链表算法 哨兵是个哑元，它

>>阅读原文<<