From 622d6e396e441c4c9587613e96834ba12bf2c42f Mon Sep 17 00:00:00 2001 From: Guide Date: Wed, 7 Jun 2023 13:40:39 +0800 Subject: [PATCH] =?UTF-8?q?[docs=20fix]=E7=A7=BB=E9=99=A4=E9=94=99?= =?UTF-8?q?=E8=AF=AF=E6=8F=8F=E8=BF=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../java-collection-questions-01.md | 19 ++----------------- .../java/collection/linkedlist-source-code.md | 19 ------------------- 2 files changed, 2 insertions(+), 36 deletions(-) diff --git a/docs/java/collection/java-collection-questions-01.md b/docs/java/collection/java-collection-questions-01.md index 1cd75276..d135ed2d 100644 --- a/docs/java/collection/java-collection-questions-01.md +++ b/docs/java/collection/java-collection-questions-01.md @@ -189,24 +189,9 @@ System.out.println(listOfStrings); - 尾部插入/删除：只需要修改尾结点的指针即可完成插入/删除操作，因此时间复杂度为 O(1)。 - 指定位置插入/删除：需要先移动到指定位置，再修改指定节点的指针完成插入/删除，因此需要移动平均 n/2 个元素，时间复杂度为 O(n)。 -这里简单列举一个例子： +这里简单列举一个例子：假如我们要删除节点9 的话，需要先遍历链表找到该节点。然后，再执行相应节点指针指向的更改，具体的源码可以参考：[LinkedList 源码分析](./linkedlist-source-code.md) 。 -```java -// LinkedList中有5个元素 -+---+ +---+ +---+ +---+ +---+ -| 1 |--->| 2 |--->| 3 |--->| 4 |--->| 5 | -+---+ +---+ +---+ +---+ +---+ -// 在节点2和3之间插入一个新节点6 -// 我们需要先移动到节点2这里，再修改节点2和节点6的指针（节点2指向节点6，节点6指向节点3） -+---+ +---+ +---+ +---+ +---+ +---+ -| 1 |--->| 2 |--->| 6 |--->| 3 |--->| 4 |--->| 5 | -+---+ +---+ +---+ +---+ +---+ +---+ -// 删除节点6 -// 我们需要先移动到节点3这里，找到它的前一个节点和后一个节点，然后再修改节点2的指针（指向节点3） -+---+ +---+ +---+ +---+ +---+ -| 1 |--->| 2 |--->| 3 |--->| 4 |--->| 5 | -+---+ +---+ +---+ +---+ +---+ -``` +![unlink 方法逻辑](https://oss.javaguide.cn/github/javaguide/java/collection/linkedlist-unlink.jpg) ### LinkedList 为什么不能实现 RandomAccess 接口？ diff --git a/docs/java/collection/linkedlist-source-code.md b/docs/java/collection/linkedlist-source-code.md index 56ce5c6c..ef0ac1b0 100644 --- a/docs/java/collection/linkedlist-source-code.md +++ b/docs/java/collection/linkedlist-source-code.md @@ -23,25 +23,6 @@ tag: - 尾部插入/删除：只需要修改尾结点的指针即可完成插入/删除操作，因此时间复杂度为 O(1)。 - 指定位置插入/删除：需要先移动到指定位置，再修改指定节点的指针完成插入/删除，因此需要移动平均 n/2 个元素，时间复杂度为 O(n)。 -这里简单列举一个例子： - -```java -// LinkedList中有5个元素 -+---+ +---+ +---+ +---+ +---+ -| 1 |--->| 2 |--->| 3 |--->| 4 |--->| 5 | -+---+ +---+ +---+ +---+ +---+ -// 在节点2和3之间插入一个新节点6 -// 我们需要先移动到节点2这里，再修改节点2和节点6的指针（节点2指向节点6，节点6指向节点3） -+---+ +---+ +---+ +---+ +---+ +---+ -| 1 |--->| 2 |--->| 6 |--->| 3 |--->| 4 |--->| 5 | -+---+ +---+ +---+ +---+ +---+ +---+ -// 删除节点6 -// 我们需要先移动到节点3这里，找到它的前一个节点和后一个节点，然后再修改节点2的指针（指向节点3） -+---+ +---+ +---+ +---+ +---+ -| 1 |--->| 2 |--->| 3 |--->| 4 |--->| 5 | -+---+ +---+ +---+ +---+ +---+ -``` - ### LinkedList 为什么不能实现 RandomAccess 接口？ `RandomAccess` 是一个标记接口，用来表明实现该接口的类支持随机访问（即可以通过索引快速访问元素）。由于 `LinkedList` 底层数据结构是链表，内存地址不连续，只能通过指针来定位，不支持随机快速访问，所以不能实现 `RandomAccess` 接口。