【java】【集合】List的三个子类—ArrayList、Vector、LinkedList的区别和联系

一、List的三个子类的特点

 1、ArrayList:

            底层数据结构是数组，查询快，增删慢。

            线程不安全，效率高。

2、 Vector:

            底层数据结构是数组，查询快，增删慢。

            线程安全，效率低。

    Vector相对ArrayList查询慢(线程安全的)

    Vector相对LinkedList增删慢(数组结构)

3、 LinkedList:

            底层数据结构是链表，查询慢，增删快。

            线程不安全，效率高。

 二、 Vector和ArrayList的区别

共同点：都是数组实现的           

不同点：从线程角度来说

            Vector是线程安全的,效率低

            ArrayList是线程不安全的，效率高

        

三、ArrayList和LinkedList的区别

共同点：都是线程不安全的           

不同点： ArrayList底层是数组结果，查询和修改快

             LinkedList底层是链表结构的，增和删比较快，查询和修改比较慢