ArrayList 与 LinkedList 区别

ArrayList 与 LinkedList 区别

  1. ArrayList
    ArrayList 有明确下标,所以查询速度较快,但是增删速度较慢,因为增 删 元素会导致其他元素下标移动

  2. LinkedList
    LinkedList 没有明确下标,所以查询速度较慢,增删速度较快

例如

ArrayList 与 LinkedList 区别
输出结果为ArrayList 与 LinkedList 区别
毫秒差值为16ms
现在来看LinkedList
ArrayList 与 LinkedList 区别相同的代码 只把ArrayList换成了LinkedList
差出了220ms的毫秒差