From b68beebe380d3584ba2f04edcfe8ff88e4645ca3 Mon Sep 17 00:00:00 2001 From: Sortinn Date: Fri, 10 Aug 2018 09:03:16 +0800 Subject: [PATCH] =?UTF-8?q?LinkedList=E9=9A=8F=E6=9C=BA=E5=88=A0=E9=99=A4?= =?UTF-8?q?=E5=92=8C=E6=8F=92=E5=85=A5=E7=9A=84=E6=95=88=E7=8E=87=E5=BA=94?= =?UTF-8?q?=E8=AF=A5=E6=98=AF=E6=AF=94=E8=BE=83=E9=AB=98=E7=9A=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit LinkedList随机删除和插入的效率应该是比较高的，只是进行指针的操作，相比于ArrayList拷贝数组的操作效率高不少。 --- 数据结构与算法/数据结构.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/数据结构与算法/数据结构.md b/数据结构与算法/数据结构.md index b0d3cd44..08bd8258 100644 --- a/数据结构与算法/数据结构.md +++ b/数据结构与算法/数据结构.md @@ -21,7 +21,7 @@ **ArrayList** 是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。 - **LinkedList** 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率低。 + **LinkedList** 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率高。 **Vector** 是矢量队列，和ArrayList一样，它也是一个动态数组，由数组实现。但是ArrayList是非线程安全的，而Vector是线程安全的。