List与LinkedList

List集合概述和特点

List集合概述

• 有序集合，这里的有序指的是存取顺序
• 用户可以精确控制列表中每个元素的插入位置。
• 用户可以通过整数索引访问元素，并搜索列表中的元素与Set集合不同，列表通常允许重复的元素

List集合特点

• 有序:存储和取出的元素顺序一致
• 有索引:可以通过索引操作元索
• 可重复:存储的元素可以重复

List基本常用方法：

List<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("sss");
        list.add("ddd");

        ad(list);
        remv(list);
        st(list);
        get(list, list.get(0));

    }

    private static void get(List<String> list, String s2) {
        String s = s2;
        System.out.println(s);
        System.out.println(list);
    }

    private static void st(List<String> list) {
        String set = list.set(0, "666");
        System.out.println(set);//打印修改的元素
        System.out.println(list);
    }

    private static void remv(List<String> list) {
        String remove = list.remove(0);
        System.out.println(remove);//输出删除的数据
        System.out.println(list);
    }

    private static void ad(List<String> list) {
        //原来在0索引上的元素往后移动一位
        list.add(0,"fff");
        System.out.println(list);
    }

List集合常用实现类

List集合常用子类：ArrayList,LinkedList

ArrayList底层数据结构是数组，查询快，增删慢

LinkedList底层数据结构是链表，查询慢，增删快

LinkedList常用方法：

LinkedList<String > list = new LinkedList<>();

        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");

        list.addFirst("a");//在列表中的开头添加
        System.out.println(list);

        list.addLast("f");
        System.out.println(list);//在列表中的末尾添加

        String first = list.getFirst();//获取列表中的第一个元素
        System.out.println(first);

        String last = list.getLast();//获取列表中的最后一个元素
        System.out.println(last);
    }