File tree Expand file tree Collapse file tree 1 file changed +1
-1
lines changed
Expand file tree Collapse file tree 1 file changed +1
-1
lines changed Original file line number Diff line number Diff line change @@ -55,7 +55,7 @@ public interface RandomAccess {
5555 }
5656```
5757
58- ` ArrayList ` 实现了 ` RandomAccess ` 接口, 而 ` LinkedList ` 没有实现。为什么呢?我觉得还是和底层数据结构有关!` ArrayList ` 底层是数组,而 ` LinkedList ` 底层是链表。数组天然支持随机访问,时间复杂度为 O(1),所以称为快速随机访问。链表需要遍历到特定位置才能访问特定位置的元素,时间复杂度为 O(n),所以不支持快速随机访问。, ` ArrayList ` 实现了 ` RandomAccess ` 接口,就表明了他具有快速随机访问功能。 ` RandomAccess ` 接口只是标识,并不是说 ` ArrayList ` 实现 ` RandomAccess ` 接口才具有快速随机访问功能的!
58+ ` ArrayList ` 实现了 ` RandomAccess ` 接口, 而 ` LinkedList ` 没有实现。为什么呢?我觉得还是和底层数据结构有关!` ArrayList ` 底层是数组,而 ` LinkedList ` 底层是链表。数组天然支持随机访问,时间复杂度为 O(1),所以称为快速随机访问。链表需要遍历到特定位置才能访问特定位置的元素,时间复杂度为 O(n),所以不支持快速随机访问。` ArrayList ` 实现了 ` RandomAccess ` 接口,就表明了他具有快速随机访问功能。 ` RandomAccess ` 接口只是标识,并不是说 ` ArrayList ` 实现 ` RandomAccess ` 接口才具有快速随机访问功能的!
5959
6060### 2.2.3. ArrayList 与 Vector 区别呢?为什么要用Arraylist取代Vector呢?
6161
You can’t perform that action at this time.
0 commit comments