Java_基础—List的三个子类的特点

时间:2021-11-19 03:14:30
  • List的三个子类的特点
  • ArrayList:
    底层数据结构是数组,查询快,增删慢。
    线程不安全,效率高。

  • Vector:
    底层数据结构是数组,查询快,增删慢。
    线程安全,效率低。
    - Vector相对ArrayList查询慢(线程安全的)

  • LinkedList:
    底层数据结构是链表,查询慢,增删快。
    线程不安全,效率高。

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

  • ArrayList和LinkedList的区别
    * ArrayList底层是数组结果,查询和修改快
    * LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢

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

  • 如果要求必须是线程安全的,或者在面试题中才使用Vector,因为Vector的功能可以由ArrayList进行替代。