《JDK源码阅读三》--LinkedList双向链表详解

先简单描述一下LinkedList的数据结构和特性: LinkedList和ArrayList都实现了List接口,但LinkedList底层是双向链表,所以不存在索引, 查询时:LinkedList需要从链表头部或者链表尾部遍历查询所有节点,所以查询较慢, 删除时:LinkedList只需要改变指针的指向,并把要删除的节点置为null,即可,不需要改变元素位置,所以删除较快.(图中所有的地址,表

>>阅读原文<<