探索Java集合框架：List、ArrayList和LinkedList详解

足够用心

已于 2023-08-09 10:38:46 修改

阅读量678

点赞数

文章标签： java list 开发语言

于 2023-08-09 10:13:43 首次发布

本文链接：https://blog.csdn.net/W256936/article/details/132181716

版权

在Java编程领域，集合框架是不可或缺的一部分，它为我们提供了灵活的数据存储和操作方式。本文将深入探讨集合框架中的List接口以及其两个主要实现类ArrayList和LinkedList。我们将逐步了解集合的基本概念、使用方法和常见API，为您提供全面的集合知识。

一、集合框架简介

1.1 单列集合和Collection接口

1.2 List接口和ArrayList、LinkedList

2.2.2 增强for循环（foreach）

四、ArrayList和LinkedList的选择

五、总结

一、集合框架简介

集合框架是Java中用于存储和操作多个数据对象的一组接口和类的集合。根据用途和结构，集合框架可以分为单列集合和双列集合。在单列集合中，我们重点关注Collection接口以及其子接口List、Set和Queue。在本文中，我们将聚焦于List接口以及它的两个常见实现类ArrayList和LinkedList。

1.1 单列集合和Collection接口

在集合框架中，单列集合是指每次只能存储一个元素的容器。Collection接口是所有单列集合的根接口，它定义了单列集合的基本方法和特点。单列集合又分为List、Set和Queue三种主要类型，每种类型有不同的实现类。

1.2 List接口和ArrayList、LinkedList

List接口继承自Collection接口，是有序的单列集合。它允许存储重复的元素，并且通过索引可以访问集合中的元素。List接口的两个主要实现类是ArrayList和LinkedList。

1.2.1 ArrayList

特点：

基于数组实现，支持随机访问和查询效率较高。
动态扩容：自动调整容量以适应元素数量的变化。
不适合频繁的插入和删除操作。

实例详解：

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        ArrayList<String> names = new ArrayList<>();
        names.add("Alice");
        names.add("Bob");
        names.add("Charlie");

        System.out.println("Names: " + names);
        System.out.println("Size: " + names.size());
        System.out.println("Element at index 1: " + names.get(1));
    }
}

2. LinkedList

特点：

基于双向链表实现，适合插入和删除操作。
查询效率较低，不支持随机访问。

实例详解：

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<Integer> numbers = new LinkedList<>();
        numbers.add(5);
        numbers.add(10);
        numbers.add(15);

        System.out.println("Numbers: " + numbers);
        System.out.println("Size: " + numbers.size());
        System.out.println("First element: " + numbers.getFirst());
        System.out.println("Last element: " + numbers.getLast());
    }
}

二、List集合常用API详解

2.1 常用方法概述

List接口继承自Collection接口，因此包含了许多Collection接口定义的常用方法。以下是一些常用的List集合方法：

add(E e)：将给定的对象添加到当前集合中。
remove(E e)：从集合中删除给定的对象。
contains(E e)：判断集合是否包含给定的对象。
isEmpty()：判断集合是否为空。
size()：返回集合中元素的个数。
get(int index)：返回指定位置的元素。
add(int index, E element)：在指定位置插入指定元素。
remove(int index)：移除指定位置的元素。
set(int index, E element)：用指定元素替换指定位置的元素。

2.2 迭代器和增强for循环

在Java的List集合中，我们有两种常用的遍历方式：迭代器（Iterator）和增强for循环（foreach）。它们分别提供了不同的方式来遍历集合中的元素，让我们能够更便捷地操作集合中的数据。

2.2.1 迭代器（Iterator）

迭代器是一种用于遍历集合的对象，它允许我们按顺序访问集合中的每个元素，同时还可以执行删除操作。通过迭代器，我们可以在遍历集合的过程中删除指定的元素，而不会出现ConcurrentModificationException异常。以下是使用迭代器遍历List集合的基本步骤：

获取集合的迭代器对象：使用iterator()方法获得迭代器对象。
使用hasNext()方法判断是否还有下一个元素，如果有则使用next()方法获取下一个元素。
在遍历过程中，如果需要删除元素，可以使用迭代器的remove()方法。

下面是一个使用迭代器遍历List集合的示例：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class IteratorExample {
    public static void main(String[] args) {
        List<String> fruits = new ArrayList<>();
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Orange");

        Iterator<String> iterator = fruits.iterator();
        while (iterator.hasNext()) {
            String fruit = iterator.next();
            System.out.println(fruit);
            if (fruit.equals("Banana")) {
                iterator.remove(); // 删除元素
            }
        }

        System.out.println("List after removal: " + fruits);
    }
}

2.2.2 增强for循环（foreach）

增强for循环，也称为foreach循环，是一种更加简洁的遍历方式，适用于对集合中的每个元素进行处理，但不支持删除操作。通过增强for循环，我们可以遍历整个集合，无需手动管理迭代器。

以下是使用增强for循环遍历List集合的示例：

import java.util.ArrayList;
import java.util.List;

public class ForeachExample {
    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);

        for (int number : numbers) {
            System.out.println(number);
        }
    }
}

需要注意的是，增强for循环在遍历时只能访问集合中的元素，不能进行删除操作。如果需要在遍历过程中删除元素，仍然需要使用迭代器。

总而言之，迭代器和增强for循环是遍历List集合的两种常用方式，每种方式都有其适用的场景。使用迭代器可以在遍历时执行删除操作，而增强for循环则更加简洁方便，适合对每个元素进行处理。根据不同的需求，我们可以选择合适的遍历方式来操作集合中的数据。

三、泛型在List集合中的应用

在Java中，泛型是一种强大的特性，它允许我们在编译期间指定集合中元素的类型，从而提高代码的可读性和类型安全性。在List集合中使用泛型可以让我们更加精确地控制集合中存储的数据类型，避免了在运行时出现类型转换异常的情况。

3.1 为什么使用泛型

泛型的引入解决了集合类在存储元素时的类型不确定性问题。在没有泛型之前，我们需要手动进行类型转换，而这可能导致类型不匹配的错误。通过使用泛型，我们可以在编译时就能发现类型错误，避免了在运行时出现问题。

3.2 泛型的好处

使用泛型的好处在于：

类型安全：泛型在编译期强制执行类型检查，防止将错误类型的元素添加到集合中。
可读性：泛型可以告知开发人员集合中所存储的具体类型，提高了代码的可读性和可维护性。
减少类型转换：不再需要手动进行类型转换，简化了代码的编写。

3.3 使用泛型的方法

在List集合中使用泛型的方法如下：

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

其中，Type表示你希望在集合中存储的元素类型。例如，如果你希望存储整数类型的元素，可以这样声明：

List<Integer> numbers = new ArrayList<>();

3.4 泛型在List集合中的应用示例

以下示例展示了如何在List集合中使用泛型来存储字符串类型的元素：

import java.util.ArrayList;
import java.util.List;

public class GenericListExample {
    public static void main(String[] args) {
        List<String> names = new ArrayList<>();
        names.add("Alice");
        names.add("Bob");
        names.add("Charlie");

        for (String name : names) {
            System.out.println(name);
        }
    }
}

四、ArrayList和LinkedList的选择

在选择ArrayList和LinkedList时，我们需要根据实际需求进行权衡。如果需要频繁的随机访问和读取操作，可以选择ArrayList。如果涉及大量的插入和删除操作，LinkedList可能更适合。同时，我们也可以根据实际场景进行性能测试，选择最合适的集合类型。

五、总结

通过本文的介绍，我们对Java集合框架中的List接口、ArrayList和LinkedList有了更深入的了解。不同的集合类型在不同的场景中有着不同的优势，我们可以根据实际需求进行选择。泛型的应用可以提高代码的可读性和类型安全性，让我们在编写集合代码时更加自信和高效。希望本文能够帮助您更好地理解和应用List集合以及相关的知识点。