Java面试题 P11：ArrayList和LinkedList区别

ArrayList：基于动态数组，连续内存存储，适合下标访问（随机访问），扩容机制：因为数组长度固定，超出长度存数据时需要新建数组，然后将老数组的数据拷贝到新数组，如果不是尾部插入数据还会涉及到元素的移动（往后复制一份，插入新元素），使用尾插法并指定初始容量可以极大提升性能，甚至超过linkedList

LinedList：基于链表，可以存储在分散的内存中，适合做数据插入及删除操作，不适合查询：需要逐一遍历。遍历LinkedList需要使用iterator不能使用for循环，因为每次for循环体内通过get（i）取得某一元素时都需要对list重新进行遍历，性能消耗极大。

另外不要试图使用indexOf等返回元素索引，并利用其进行遍历，使用indexOf对list进行了遍历，当结果为空时会遍历整个列表。

ArrayList常用方法

        //泛型，T可以表示不同类型的集合，String int Object
        //ArrayList<T> listT=new ArrayList<T>();
        //创建String类型的集合对象：
        ArrayList<String> list=new ArrayList<>();
        //添加元素：
        list.add("大小姐");
        //设定指定索引上的元素，必须是已存在的索引
        list.set(0,"大小姐==");
        //获取list元素的个数
        System.out.println(list.size());
        //获取指定索引的值
        System.out.println(list.get(0));

        //添加元素，index索引必须目前索引值+1,否则会报数组越界
        list.add((list.size()-1)+1,"二小姐");

        ArrayList<String> newList1=new ArrayList<>();
        //利用Collections（集合工具类）做批量添加，索引必须是已存在的，或者当前索引+1,如果是已存在的索引，addAll后会将占用的索引整体下移
        Collections.addAll(newList1, "aaa", "bbb", "ccc", "ddd");
        //list.addAll((list.size()-1)+1,newList1);
        list.addAll(0,newList1);

        //for循环 遍历集合
        for(int i=0;i<list.size();i++){
            System.out.println("索引 "+i+" 的值："+list.get(i));
        }

        //判断结合是否包含元素x,x的值必须是完整内容，不可模糊
        System.out.println(list.contains("大小姐=="));
        //获取集合中第一次出现x元素的下标
        System.out.println(list.indexOf("ccc"));
        //如果是有重复值，获取集合中最后一次出现ccc元素的下标
        System.out.println(list.lastIndexOf("ccc"));

        //根据下标删除元素
        list.remove(1);
        //根据元素删除元素
        list.remove("ccc");
        System.out.println("foreach遍历");
        //foreach遍历集合
        for (String item:list){
            System.out.println(item);
        }
        System.out.println("迭代器遍历");
        //迭代器遍历
        Iterator<String> it=list.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        System.out.println("遍历 ListIterator");
        //遍历 ListIterator
        ListIterator<String> listIterator=list.listIterator();
        while (listIterator.hasNext()){
            System.out.println(listIterator.next());
        }

 

 

LinkedList常用方法与ArrayList常用方法相同

        //linkedList独有方法
        LinkedList<String> linkedList=new LinkedList<>();
        //将元素添加到集合第一个位置
        linkedList.addFirst("x");
        linkedList.addLast("y");