• 区别和使用场景

    • ArrayList：基于数组实现、基于索引的数据结构。
      • 搜索和读取数据是很快的，可以直接返回数组中index位置的元素，在随机访问集合元素上有较好的性能。
      • 插入、删除数据开销很大，因为需要移动数组中插入位置之后的所有元素
    • LinkedList：基于双链表实现，实现了List、Deqeue（Queue的子接口） 双向队列
      • 插入、删除数据快 时间复杂度仅为O(1) ArrayList在插入数据时还需要更新索引（除了插入数组的尾部）
      • 随机访问数据性能差，因为需要在双向链表中找到index位置 再返回
    • 使用场景：
      • 如果应用程序对数据有较多的随机访问，ArrayList优于LinkedList；
      • 如果应用程序对数据有较多的插入和删除操作 LinkedList优于ArrayList
      • 不过ArrayList的删除和插入操作也不一定比LinkedList慢，如果靠近List的末尾的地方插入 ArrayList只需要移动较少的数据，LinkedList要一直查找到列表末尾，耗时更多
    • 插入删除和随机访问次数差不多时 怎么选择？
      • 第一种情况，插入删除是在数据后面 + 随机访问数据
        • 这时使用ArrayList会提供较好的性能。ArrayList在插入数据时还需要更新索引（除了插入数组的尾部）
      • 第二种情况，插入和删除是在数据的前面或者中间 + 随机访问数据
        • 使用LinkedList会好一点，这种情况ArrayList插入删除数据开销较大，LinkedList基于双链表实现 插入删除操作会比较快
  •