在Java编程语言中，List是一个非常核心且应用广泛的接口。它隶属于Java集合框架（Java Collections Framework），用于存储一系列对象的有序集合。与Set不同，List允许包含重复的元素。集合中的每个元素都有其对应的整数索引，索引值从0开始。通过这个索引，可以精确地访问和操作列表中的元素。List接口为我们提供了一套丰富的方法来添加、删除、修改、查询集合中的元素。
List的常见实现类
1、ArrayList是最常用的List实现类。它的内部是通过一个动态数组来存储元素的。这种实现的优点在于，它能够快速地进行随机访问，即通过索引获取元素（get操作）的时间复杂度为O(1)。当需要在列表末尾添加或删除元素时，其效率也相当高。但是，在列表的中间位置插入或删除元素则会涉及到后续元素的大量移动，因此性能会相对较低。
2、LinkedList同样是List接口的一个重要实现。它的内部数据结构是双向链表。链表中的每个节点都存储着元素本身，以及指向前一个和后一个节点的引用。这种结构使得在任意位置进行插入和删除操作都非常高效，时间复杂度接近O(1)，因为它只需要修改相邻节点的引用。相对地，它的随机访问性能较差，因为要获取一个特定索引的元素，需要从列表的头部或尾部开始遍历。
3、Vector是一个较早的List实现类，它与ArrayList非常相似，内部也是使用动态数组。它与ArrayList的一个关键区别在于，Vector是线程安全的，它的所有公开方法都带有synchronized关键字。这意味着在多线程环境下，可以安全地对Vector进行操作而不需要额外的同步措施。由于同步会带来性能开销，所以在单线程环境或者已经有其他同步机制的场景下，通常推荐使用ArrayList。
List的基本操作
立即学习“Java免费学习笔记（深入）”；
1、添加元素：List提供了add(E e)方法用于在列表的末尾添加一个元素。它也提供了add(int index, E element)方法，可以在指定的索引位置插入一个新元素，该索引之后的所有元素都会向后移动一位。
2、获取元素：使用get(int index)方法可以获取指定索引位置的元素。这是List作为有序集合最核心的功能之一，索引必须在有效范围内（0到size()-1），否则会抛出IndexOutOfBoundsException异常。
3、修改元素：通过set(int index, E element)方法，可以用新的元素替换掉指定索引位置的旧元素。该方法会返回被替换掉的旧元素。
4、删除元素：删除操作有两种方式。一种是使用remove(int index)，根据索引来删除元素，并返回被删除的元素。另一种是使用remove(Object o)，它会从列表中移除第一个与指定对象o相等的元素。
5、其他常用操作：size()方法返回列表中的元素个数；isEmpty()方法判断列表是否为空；clear()方法会移除列表中的所有元素；contains(Object o)方法用于检查列表是否包含指定的元素。
List的遍历方式
1、使用传统的for循环：这是最基本的一种遍历方式，通过索引来访问每一个元素。for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); }。这种方式对于支持快速随机访问的ArrayList效率很高。
2、使用增强for循环（For-Each Loop）：这种语法是在JDK 5.0中引入的，它极大地简化了遍历集合的代码。for (ElementType element : list) { System.out.println(element); }。编译器在底层会自动将其转换为迭代器（Iterator）的实现方式。
3、使用迭代器（Iterator）：这是Java集合框架推荐的通用遍历方式。通过调用list的iterator()方法可以获得一个迭代器对象。迭代器模式的好处在于它提供了一种统一的方式来访问集合中的元素，而无需暴露集合的内部结构。一个重要的特性是，可以在遍历过程中使用iterator.remove()方法安全地删除元素，这是使用增强for循环无法做到的。
4、使用Lambda表达式和Stream API：自Java 8起，可以利用Lambda表达式和Stream API来遍历List，这使得代码更加声明式和函数化。例如，可以使用list.forEach(element -> System.out.println(element));来执行遍历操作，代码非常简洁。
