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

​开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第1天，点击查看活动详情

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

异： ①：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的一些常用方法：

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


    

​