JDK1.8中LinkedList的实现原理及源码分析

1、概述            LinkedList底层是基于双向链表(双向链表的特色,能够看下个人另一篇博文:http://www.javashuo.com/article/p-qwbiwdjt-gz.html),链表在内存中不是连续的,而是经过引用来关联全部的元素,因此链表的优势在于添加和删除元素比较快,由于只是移动指针,而且不须要判断是否须要扩容,缺点是查询和遍历效率比较低。java 2、源
相关文章
相关标签/搜索