List接口常见问题总结

一、List集合是有序、可重复的。

二、List集合有3种重要的实现类ArrayList、Vector、LinkedList类

三、ArrayList类（实现了Cloneable接口和Serializable接口）

       1、底层是数组实现的

       2、查询快，删减慢

       3、线程不安全，效率高

       4、常用方法

               添加：add（Object o）/（int i，Object o）

               删除：remove（int i）/（Object  o）

               修改：set（int i，Object o）

               获取：get（int i）

               长度：size（）

                contains（）（包含）、isEmpty（）

       5、转化为数组

                  list.toArray()（返回Array）

                  Arrays.asList（Array a）（返回List）

四、LinkedList类（实现了Cloneable接口和Serializable接口）

       1、底层是链表实现的

       2、查询慢，删减快

       3、线程不安全，效率高

       4、常用方法

                同ArrayList类

五、Vector类

   优点: 底层数据结构是数组，查询快，增删慢。
   缺点: 线程安全，效率低

六、ArrayList与LinkedList的区别

   底层数据结构不同、效率不同（查询、删减）