相同点:都是具有相同接口和外部行为的简单的序列
不同点:对某些操作所花费的代价有天壤之别
ArrayList | LinkedList | |
随机访问元素 | 花费固定时间 | 访问越靠近表尾的元素,花费的时间越长 |
插入元素 | 开销大 | 开销小 |
建议在一开始使用linkedlist构建程序,在优化系统性能的时候改用ArrayList。
相同点:都是具有相同接口和外部行为的简单的序列
不同点:对某些操作所花费的代价有天壤之别
ArrayList | LinkedList | |
随机访问元素 | 花费固定时间 | 访问越靠近表尾的元素,花费的时间越长 |
插入元素 | 开销大 | 开销小 |
建议在一开始使用linkedlist构建程序,在优化系统性能的时候改用ArrayList。