Java集合类中绝对占有一席之地的List，阿里P8大佬整合的四大主流中间件学习笔记

在Java中，List是一个很重要的接口，它是Collection的子接口，用于存储有序的元素集合。在集合框架中，List接口有多个实现类，如ArrayList、LinkedList、Vector等。

1. ArrayList

   ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。但是向ArrayList中间插入和移除元素时，需要对数组进行复制和移动，效率较低。

List<String> list = new ArrayList<>();
list.add("Hello");
list.add("World");

2. LinkedList

   LinkedList是List的另一个实现类，它内部是通过双向链表实现的。它非常适合进行元素的插入和删除操作，时间复杂度为O(1)，但对于随机访问，性能较差。

List<String> list = new LinkedList<>();
list.add("Hello");
list.add("World");

3. Vector

   Vector是一个古老的实现类，它与ArrayList原理相同，但是Vector是线程安全的，所以性能较低。

List<String> list = new Vector<>();
list.add("Hello");
list.add("World");

4. Stack

   Stack是Vector的一个子类，它实现了一个后进先出的堆栈。

Stack<String> stack = new Stack<>();
stack.push("Hello");
stack.push("World");

在实际使用中，我们通常选择ArrayList或LinkedList，因为它们不仅提供了List的基本功能，还具有较高的性能和灵活性。而Vector基本已经被淘汰，Stack已被LinkedList的push和pop方法所取代。