java arraylist和list

ArrayList是Java中的一种常见的数据结构，它实现了List接口，是线程不安全的动态数组。它的容量可以自动增长，因此可以方便地插入、删除和查找数据，是Java集合框架中广泛使用的一种结构。而List是Java集合框架中的一个接口，它继承了Collection接口，是一种有序的集合，可以存储重复的元素。ArrayList实现了List接口，因此也是一种有序的集合，可以存储重复的元素。与LinkedList相比，ArrayList的优势在于灵活的随机访问，而LinkedList的优势在于插入和删除操作的效率更高。需要注意的是，ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表。下面是一个ArrayList的使用范例：

public static void main(String[] args) {
    // 此时底层的数组大小默认是0
    ArrayList<Integer> list = new ArrayList<>();
    ArrayList<Integer> list2 = new ArrayList<>(20);
    // 当你第一次进行add的时候，此时大小才被分为了10
    list.add(1);
    list.add(2);
    list.add(3);
    list.add(4);
    System.out.println(list);
    for (int i = 0; i < list.size(); i++) {
        System.out.print(list.get(i) + " ");
    }
    System.out.println("=============");
    for (Integer x : list) {
        System.out.print(x + " ");
    }
}