name | get | add | remove | contains | comments |
---|---|---|---|---|---|
ArrayList | o(1) | o(1) | o(n) | o(n) | use object array |
LinkedList | o(n) | o(1) | o(1) | o(n) | linkedlist(linked node(pre, next)) |
CopyOnWriteArrayList | o(1) | o(n) | o(n) | o(n) | object array, synced. array copy when modify |
Java List
最新推荐文章于 2022-02-27 11:25:57 发布