Java 多种List对比

前言：

Java 中的 List 是一种常用的集合类型，可以存储多个元素，同时支持对元素进行遍历、添加、删除、查找等操作。Java 提供了多种 List 实现类，每种实现类都有自己的特点和适用场景。在开发中，我们需要根据具体的需求选择合适的 List 类型，以获得更好的性能和体验。

List 实现类	特点
ArrayList	使用数组存储元素，支持快速访问和修改元素，动态扩容。适用于大量随机访问的情况。
LinkedList	使用双向链表存储元素，适用于需要频繁插入或删除元素的情况。访问和修改元素时相对较慢。
Vector	使用数组存储元素，在访问和修改元素时使用 synchronized 方法来保证线程安全。适用于多线程并发访问的情况。
Stack	继承自 Vector，提供了栈的基本操作方法，如 push()、pop()、peek() 等。适用于基本栈操作的场景。
PriorityQueue	一个优先队列实现，可以按照指定的顺序对元素进行排序。通常用于事件处理或任务调度等场景。
CopyOnWriteArrayList	一个线程安全的 List 实现类，通过复制整个实例来进行修改，避免并发修改导致的问题。适用于读多写少的情况。

1. ArrayList

示例代码：

List<Integer> arrayList = new ArrayList<>();
arrayList.add(1);
arrayList.add(2);
arrayList.add(3);
System.out.println(arrayList.get(1)); // 输出 "2"

适合的场景：需要随机访问元素，并且不需要频繁地插入或删除元素的情况。

优点：支持快速的随机访问操作，使用动态数组实现，可以动态扩容。

缺点：插入和删除元素时比较慢，因为需要移动其他元素的位置。

2. LinkedList

示例代码：

List<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
System.out.println(linkedList.get(1)); // 输出 "2"

适合的场景：需要频繁地插入或删除元素的情况。

优点：插入和删除元素时比较快，因为只需要修改链表中元素的指针。

缺点：随机访问元素时比较慢，因为需要遍历链表。

3. Vector

示例代码

List<Integer> vector = new Vector<>(10);
vector.add(1);
vector.add(2);
vector.add(3);
System.out.println(vector.get(1)); // 输出 "2"

4. Stack

示例代码：

Stack<String> stack = new Stack<>();
stack.push("apple");
stack.push("banana");
stack.push("orange");
System.out.println(stack.peek()); // 输出 "orange"

5. PriorityQueue

示例代码：

Queue<Integer> queue = new PriorityQueue<>();
queue.offer(3);
queue.offer(1);
queue.offer(2);
System.out.println(queue.poll()); // 输出 "1"

适合的场景：需要按照指定顺序对元素进行排序的情况，如事件处理或任务调度等。

优点：提供了元素排序的功能，可以自定义排序规则。

缺点：在插入和删除元素时效率较低。

6. CopyOnWriteArrayList

示例代码：

List<Integer> copyOnWriteArrayList = new CopyOnWriteArrayList<>();
copyOnWriteArrayList.add(1);
copyOnWriteArrayList.add(2);
copyOnWriteArrayList.add(3);
System.out.println(copyOnWriteArrayList.get(1)); // 输出 "2"

适合的场景：读多写少的情况，如日志记录等。

优点：可以避免并发修改导致的问题，支持高并发读操作。

缺点：在进行写操作时，需要复制整个数组，并且可能会出现数据一致性的问题。