Java Review - LinkedList源码解读

本文主要是介绍Java Review - LinkedList源码解读，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

在这里插入图片描述

Pre

Java Review - ArrayList 源码解读

在这里插入图片描述

从上图可知: LinkedList同时实现了List接口和Deque接口，既可以看作一个顺序容器，又可以看作一个队列(Queue)，同时又可以看作一个栈(Stack) 。

当需要使用栈或者队列时，可以考虑使用LinkedList，一方面是因为Java官方已经声明不建议使用Stack类，更遗憾的是，Java里根本没有一个叫做Queue的类(它是个接口名字)。

关于栈或队列，现在的首选是ArrayDeque，它有着比LinkedList(当作栈或队列使用时)有着更好的性能。

ArrayDeque 移步 https://www.nhooo.com/java/java-arraydeque.html

在这里插入图片描述

LinkedList的实现方式决定了所有跟下标相关的操作都是线性时间，而在首段或者末尾删除元素只需要常数时间。

为追求效率LinkedList没有实现同步(synchronized)，如果需要多个线程并发访问，可以先采用Collections.synchronizedList()方法对其进行包装。

在这里插入图片描述

这篇关于Java Review - LinkedList源码解读的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！