文章目录
- 一、LinkedList特性
- 二、LinkedList底层数据结构
- 三、LinkedList继承关系
- 参考：
一、LinkedList特性
| 特性 | 描述 |
|---|---|
| 是否允许为空 | 允许 |
| 是否允许重复数据 | 允许 |
| 是否有序 | 有序 |
| 是否线程安全 | 非线程安全 |
二、LinkedList底层数据结构
LinkedList同时实现了List接口和Deque接口，也就是说它既可以看作一个顺序容器，又可以看作一个队列(Queue)，同时又可以看作一个栈(Stack)。当你需要使用栈或者队列时，可以考虑使用LinkedList。关于栈或队列，现在的首选是ArrayDeque，它有着比LinkedList(当作栈或队列使用时)有着更好的性能。LinkedList底层通过双向链表实现。
LinkedList的实现方式决定了所有跟下标相关的操作都是线性时间，而在首段或者末尾删除元素只需要常数时间。为追求效率LinkedList没有实现同步(synchronized)，如果需要多个线程并发访问，可以先采用Collections.synchronizedList()方法对其进行包装。
三、LinkedList继承关系
参考：
- https://www.cnblogs.com/CarpenterLee/p/5457150.html
- https://pdai.tech/md/java/collection/java-collection-LinkedList.html
