ArrayList 和 LinkedList

List接口

1. 简述

List 接口继承自 Collection 接口，习惯性将实现了 List 接口的对象称为 List 集合。在 List 集合中允许出现重复的元素，所有的元素以一种线性方式进行存储，在程序中可以通过索引来访问集合中的指定元素。其次，List 集合还有一个特点是元素有序，即元素的存入顺序和输出顺序一致

2. ArrayList 集合

• ArrayList 是 List 接口的一个实现类，它是程序中最常见的一种集合。在 ArrayList 内部封装了一个长度可变的数组对象，当存入的元素超过数组长度时，ArrayList 会在内存中分配一个更大的数组来存储这些元素，因此可以将 ArrayList 集合看作一个长度可变的数组。
• 正是因为 ArrayList 内部的数据存储结构时数组形式，在增加或删除指定位置的元素时，会创建新的数组，效率比较低，因此不适合做大量的增删操作，但因为允许通过索引的方式来访问元素，因此使用 ArrayList 集合在遍历和查找元素时会很高效

2.1 ArrayList 遍历

        ArrayList<String> list1 = new ArrayList<>();

        list1.add("how");
        list1.add("about");
        list1.add("you");

        System.out.println(list1);
        System.out.println("==================");

        for(int i = 0; i< list1.size();i++) {
   
            System.out.print(list1.get(i) + " ");
        }
        System.out.println();
        System.out.println("==================");

        for (String s : list1) {
   //foreach遍历
            System.out.print(s+" ");
        }
        System.out.println();
        System.out.println("==================");

        Iterator<String> it =