List特点

有序、允许重复元素

ArrayList

  1. 以数组实现的列表，根据索引查找可快速定位
  2. 非同步，线程内不安全（需手动同步）
    List list=Collections.synchronizedList(new ArrayList(arrayLIst));
    或者使用List list=new CopyOnWriteArrayList<>();
  3. 不适合指定位置插入、删除（每次操作需重新调整数组大小）
  4. 适合变动不大，仅读的数据

  5. 容量相较传统数组可调整

    LinkedList

  6. 以双向链表实现的队列

  7. 非同步，同步方法与ArrayList相同
  8. 随机索引访问效率差，根据顺序访问效率高

  9. 插入、删除数据较为高效，适用经常变化的数据

    Vector

  10. 数组实现，可变

  11. 同步