yaclty/Java-Interview-Guide
1
0
Fork 0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-16 18:10:13 +08:00
Code Issues Projects Releases Wiki Activity

[docs fix]移除错误描述

Browse Source
This commit is contained in:
Guide 2023-06-07 13:40:39 +08:00
parent d7dd7410a6
commit 622d6e396e
2 changed files with 2 additions and 36 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
docs/java/collection/java-collection-questions-01.md
View File

@ -189,24 +189,9 @@ System.out.println(listOfStrings);
- 尾部插入/删除：只需要修改尾结点的指针即可完成插入/删除操作，因此时间复杂度为 O(1)。 - 尾部插入/删除：只需要修改尾结点的指针即可完成插入/删除操作，因此时间复杂度为 O(1)。
- 指定位置插入/删除：需要先移动到指定位置，再修改指定节点的指针完成插入/删除，因此需要移动平均 n/2 个元素，时间复杂度为 O(n)。 - 指定位置插入/删除：需要先移动到指定位置，再修改指定节点的指针完成插入/删除，因此需要移动平均 n/2 个元素，时间复杂度为 O(n)。
这里简单列举一个例子： 这里简单列举一个例子：假如我们要删除节点9 的话，需要先遍历链表找到该节点。然后，再执行相应节点指针指向的更改，具体的源码可以参考：[LinkedList 源码分析](./linkedlist-source-code.md) 。
```java ![unlink 方法逻辑](https://oss.javaguide.cn/github/javaguide/java/collection/linkedlist-unlink.jpg)
// 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 接口？ ### LinkedList 为什么不能实现 RandomAccess 接口？

19
docs/java/collection/linkedlist-source-code.md
View File

@ -23,25 +23,6 @@ tag:
- 尾部插入/删除：只需要修改尾结点的指针即可完成插入/删除操作，因此时间复杂度为 O(1)。 - 尾部插入/删除：只需要修改尾结点的指针即可完成插入/删除操作，因此时间复杂度为 O(1)。
- 指定位置插入/删除：需要先移动到指定位置，再修改指定节点的指针完成插入/删除，因此需要移动平均 n/2 个元素，时间复杂度为 O(n)。 - 指定位置插入/删除：需要先移动到指定位置，再修改指定节点的指针完成插入/删除，因此需要移动平均 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 接口？ ### LinkedList 为什么不能实现 RandomAccess 接口？
`RandomAccess` 是一个标记接口，用来表明实现该接口的类支持随机访问（即可以通过索引快速访问元素）。由于 `LinkedList` 底层数据结构是链表，内存地址不连续，只能通过指针来定位，不支持随机快速访问，所以不能实现 `RandomAccess` 接口。 `RandomAccess` 是一个标记接口，用来表明实现该接口的类支持随机访问（即可以通过索引快速访问元素）。由于 `LinkedList` 底层数据结构是链表，内存地址不连续，只能通过指针来定位，不支持随机快速访问，所以不能实现 `RandomAccess` 接口。