3.6 JDK源码阅读之LinkedList

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

3.6 JDK源码阅读之LinkedList

链表节点 Entry

3.6 JDK源码阅读之LinkedList

构造方法 

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

 

3.6 JDK源码阅读之LinkedList

3.6 JDK源码阅读之LinkedList 

相关文章:

  • 2021-06-10
  • 2021-04-10
  • 2021-07-05
  • 2021-10-28
  • 2021-09-01
猜你喜欢
  • 2018-11-12
  • 2021-09-06
  • 2022-12-23
  • 2021-11-23
  • 2021-12-19
  • 2021-06-03
  • 2021-05-11
相关资源
相似解决方案