LinkedList（JDK1.8）源码分析

双向循环链表 双向循环链表和双向链表的不一样在于，第一个节点的pre指向最后一个节点，最后一个节点的next指向第一个节点，也造成一个“环”。而LinkedList就是基于双向循环链表设计的。html LinkedList 的继承关系 LinkedList 是一个继承于AbstractSequentialList的双向循环链表。它也能够被看成堆栈、队列或双端队列进行操做。java public c

>>阅读原文<<