分类：容器源码

2020
11-19

Java容器源码LinkedList原理解析

LinkedList简介LinkedList是一个使用双向链表结构实现的容器，与ArrayList一样，它能动态扩充其长度，LinkedList相较于ArrayList，其任意位置插入速度比ArrayList要快，但是其查询速度要比ArrayList要慢；LinkedList继承自AbstractSequentialList，实现了List、Deque、Cloneable、Serializable接口。LinkedListUML图如下：和ArrayList一样，LinkedList也不是一个线程安全的容器。LinkedList源码分析构造方法LinkedList有两个构造... 继续阅读 >