Java List集合 #

List<String> list = new ArrayList<>();

// 添加元素
list.add("A");
list.add(0, "B");  // 在索引0处插入

// 获取元素
String s = list.get(0);

// 修改元素
list.set(0, "C");

// 删除元素
list.remove(0);      // 按索引删除
list.remove("A");    // 按元素删除

// 查找
int index = list.indexOf("A");
int lastIndex = list.lastIndexOf("A");

// 子列表
List<String> subList = list.subList(0, 2);

// 创建
List<String> list = new ArrayList<>();
List<String> list2 = new ArrayList<>(16);  // 指定初始容量

// 添加
list.add("A");
list.add("B");
list.add("C");
list.addAll(Arrays.asList("D", "E"));

// 遍历
for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i));
}

for (String s : list) {
    System.out.println(s);
}

list.forEach(System.out::println);

// 使用迭代器
Iterator<String> it = list.iterator();
while (it.hasNext()) {
    System.out.println(it.next());
}

// 删除
list.remove(0);
list.remove("B");
list.clear();

// 判断
System.out.println(list.isEmpty());
System.out.println(list.contains("A"));
System.out.println(list.size());

List<Integer> list = new ArrayList<>(Arrays.asList(3, 1, 4, 1, 5, 9));

// 排序
Collections.sort(list);
System.out.println(list);  // [1, 1, 3, 4, 5, 9]

// 自定义排序
list.sort((a, b) -> b - a);  // 降序

// 查找
int index = Collections.binarySearch(list, 4);

// 反转
Collections.reverse(list);

// 填充
Collections.fill(list, 0);

// 复制
List<Integer> copy = new ArrayList<>(list);
Collections.copy(copy, list);

// 转数组
Integer[] arr = list.toArray(new Integer[0]);

LinkedList<String> list = new LinkedList<>();

// 添加
list.add("A");
list.addFirst("B");   // 添加到头部
list.addLast("C");    // 添加到尾部

// 获取
String first = list.getFirst();
String last = list.getLast();

// 删除
list.removeFirst();
list.removeLast();

// 栈操作
list.push("D");       // 入栈（添加到头部）
String top = list.pop();  // 出栈（从头部删除）

// 队列操作
list.offer("E");      // 入队（添加到尾部）
String head = list.poll();  // 出队（从头部删除）

LinkedList<String> queue = new LinkedList<>();

// 入队
queue.offer("A");
queue.offer("B");
queue.offer("C");

// 出队
while (!queue.isEmpty()) {
    System.out.println(queue.poll());
}
// 输出: A, B, C

// 随机访问多 → ArrayList
List<String> list1 = new ArrayList<>();

// 增删操作多 → LinkedList
List<String> list2 = new LinkedList<>();

List<String> list = Arrays.asList("A", "B", "C");

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

for (String s : list) {
    System.out.println(s);
}

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

// ListIterator：可以双向遍历
ListIterator<String> lit = list.listIterator();
while (lit.hasNext()) {
    System.out.println(lit.next());
}
while (lit.hasPrevious()) {
    System.out.println(lit.previous());
}

list.forEach(System.out::println);

// 或使用Lambda
list.forEach(s -> System.out.println(s));

list.stream()
    .filter(s -> s.startsWith("A"))
    .forEach(System.out::println);

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));

// 错误：ConcurrentModificationException
// for (String s : list) {
//     if (s.equals("B")) {
//         list.remove(s);
//     }
// }

// 正确：使用迭代器
Iterator<String> it = list.iterator();
while (it.hasNext()) {
    if (it.next().equals("B")) {
        it.remove();
    }
}

// 正确：使用removeIf（Java 8+）
list.removeIf(s -> s.equals("B"));

// 返回的List是固定大小的
List<String> list = Arrays.asList("A", "B", "C");

// 错误：UnsupportedOperationException
// list.add("D");
// list.remove(0);

// 正确：包装为ArrayList
List<String> arrayList = new ArrayList<>(Arrays.asList("A", "B", "C"));
arrayList.add("D");  // 正确