java中的List

什么是 List

List 接口的基本方法

List方法

• add() - 将元素添加到列表
• addAll() - 将一个列表的所有元素添加到另一个
• get() - 有助于从列表中随机访问元素
• iterator() - 返回迭代器对象，该对象可用于顺序访问列表的元素
• set() - 更改列表的元素
• remove() - 从列表中删除一个元素
• removeAll() - 从列表中删除所有元素
• clear() - 从列表中删除所有元素（比removeAll()效率更高）
• size() - 返回列表的长度
• toArray() - 将列表转换为数组
• contains() - 如果列表包含指定的元素，则返回true

List 的常见实现类

• ArrayList：ArrayList 是基于数组实现的动态数组，它支持快速随机访问元素。如果需要频繁进行元素的插入和删除操作，可以选择其他实现。
• LinkedList：LinkedList 是基于双向链表实现的列表，它适用于需要频繁进行插入和删除操作的情况。它的插入和删除操作比 ArrayList 更快。
• Vector：Vector 类似于 ArrayList，但是是线程安全的。如果在多线程环境下使用列表，可以考虑使用 Vector。
• Stack：Stack 是继承自 Vector 的类，表示堆栈数据结构，支持入栈和出栈操作。

ArrayList vs. LinkedList

• ArrayList 适用于需要频繁随机访问元素的情况。由于它基于数组实现，因此可以快速访问列表中的任何元素。但是，插入和删除操作可能比 LinkedList 慢。
• LinkedList 适用于需要频繁进行插入和删除操作的情况。由于它是基于链表实现的，插入和删除操作通常比 ArrayList 快。但是，随机访问元素可能较慢，因为需要遍历链表找到元素。

遍历 List

1. 使用 for-each 循环

List<String> fruits = new ArrayList<>();
fruits.add("苹果");
fruits.add("香蕉");
fruits.add("橙子");
for (String fruit : fruits) {
    System.out.println(fruit);
}

for (int i = 0; i < fruits.size(); i++) {
    String fruit = fruits.get(i);
    System.out.println(fruit);
}

Iterator<String> iterator = fruits.iterator();
while (iterator.hasNext()) {
    String fruit = iterator.next();
    System.out.println(fruit);
}

// 不推荐的做法，可能会导致 ConcurrentModificationException
for (String fruit : fruits) {
    if (fruit.equals("橙子")) {
        fruits.remove(fruit);
    }
}

// 推荐的做法，使用迭代器
Iterator<String> iterator = fruits.iterator();
while (iterator.hasNext()) {
    String fruit = iterator.next();
    if (fruit.equals("橙子")) {
        iterator.remove();
    }
}