mirror of
https://github.com/Snailclimb/JavaGuide
synced 2025-06-16 18:10:13 +08:00
Update linkedlist-source-code.md
This commit is contained in:
parent
029713f39d
commit
21ea70c0eb
@ -99,7 +99,7 @@ public LinkedList(Collection<? extends E> c) {
|
||||
`add()` 方法有两个版本:
|
||||
|
||||
- `add(E e)`:用于在 `LinkedList` 的尾部插入元素,即将新元素作为链表的最后一个元素,时间复杂度为 O(1)。
|
||||
- `add(int index, E element)`:用于在指定位置插入元素。这种插入方式需要先移动到指定位置,再修改指定节点的指针完成插入/删除,因此需要移动平均 n/2 个元素,时间复杂度为 O(n)。
|
||||
- `add(int index, E element)`:用于在指定位置插入元素。这种插入方式需要先移动到指定位置,再修改指定节点的指针完成插入/删除,因此需要移动平均 n/4 个元素,时间复杂度为 O(n)。
|
||||
|
||||
```java
|
||||
// 在链表尾部插入元素
|
||||
|
Loading…
x
Reference in New Issue
Block a user