ArrayList与LinkedList增删改查性能算法分析
前提：
- 如果存在正常数c和n0使得使得当N>=n0时T(N)<=cf(N),则记为T(N) = O(f(N))
- ArrayList与LinkedList数组长度记为N，泛型元素T
结论：
| 操作 | ArrayList | LinkedList | 备注 |
| Add(T t) | O(N) | O(1) | ArrayList可能扩容 |
| Insert(int index,T t) | O(N) | O(N) | ArrayList移位、LinkedList查询 |
| Remove(int index) | O(N) | O(N) | 同上 |
| Remove(T t) | O(N) | O(1) | |
| Set(int index,T t) | O(1) | O(N) | |
| Get(int index) | O(1) | O(N) |
浙公网安备 33010602011771号