集合进阶(三)——List

List集合的特有方法

List集合因为支持索引，所以多了很多与索引相关的方法，当然，List也继承了Collection的功能

方法名	说明
void add(int index, E element)	在此集合中的指定位置插入指定的元素
E remove(int index)	删除指定索引处的元素，返回被删除的元素
E set(int index, E element)	修改指定索引处的元素，返回被修改的元素
E get(int index)	返回指定索引处的元素

List集合支持的遍历方式

① for循环(因为List集合有索引)

② 迭代器

③ 增强for循环

④ Lambda表达式

案例演示

public class ListTest1 {
    public static void main(String[] args) {
        //创建一个ArrayList集合对象(有序、可重复、有索引)
        List<String> list = new ArrayList<>();
        list.add("李华");
        list.add("李雷");
        list.add("韩梅梅");
        //[李华, 李雷, 韩梅梅]
        System.out.println(list);

        //public void add(int index, E element)：在指定索引位置插入指定元素
        list.add(1, "赵东来");
        System.out.println(list);

        //public E remove(int index)：根据索引删除该位置元素并返回被删除元素
        System.out.println(list.remove(3));
        System.out.println(list);

        //public E get(int index)：返回集合中指定位置的元素
        System.out.println(list.get(0));

        //public E set(int index, E element)：修改索引位置处的元素，修改成功后，会返回原来的数据
        System.out.println(list.set(1, "沙瑞金"));
        System.out.println(list);
        System.out.println("---------------------");

        //for循环
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }

        System.out.println("---------------------");
        //迭代器
        Iterator<String> it = list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }

        //增强for循环
        for (String s : list) {
            System.out.println(s);
        }

        System.out.println("---------------------");
        //Lambda表达式
        list.forEach(System.out::println);
    }
}

ArrayList特点： 查询快，增删慢

LinkedList特点： 查询慢，增删相对较快，但对首尾元素进行增删改查的速度是极快的(双链表)，此外，LinkedList还新增了许多首尾操作的特有方法：

方法名	说明
public void addFirst(E e)	在该列表开头插入指定的元素
public void addLast(E e)	将指定元素追加到此列表的末尾
public E getFirst()	返回此列表中的第一个元素
public E getLast()	返回此列表中的最后一个元素
public E removeFirst()	从此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素

案例演示

public class LinkedListTest {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("3");
        list.add("5");
        list.add("7");
        list.add("9");
        System.out.println(list);

        list.addFirst("2");
        list.addLast("10");
        System.out.println(list);
        System.out.println(list.getFirst());
        System.out.println(list.getLast());
        System.out.println(list.removeFirst());
        System.out.println(list.removeLast());
        System.out.println(list);
    }
}