Node pred

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()方法对其进行包装。 底层数据结构-双向链表...

2023-10-08 9 简介： LinkendList从物理结构来说是一种线性结构 , 而从逻辑结构来说是一种链式存储结构 , 虽然是线性结构 , 但是并不会按照线性的顺序存储 , 而是分散存储在内存中 , 通过指针来建立节点与节点之间的联系, 同时实现了Deque这也说明它是一个双向链表 , 在源码中 , 没有看到它对线程安全问题的处理 , 所以它同时还是一个线程不安全的链表 , 也没有看到不允许插入null元素 , 重复元素的处理 , 所以它又是一个允许重复元素以及null元素的链表 LinkedList LinkendList是一个双向链表 , 并且实现了Deque接口 , 可以作为一个队列来使用 , 虽然LinkendList是线性结构 , 但是数据的存储并不是按照线性的接口来存储的 , 而是在每一个节点里存数据及下一个节点的地址, 同时实现了Cloneable接口 , 支持拷贝 , 并且实现了java.io.Serializable支持序列化和反序列化 Cloneable , Serializable接口直通车 :...

~ 前言 这是我技术板块的第一篇博客，也是最简单的一篇。 为了照顾没有看过源码、或者阅读源码经验很少的同学，这一篇文章会相对啰嗦一些，会展现一些静态看源码的方式。 后续源码分析的文章会省略大部分基础内容！所以如果您关注了我，并期待后续的源码讲解，那么请认真的查看这一篇的文章。 说明：对于List，我们这里只讲ArrayList与LinkedList。默认大家对于基本API已经熟悉使用。 后续讲解内容为源码实现，这里使用的是JDK8的版本，那么。。Link Start！ ArrayList 如字面意思，ArrayList是一个可变数组 的实现，在源码中也有对应的体现。 private static final Object[] EMPTY_ELEMENTDATA = {}; private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; transient Object[] elementData; 然后我们来看一下它的关系图 通过关系图我们能清楚的看到它的实现: ~ 关于序列化...