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

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

异：

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

---------------------
作者：奋力的小码农
来源：CSDN
原文：https://blog.csdn.net/qq_54217349/article/details/123444741
版权声明：本文为作者原创文章，转载请附上博文链接！
内容解析By：CSDN,CNBLOG博客文章一键转载插件