跳转至

Java 动态数组：概念、使用与最佳实践

简介

在 Java 编程中，动态数组是一种强大的数据结构，它允许在运行时动态地调整大小。与固定大小的数组不同，动态数组能够根据需要自动扩展或收缩，这在处理未知数量的数据时非常有用。本文将深入探讨 Java 动态数组的基础概念、使用方法、常见实践以及最佳实践，帮助读者更好地掌握这一重要的数据结构。

目录

  1. 动态数组基础概念
  2. 使用方法
    • 创建动态数组
    • 添加元素
    • 删除元素
    • 获取元素
    • 动态数组大小
  3. 常见实践
    • 遍历动态数组
    • 动态数组排序
  4. 最佳实践
    • 初始化容量的选择
    • 避免频繁的扩容和缩容
    • 类型安全
  5. 小结
  6. 参考资料

动态数组基础概念

在 Java 中，动态数组通常由 ArrayList 类来实现。ArrayList 是一个基于数组的数据结构，但它能够动态地调整大小。它在内部维护一个数组来存储元素，当数组已满时，会自动创建一个更大的数组，并将原数组的元素复制到新数组中。这种自动扩容的机制使得 ArrayList 能够轻松处理动态变化的数据量。

使用方法

创建动态数组

要创建一个 ArrayList，可以使用以下代码：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        // 创建一个空的动态数组，初始容量为 10（默认值）
        ArrayList<Integer> dynamicArray = new ArrayList<>();

        // 创建一个指定初始容量的动态数组
        ArrayList<String> dynamicArrayWithCapacity = new ArrayList<>(20);
    }
}

添加元素

可以使用 add() 方法向动态数组中添加元素：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> dynamicArray = new ArrayList<>();
        dynamicArray.add(10);
        dynamicArray.add(20);
        dynamicArray.add(30);
        System.out.println(dynamicArray);
    }
}

上述代码输出：[10, 20, 30]

删除元素

使用 remove() 方法可以删除动态数组中的元素：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> dynamicArray = new ArrayList<>();
        dynamicArray.add(10);
        dynamicArray.add(20);
        dynamicArray.add(30);

        // 根据索引删除元素
        dynamicArray.remove(1);
        System.out.println(dynamicArray);

        // 根据对象删除元素
        dynamicArray.remove(Integer.valueOf(30));
        System.out.println(dynamicArray);
    }
}

上述代码首先删除索引为 1 的元素（即 20），然后删除值为 30 的元素，输出结果为：[10, 30] 和 [10]

获取元素

通过 get() 方法可以获取动态数组中指定索引位置的元素：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> dynamicArray = new ArrayList<>();
        dynamicArray.add(10);
        dynamicArray.add(20);
        dynamicArray.add(30);

        int element = dynamicArray.get(1);
        System.out.println(element);
    }
}

上述代码输出：20

动态数组大小

使用 size() 方法可以获取动态数组中当前元素的数量：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> dynamicArray = new ArrayList<>();
        dynamicArray.add(10);
        dynamicArray.add(20);

        int size = dynamicArray.size();
        System.out.println(size);
    }
}

上述代码输出：2

常见实践

遍历动态数组

可以使用多种方式遍历 ArrayList： - 传统 for 循环：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> dynamicArray = new ArrayList<>();
        dynamicArray.add(10);
        dynamicArray.add(20);
        dynamicArray.add(30);

        for (int i = 0; i < dynamicArray.size(); i++) {
            System.out.println(dynamicArray.get(i));
        }
    }
}
  • 增强 for 循环：
import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> dynamicArray = new ArrayList<>();
        dynamicArray.add(10);
        dynamicArray.add(20);
        dynamicArray.add(30);

        for (Integer num : dynamicArray) {
            System.out.println(num);
        }
    }
}
  • 使用迭代器：
import java.util.ArrayList;
import java.util.Iterator;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> dynamicArray = new ArrayList<>();
        dynamicArray.add(10);
        dynamicArray.add(20);
        dynamicArray.add(30);

        Iterator<Integer> iterator = dynamicArray.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

动态数组排序

可以使用 Collections.sort() 方法对 ArrayList 进行排序：

import java.util.ArrayList;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> dynamicArray = new ArrayList<>();
        dynamicArray.add(30);
        dynamicArray.add(10);
        dynamicArray.add(20);

        Collections.sort(dynamicArray);
        System.out.println(dynamicArray);
    }
}

上述代码输出：[10, 20, 30]

最佳实践

初始化容量的选择

在创建 ArrayList 时，如果能够预估数据量的大小，最好指定初始容量。这样可以避免频繁的扩容操作，提高性能。例如，如果预计会有 100 个元素，可以创建 ArrayList 时指定初始容量为 100：

ArrayList<Integer> dynamicArray = new ArrayList<>(100);

避免频繁的扩容和缩容

频繁的扩容和缩容操作会消耗性能。如果需要动态添加和删除大量元素，可以在操作完成后调用 trimToSize() 方法来减少内存占用：

ArrayList<Integer> dynamicArray = new ArrayList<>();
// 进行大量添加和删除操作
dynamicArray.trimToSize();

类型安全

在使用 ArrayList 时，尽量使用泛型来确保类型安全。例如：

// 正确使用泛型
ArrayList<String> stringList = new ArrayList<>();
stringList.add("Hello");

// 不使用泛型会导致编译警告且可能出现类型错误
ArrayList badList = new ArrayList();
badList.add(10);
badList.add("World"); // 可能导致运行时错误

小结

本文详细介绍了 Java 中的动态数组（ArrayList），包括基础概念、使用方法、常见实践以及最佳实践。通过合理使用 ArrayList，能够在处理动态数据时提高程序的效率和稳定性。希望读者通过本文的学习，能够更好地在实际项目中运用动态数组。

参考资料