8000 Merge pull request #5 from Sortinn/Sortinn-patch-1 · PayneWoo/Java-Guide@0d19bf1 · GitHub
[go: up one dir, main page]

Skip to content

Commit 0d19bf1

Browse files
authored
Merge pull request Snailclimb#5 from Sortinn/Sortinn-patch-1
LinkedList随机删除和插入的效率应该是比较高的
2 parents e62bc61 + b68beeb commit 0d19bf1

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

数据结构与算法/数据结构.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@
2121

2222
**ArrayList** 是一个数组队列,相当于动态数组。它由数组实现,随机访问效率高,随机插入、随机删除效率低。
2323

24-
**LinkedList** 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低,但随机插入、随机删除效率低
24+
**LinkedList** 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低,但随机插入、随机删除效率高
2525

2626
**Vector** 是矢量队列,和ArrayList一样,它也是一个动态数组,由数组实现。但是ArrayList是非线程安全的,而Vector是线程安全的。
2727

0 commit comments

Comments
 (0)
0