使用List：
在集合类中，List是最基础的一种集合：它是一种有序列表。
List的行为和数组几乎完全相同：List内部按照放入元素的先后顺序存放，每个元素都可以通过索引确定自己的位置，List的索引和数组一样，从0开始。
List的删除和添加操作，都非常的不方便，因为需要移动的元素太多了，比较费时间！
ArrayList：
因此，在实际应用中，需要增删元素的有序列表，我们使用最多的是ArrayList。实际上，ArrayList在内部使用了数组来存储所有元素。例如，一个ArrayList拥有5个元素，实际数组大小为6（即有一个空位）
当添加一个元素并指定索引到ArrayList时，ArrayList自动移动需要移动的元素：
然后，往内部指定索引的数组位置添加一个元素，然后把size加1：
继续添加元素，但是数组已满，没有空闲位置的时候，ArrayList先创建一个更大的新数组，然后把旧数组的所有元素复制到新数组，紧接着用新数组取代旧数组：
现在，新数组就有了空位，可以继续添加一个元素到数组末尾，同时size加1：
可见，ArrayList把添加和删除的操作封装起来，让我们操作List类似于操作数组，却不用关心内部元素如何移动。
我们考察List<E>接口，可以看到几个主要的接口方法：
- 在末尾添加一个元素：
boolean add(E e) - 在指定索引添加一个元素：
boolean add(int index, E e) - 删除指定索引的元素：
int remove(int index) - 删除某个元素：
int remove(Object e) - 获取指定索引的元素：
E get(int index) - 获取链表大小（包含元素的个数）：
int size()
LinkList：
但是，实现List接口并非只能通过数组（即ArrayList的实现方式）来实现，另一种LinkedList通过“链表”也实现了List接口。在LinkedList中，它的内部每个元素都指向下一个元素：
比较一下ArrayList和LinkedList：
通常情况下，我们优先使用ArrayList。
使用List：
创建List
除了使用ArrayList和LinkedList，我们还可以通过List接口提供的of()方法，根据给定元素快速创建List：
List<Integer> list = List.of(1, 2, 5);遍历List
和数组类型，我们要遍历一个List，完全可以用for循环根据索引配合get(int)方法遍历：
import java.util.List;//导入包
public class Main {
public static void main(String[] args) {
List<String> list = List.of("apple", "pear", "banana");
for (int i=0; i<list.size(); i++) {
String s = list.get(i);
System.out.println(s);
}
}
}但这种方式并不推荐，一是代码复杂，二是因为get(int)方法只有ArrayList的实现是高效的，换成LinkedList后，索引越大，访问速度越慢。
所以我们要始终坚持使用迭代器Iterator来访问List。**Iterator**本身也是一个对象，但它是由List的实例调用iterator()方法的时候创建的。Iterator对象知道如何遍历一个List，并且不同的List类型，返回的Iterator对象实现也是不同的，但总是具有最高的访问效率。
Iterator对象有两个方法：boolean hasNext()判断是否有下一个元素，E next()返回下一个元素。因此，使用Iterator遍历List代码如下：
import java.util.Iterator;
import java.util.List;
public class Main {
public static void main(String[] args) {
List<String> list = List.of("apple", "pear", "banana");
for (Iterator<String> it = list.iterator(); it.hasNext(); ) {
String s = it.next();
System.out.println(s);
}
}
}大家可能觉得Iterator()比较繁琐或者麻烦，但是我们要记住迭代器是最有效的方法！！！由于遍历比较常用，其实Java内部帮我们设计好了，使用的for each其实就是一个迭代器！
上面代码可以改为
import java.util.Iterator;
import java.util.List;
public class Main {
public static void main(String[] args) {
List<String> list = List.of("apple", "pear", "banana");
for (String s : list) {
System.out.println(s);
}
}
}实际上，只要实现了Iterable接口的集合类都可以直接用for each循环来遍历，Java编译器本身并不知道如何遍历集合对象，但它会自动把for each循环变成Iterator的调用，原因就在于Iterable接口定义了一个 Iteratoriterator()方法，强迫集合类必须返回一个Iterator实例
