3.6 JDK源码阅读之LinkedList

      虽然实现了List的接口,但底层并不是对数组进行的操作,而是使用双向循环链表实现。继承于AbstractSequentialList,可以被当作堆栈、队列或双端队列进行操作。

链表节点 Entry

构造方法 

因为是双向-循环-链表 
第一种构造方法在初始化时只有头元素的情况下,previous和next都指向自己,形成一个闭环,这是称为循环的原因。 
第二种方法是接收一个Collection参数c,调用第一种方法构造一个空链表(首节点不算),然后通过addAll()方法将c中的元素全部添加到链表中。

 

猜你喜欢

转载自blog.csdn.net/weixin_41395565/article/details/81709184
3.6