java 动态数组传参

原创

mob64ca12dba5b0 2024-08-13 06:31:49 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12dba5b0的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java动态数组传参的实现教学

在Java编程语言中，动态数组是一种非常强大的数据结构。它允许我们在运行时根据需要调整数组的大小，从而实现灵活的数据存储。这篇文章会教你如何在Java中实现动态数组传参，包括每一步的具体代码和解释。首先，让我们确定整个流程，然后详细探讨每一步。

流程概述

我们将整个流程分为以下几个步骤：

步骤	操作	说明
1	创建一个动态数组的类	定义一个类来管理动态数组。
2	实现添加元素的方法	增加元素功能以支持动态扩展数组。
3	实现获取元素的方法	提供方法来获取特定位置的元素。
4	实现删除元素的方法	提供方法来删除特定位置的元素。
5	编写测试类	测试我们的动态数组类。

接下来，我们通过一个示例代码来详细解释每一个步骤。

flowchart TD
    A[创建动态数组类] --> B[添加元素方法]
    B --> C[获取元素方法]
    C --> D[删除元素方法]
    D --> E[编写测试类]

详细步骤

1. 创建一个动态数组的类

首先，我们需要定义一个动态数组的类。这个类将包含一个数组和一个当前大小属性，以记录动态数组中实际存储的元素数量。

public class DynamicArray {
    private int[] array;    // 存储元素的数组
    private int size;       // 当前数组中元素的数量
    private static final int INITIAL_CAPACITY = 10;  // 初始容量

    // 构造函数，初始化数组和当前大小
    public DynamicArray() {
        array = new int[INITIAL_CAPACITY];
        size = 0;
    }
}

2. 实现添加元素的方法

接下来，我们实现一个添加元素的方法。如果当前数组已满，我们需要调整其大小。

public void add(int element) {
    // 如果当前大小等于数组的长度，调用 resize 方法扩展数组
    if (size == array.length) {
        resize();
    }
    array[size] = element;  // 将元素添加到数组中
    size++;  // 更新元素数量
}

// 扩展数组的方法
private void resize() {
    int newCapacity = array.length * 2;  // 将容量翻倍
    int[] newArray = new int[newCapacity];  // 创建新数组
    // 将原数组中的元素复制到新数组中
    System.arraycopy(array, 0, newArray, 0, array.length);
    array = newArray;  // 将引用指向新数组
}

3. 实现获取元素的方法

我们需要提供一个获取特定位置元素的方法。

public int get(int index) {
    if (index < 0 || index >= size) {
        throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size);
    }
    return array[index];  // 返回指定位置的元素
}

4. 实现删除元素的方法

实现一个删除元素的方法，该方法需要调整数组中元素的顺序。

public void remove(int index) {
    if (index < 0 || index >= size) {
        throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size);
    }
    // 将指定位置的元素删除，并将后面的元素往前移动一位
    for (int i = index; i < size - 1; i++) {
        array[i] = array[i + 1];
    }
    size--;  // 减少元素的数量
    array[size] = 0;  // 清空最后一个元素（可选）
}

5. 编写测试类

最后，我们需要编写一个测试类来测试以上实现的动态数组。

public class DynamicArrayTest {
    public static void main(String[] args) {
        DynamicArray dynamicArray = new DynamicArray();

        // 添加元素
        for (int i = 0; i < 15; i++) {
            dynamicArray.add(i);
            System.out.println("Added: " + i);
        }

        // 获取和打印元素
        for (int i = 0; i < dynamicArray.size; i++) {
            System.out.println("Element at index " + i + ": " + dynamicArray.get(i));
        }

        // 删除元素
        dynamicArray.remove(5);
        System.out.println("After removing element at index 5:");
        
        for (int i = 0; i < dynamicArray.size; i++) {
            System.out.println("Element at index " + i + ": " + dynamicArray.get(i));
        }
    }
}

关系图

在上面的代码中，我们创建了一个 DynamicArray 类和一个 DynamicArrayTest 类。这两个类之间的关系是：

erDiagram
    DYNAMIC_ARRAY {
        int[] array
        int size
    }
    DYNAMIC_ARRAY_TEST {
        main(String[] args)
    }
    DYNAMIC_ARRAY_TEST ||--o| DYNAMIC_ARRAY : uses