Java集合框架--LinkedList源码解析(JDK1.7)

LinkedList类是List接口和Queue接口的底层实现类,它的底层经过双向链表实现,是一种线性的数据结构。java 1、链表的基础知识 链表是由一系列非连续的节点组成的存储结构,简单分下类的话主要分为单向链表、单向循环链表、双向链表、双向循环链表四种。node 其实LinkedList的底层就是双向链表实现的,以前一直错误的认为是单向链表= = 。 web 2、结构图 LinkedList
相关文章
相关标签/搜索