Java中ArrayList,LinkedList,Vector三者的异同点及其使用场景和ArrayList的一些常用方法

​
相同点：三者存储的都是有序，可重复的数据。

异：①：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。

@Test
public 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("***************************");

​