源码之LinkedList

最新推荐文章于 2022-04-04 17:22:59 发布

保护眼睛

最新推荐文章于 2022-04-04 17:22:59 发布

阅读量107

点赞数 1

分类专栏： Java 文章标签：源码

本文链接：https://blog.csdn.net/qq_45859087/article/details/118518888

版权

本文详细解析了LinkedList的数据结构和常见方法，如getFirst、getLast、removeFirst、removeLast等。讲解了如何进行头插、尾插，以及add、remove、contains等操作的实现逻辑。特别强调了在处理null值时避免NullPointerException的重要性，同时介绍了addAll方法的实现，包括在链表特定位置插入元素的细节。此外，还涵盖了get、set、clear等方法的工作原理，以及unlink方法在删除节点时的关键步骤。LinkedList还可用于实现队列，具备更多相关功能。

摘要由CSDN通过智能技术生成

源码之LinkedList

Linked List：首先LinkedList底层是一个双向的链表、链表的结点是带有前驱节点和后继节点、以及值item 的结点。
在这里插入图片描述

常见的方法：

getFirst 和 getLast方法将链表的第一个结点或者尾结点保存、如果首或尾结点为空的话、抛出异常、否则返回结点的值。
在这里插入图片描述

在这里插入图片描述

RemoveFirst 和 remove Last方法将first 或者 last结点的值赋给l,判断l是否为空、为空就抛出异常、否则调用unlinkFirst和unlinkLast方法来删除头或者尾结点。
在这里插入图片描述

头插、尾插
在这里插入图片描述

AddFirst 和addLast 方法分别调用了linkFirst：如果链表的first节点是空的话、插入的节点也是链表的last，否则将传入的值插入到链表的first前size++、linkeLast方法也是类似的。
在这里插入图片描述

代码的逻辑也是很清楚的。
在这里插入图片描述

conttains方法调用的indexOf方法
在这里插入图片描述

indexOf方法如果为null的话、返回对应的index下标、不为null的话使用equals方法来判断要找的值是否存在与链表中。当x == null 的时候、还没有找到的话、返回-1.
add方法和size方法
add方法调用的时linkLast方法、也就是每次使用add方法来增加元素的时候、都是将元素插入到链表的尾部的。每次进行插入和删除的操作的时候、链表对应的size就++或者–。
在这里插入图片描述