相同点：三者存储的都是有序，可重复的数据。
异：
①：ArrayList底层存储类型是Object数组，而LinkedList底层是双向链表
②：ArrayList和Vector调用创建空参构造器创建对象时，默认的size是10，但是当自动扩容的时候，ArrayList扩容为当前容器size的1.5倍，而Vector自动扩容为当前的2倍。
使用场景：
①：当查找操作比较多时，使用ArrayList，因为其底层是数组实现，可以根据脚标查找，时间复杂度是O（1），而LinkedList底层是双向链表，查找起来还要遍历，其时间复杂度是O（n）。
②：当插入，删除操作比较多时，使用LinkedList，其只需要修改pre和last指针即可，时间复杂度为O（1），而ArrayList还要遍历数组，时间复杂度为O（n）。
Eg：Vector是一个List接口的一个古老实现类，一般不使用，做项目时使用的一般是ArrayList。
下面是一些ArrayList的一些常用方法：
@Testpublic void test1() {ArrayList arrayList1 = new ArrayList();arrayList1.add(123);arrayList1.add(456);arrayList1.add(45);arrayList1.add(34);arrayList1.add(54);System.out.println(arrayList1);ArrayList arrayList2 = new ArrayList();arrayList2.add(123);arrayList2.add("adf");arrayList2.add(456);arrayList2.add("ngf");arrayList2.add("cxvb");//retainAll()作用是将arrayList1和arrayList2的交集存储在arrayList1中//返回值是boolean型boolean b = arrayList1.retainAll(arrayList2);System.out.println(b);System.out.println(arrayList1);//关于remove()方法具体可以看我的另一篇文章boolean remove = arrayList1.remove(new Integer(54));System.out.println(remove);Iterator iterator1 = arrayList1.iterator();while (iterator1.hasNext()) {System.out.println(iterator1.next());}// remove方法Object remove1 = arrayList1.remove(4);System.out.println(remove);System.out.println("***************************");System.out.println("***************************");for (Object o:arrayList1){System.out.println(o);}System.out.println("***************************");System.out.println(arrayList1.containsAll(arrayList2));System.out.println("***************************");boolean b1 = arrayList1.contains(34);System.out.println(b1);System.out.println("***************************");
// arrayList1.addAll(arrayList2);
// Iterator iterator2 = arrayList1.iterator();
// while (iterator2.hasNext()){
// System.out.println(iterator2.next());
// }//其实在index角标处加上相应的元素arrayList1.add(3,arrayList2);System.out.println(arrayList1);System.out.println("***************************");//sublist相当于copy了一份角标在[from,last)的值，然后复制给了一个新的集合，// 执行此方法的集合不变List list = arrayList1.subList(0, 2);System.out.println(list);System.out.println(arrayList1);System.out.println("***************************");
---------------------
作者：奋力的小码农
来源：CSDN
原文：https://blog.csdn.net/qq_54217349/article/details/123444741
版权声明：本文为作者原创文章，转载请附上博文链接！
内容解析By：CSDN,CNBLOG博客文章一键转载插件
