面试题：Java里面的List的各种类型
在Java的丰富类库中，List是一个常用的接口，它定义了一种有序的集合，允许元素重复。下面简要介绍几种常见的List实现和它们的底层实现原理：
- ArrayList（数组列表）:
- 底层实现原理： 使用数组实现，当元素数量超过数组大小时，会动态扩展数组。
- 特点： 随机访问速度快，但在插入和删除操作上相对较慢。
- LinkedList（链表）:
- 底层实现原理： 使用双向链表实现，每个元素都包含对前一个和后一个元素的引用。
- 特点： 插入和删除操作效率高，但随机访问相对较慢。
- Vector（向量）:
- 底层实现原理： 类似于ArrayList，但是它是同步的，适合在多线程环境中使用。
- 特点： 线程安全，但在性能上可能不如ArrayList。
- Stack（栈）:
- 底层实现原理： 继承自Vector，实现了一个后进先出（LIFO）的栈。
- 特点： 主要用于实现栈数据结构。
Java代码示例：
- ArrayList:
import java.util.ArrayList; public class ArrayListExample { public static void main(String[] args) { ArrayList<String> arrayList = new ArrayList<>(); // 添加元素 arrayList.add("Java"); arrayList.add("Python"); arrayList.add("C++"); // 打印元素 System.out.println("ArrayList: " + arrayList); // 访问元素 System.out.println("Element at index 1: " + arrayList.get(1)); // 删除元素 arrayList.remove("Python"); System.out.println("After removing 'Python': " + arrayList); } }
- LinkedList:
import java.util.LinkedList; public class LinkedListExample { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); // 添加元素 linkedList.add("Apple"); linkedList.add("Banana"); linkedList.add("Orange"); // 打印元素 System.out.println("LinkedList: " + linkedList); // 在指定位置插入元素 linkedList.add(1, "Grapes"); System.out.println("After inserting 'Grapes' at index 1: " + linkedList); // 删除元素 linkedList.remove("Banana"); System.out.println("After removing 'Banana': " + linkedList); } }
- Vector:
import java.util.Vector; public class VectorExample { public static void main(String[] args) { Vector<String> vector = new Vector<>(); // 添加元素 vector.add("Red"); vector.add("Green"); vector.add("Blue"); // 打印元素 System.out.println("Vector: " + vector); // 在指定位置插入元素 vector.add(1, "Yellow"); System.out.println("After inserting 'Yellow' at index 1: " + vector); // 删除元素 vector.remove("Green"); System.out.println("After removing 'Green': " + vector); } }
- Stack:
import java.util.Stack; public class StackExample { public static void main(String[] args) { Stack<String> stack = new Stack<>(); // 压栈 stack.push("One"); stack.push("Two"); stack.push("Three"); // 打印栈顶元素 System.out.println("Top element: " + stack.peek()); // 弹栈 System.out.println("Popped element: " + stack.pop()); // 打印剩余栈元素 System.out.println("Stack after pop: " + stack); } }
