Skip to content

Commit b68beeb

Browse files
authored
LinkedList随机删除和插入的效率应该是比较高的
LinkedList随机删除和插入的效率应该是比较高的,只是进行指针的操作,相比于ArrayList拷贝数组的操作效率高不少。
1 parent ae5d8cd commit b68beeb

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

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

+1-1
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)