List的三个子类的特点

List的三个子类的特点

• A：List的三个子类的特点

  • ArrayList：
    底层数据结构是数组，查询快，增删慢.
    线程不安全，效率高.

  • Vector：
    底层数据结构是数组，查询快，增删慢.
    线程安全，效率低.
    Vector相对ArrayList查询慢(线程安全)
    Vector相对LinkedList增删慢(数组结构不同)

  • Vector和ArrayList的区别：
    Vector是线程安全的，效率低.
    ArrayList是线程不安全的，效率更高.
    共同点:都是数组实现的

  • ArrayList和LinkedList的区别：
    ArrayList底层是数组结构，增加和删除比较慢，查询和修改比较快.
    LinkedList底层是链表结构的，增加和删出比较快，查询和修改比较慢.
    共同点:都是线程不安全的.

• B：List有三个儿子，我们到底使用谁呢?
  查询多用ArrayList
  增删多用LinkedList
  如果都多用ArrayList.