Skip to content

Commit c6f4dba

Browse files
authored
Update 03_Comparing_List_Implementations.md
1 parent fc67794 commit c6f4dba

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

ch15/03_Comparing_List_Implementations.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -9,10 +9,10 @@
99

1010
`15-1`。不同列表实现的比较性能
1111

12-
---|get| add| contains |next |remove(0) |iterator.remove
12+
  |get| add| contains |next |remove(0) |iterator.remove
1313
---|---|---|---|---|---|---
1414
ArrayList |O(1) | O(1) | O(n) |O(1) | O(n) | O(n)
1515
LinkedList |O(n) | O(1) | O(n) |O(1) | O(1) | O(1)
1616
CopyOnWrite-ArrayList |O(1) | O(n) | O(n) |O(1) | O(n) | O(n)
1717

18-
有可能在未来的版本中,`ArrayDeque` 将被改进以实现 `List` 接口;如果发生这种情况,它将成为单线程环境中队列和列表的选择。
18+
有可能在未来的版本中,`ArrayDeque` 将被改进以实现 `List` 接口;如果发生这种情况,它将成为单线程环境中队列和列表的选择。

0 commit comments

Comments
 (0)