Java 学习路线 35 详解 List 集合从基础到进阶的 List 集合学习要点

以下是关于Java中List集合的技术方案和应用实例相关文章：

Java List集合：原理、操作与应用

摘要：本文详细介绍Java中的List集合，包括其特点、常用实现类、核心方法、遍历方式以及相关应用实例，帮助开发者掌握List集合的使用，以便在实际项目中根据不同场景选择合适的集合类型，提高代码效率。

一、List集合概述

List集合是Java集合框架中的重要组成部分，它是一种有序集合，也称为序列。用户可以精确控制列表中每个元素的插入位置，并且可以通过整数索引访问元素。与Set集合不同，List通常允许重复的元素，这使得它在存储一系列有顺序且可能重复的数据时非常有用，例如用户订单记录、商品列表等。

二、List集合的特点

• 有序性：List集合中元素的存储顺序和取出顺序一致，用户可以按照元素的插入顺序来访问和操作它们。
• 可重复性：集合中可以存储相同的元素，这对于存储如多个相同商品的订单信息等场景很有帮助。

三、List集合的常用实现类

• ArrayList：底层是动态数组结构。其优点是查询速度快，因为可以通过索引直接访问元素，时间复杂度为O(1)。但在进行插入和删除操作时，尤其是在中间位置操作，需要移动大量元素，效率较低，时间复杂度为O(n)。适合用于频繁查询数据的场景，如商品列表展示。
• LinkedList：基于双向链表实现。其优势在于插入和删除操作效率高，只需调整节点的指针即可，时间复杂度为O(1)，但查询元素时需要从头节点开始遍历链表，直到找到目标元素，查询效率较低，时间复杂度为O(n)。适用于频繁进行插入、删除操作的场景，如消息队列、最近浏览记录等。
• Vector：类似于ArrayList，不过它是线程同步的，在早期Java中被广泛使用。但由于同步机制会带来性能开销，现在一般推荐使用Collections.synchronizedList或者CopyOnWriteArrayList来代替它实现线程安全的列表。
• CopyOnWriteArrayList：是一个线程安全的ArrayList变体，适合在多线程环境下读多写少的场景。它在写入数据时，会先复制一份原数组，在新数组上进行修改操作，最后将新数组赋值给原数组引用，从而避免了线程安全问题，但写入操作的性能相对较低。

四、List集合的核心方法

• 添加元素：add(E element)方法用于在列表末尾添加元素，add(int index, E element)可在指定索引位置插入元素。例如：

List<String> list = new ArrayList<>();
list.add("苹果");
list.add(0, "香蕉"); // 在索引0处插入“香蕉”

• 获取元素：get(int index)方法根据索引获取列表中的元素，如String fruit = list.get(0);会获取列表中的第一个元素。
• 修改元素：set(int index, E element)用于修改指定索引处的元素，返回值为被修改的原元素。如list.set(1, "橙子");会将索引1处的元素修改为“橙子”。
• 删除元素：remove(int index)删除指定索引处的元素，返回被删除的元素；remove(Object element)删除列表中第一次出现的指定元素。例如list.remove(0);会删除第一个元素，list.remove("苹果");会删除列表中的“苹果”元素（如果存在）。
• 获取长度：size()方法返回List集合中元素的个数，可用于判断集合是否为空等，如if (list.size() > 0) {... }。

五、List集合的遍历方式

• 普通for循环：通过索引遍历集合，适合需要操作索引或者对遍历顺序有严格要求的场景。

List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
for (int i = 0; i < list.size(); i++) {
    String element = list.get(i);
    System.out.println(element);
}

• 增强for循环：语法简洁，无需关注索引，适用于简单的遍历集合并处理元素的场景，但无法直接获取元素索引。

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

• 迭代器遍历：通过iterator()方法获取迭代器，使用hasNext()判断是否还有下一个元素，next()获取下一个元素。对于在遍历过程中需要删除元素的场景，使用迭代器的remove()方法可以避免并发修改异常。

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    System.out.println(element);
    if ("b".equals(element)) {
        iterator.remove(); // 安全删除元素
    }
}

六、List集合的应用实例

• 数据去重：在实际开发中，经常需要对List中的重复元素进行去重。可以通过HashSet、LinkedHashSet或Java 8的Stream来实现。

List<String> list = Arrays.asList("a", "b", "a", "c", "b");
// 通过HashSet去重（无序）
List<String> distinct1 = new ArrayList<>(new HashSet<>(list));
// 通过LinkedHashSet去重（保持顺序）
List<String> distinct2 = new ArrayList<>(new LinkedHashSet<>(list));
// Java 8 Stream去重（保持顺序）
List<String> distinct3 = list.stream().distinct().collect(Collectors.toList());

• 元素排序：可以对List中的元素进行排序，支持自然排序和自定义排序。若List中的元素是自定义类对象，且该类实现了Comparable接口，可直接使用Collections.sort(list)进行自然排序。若要自定义排序规则，可使用Comparator接口。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

class User {
    private String name;
    private int age;

    public User(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }
}

public class ListSortDemo {
    public static void main(String[] args) {
        List<User> users = new ArrayList<>();
        users.add(new User("张三", 25));
        users.add(new User("李四", 20));
        users.add(new User("王五", 30));
        // 按年龄升序排序
        Collections.sort(users, Comparator.comparingInt(User::getAge));
        for (User user : users) {
            System.out.println(user.getName() + "，年龄：" + user.getAge());
        }
    }
}

七、总结

List集合是Java中非常实用的数据结构，掌握其特点、常用实现类的差异以及核心操作方法，能够帮助开发者根据不同的业务场景选择合适的列表类型，提高代码的性能和可读性。无论是处理简单的商品列表展示，还是复杂的多线程数据操作，List集合都能发挥重要作用。通过合理运用List集合的各种特性和方法，可以让Java程序在数据处理方面更加高效和灵活。

Java 学习路线，List 集合，Java 学习，Java 路线 35,List 集合基础，List 集合进阶，Java 集合，集合学习要点，Java 编程，Java 基础，Java 进阶，List 学习，Java 开发，Java 教程，集合详解