Java：ArrayList/ Vector/ LinkedList ---List接口的三个实现类

• List接口继承自Collection（集合）接口
• ArrayList, Vector, LinkedList 三个实现类实现了List接口
• 三个实现类的基本区别：
  • “增删（改）查”的速度差别（底层用数组/ 链表 的差别）
  • 线程同步（线程安全）（动态数组与向量的差别）
  • ArrayList：
    底层数据结构使用数组结构，查速度快，增/ 删速度慢
    线程异步（不安全），但比Vector效率高
  • Vector：
    底层是数组结构，查速度快，增/ 删速度慢
    线程同步（线程安全），但比ArrayList效率低
  • LinkedList：
    底层使用链表结构，增/ 删速度快，查稍慢；