@@ -31,7 +31,7 @@ Java 集合框架如下图所示:
3131
3232#### List
3333
34- - ` Arraylist ` : ` Object[] ` 数组
34+ - ` ArrayList ` : ` Object[] ` 数组
3535- ` Vector ` :` Object[] ` 数组
3636- ` LinkedList ` : 双向链表(JDK1.6 之前为循环链表,JDK1.7 取消了循环)
3737
@@ -71,15 +71,15 @@ Java 集合框架如下图所示:
7171
7272## Collection 子接口之 List
7373
74- ### Arraylist 和 Vector 的区别?
74+ ### ArrayList 和 Vector 的区别?
7575
7676- ` ArrayList ` 是 ` List ` 的主要实现类,底层使用 ` Object[ ] ` 存储,适用于频繁的查找工作,线程不安全 ;
7777- ` Vector ` 是 ` List ` 的古老实现类,底层使用` Object[ ] ` 存储,线程安全的。
7878
79- ### Arraylist 与 LinkedList 区别?
79+ ### ArrayList 与 LinkedList 区别?
8080
81811 . ** 是否保证线程安全:** ` ArrayList ` 和 ` LinkedList ` 都是不同步的,也就是不保证线程安全;
82- 2 . ** 底层数据结构:** ` Arraylist ` 底层使用的是 ** ` Object ` 数组** ;` LinkedList ` 底层使用的是 ** 双向链表** 数据结构(JDK1.6 之前为循环链表,JDK1.7 取消了循环。注意双向链表和双向循环链表的区别,下面有介绍到!)
82+ 2 . ** 底层数据结构:** ` ArrayList ` 底层使用的是 ** ` Object ` 数组** ;` LinkedList ` 底层使用的是 ** 双向链表** 数据结构(JDK1.6 之前为循环链表,JDK1.7 取消了循环。注意双向链表和双向循环链表的区别,下面有介绍到!)
83833 . ** 插入和删除是否受元素位置的影响:**
8484 - ` ArrayList ` 采用数组存储,所以插入和删除元素的时间复杂度受元素位置的影响。 比如:执行` add(E e) ` 方法的时候, ` ArrayList ` 会默认在将指定的元素追加到此列表的末尾,这种情况时间复杂度就是 O(1)。但是如果要在指定位置 i 插入和删除元素的话(` add(int index, E element) ` )时间复杂度就为 O(n-i)。因为在进行上述操作的时候集合中第 i 和第 i 个元素之后的(n-i)个元素都要执行向后位/向前移一位的操作。
8585 - ` LinkedList ` 采用链表存储,所以,如果是在头尾插入或者删除元素不受元素位置的影响(` add(E e) ` 、` addFirst(E e) ` 、` addLast(E e) ` 、` removeFirst() ` 、 ` removeLast() ` ),时间复杂度为 O(1),如果是要在指定位置 ` i ` 插入和删除元素的话(` add(int index, E element) ` ,` remove(Object o) ` ), 时间复杂度为 O(n) ,因为需要先移动到指定位置再插入。
@@ -129,7 +129,7 @@ public interface RandomAccess {
129129
130130### 说一说 ArrayList 的扩容机制吧
131131
132- 详见笔主的这篇文章:[ ArrayList 扩容机制分析] ( https://javaguide.cn/java/collection/arraylist-source-code.html#_3-1-%E5%85%88%E4%BB%8E-arraylist-%E7%9A%84%E6%9E%84%E9%80%A0%E5%87%BD%E6%95%B0%E8%AF%B4%E8%B5%B7 )
132+ 详见笔主的这篇文章: [ ArrayList 扩容机制分析] ( https://javaguide.cn/java/collection/arraylist-source-code.html#_3-1-%E5%85%88%E4%BB%8E-arraylist-%E7%9A%84%E6%9E%84%E9%80%A0%E5%87%BD%E6%95%B0%E8%AF%B4%E8%B5%B7 )
133133
134134## Collection 子接口之 Set
135135
0 commit comments