动态数组的理解及Java实现_java动态数组-优快云博客

本文链接：https://blog.youkuaiyun.com/Working_ccll/article/details/140389162

1. 什么是动态数组？

动态数组是一种数据结构，它允许我们在运行期间添加或删除元素，而不必指定固定的大小。这是一种非常灵活的数据结构，因为它能够自动调整大小以适应数据的增减。

2. 动态数组的特点

动态大小：动态数组的大小可以在运行时改变，这是与静态数组（即固定大小的数组）的主要区别。
随机访问：我们可以直接通过索引访问动态数组中的任何元素，访问速度非常快（O(1)时间复杂杂度）。
插入和删除：在动态数组的末端插入或删除元素通常很快（O(1)），但在中间或开始位置插入或删除元素则需要移动元素，速度较慢（O(n)）。

3. Java中的动态数组

Java中提供了ArrayList类，位于java.util包中，它就是一个动态数组的实现。

4. 代码示例

以下是一个简单的Java代码示例，展示了如何使用ArrayList。

import java.util.ArrayList;

public class DynamicArrayExample {
    public static void main(String[] args) {
        ArrayList<Integer> arr = new ArrayList<>();

        // 添加元素
        arr.add(10);
        arr.add(20);
        arr.add(30);
        System.out.println("ArrayList: " + arr);

        // 访问元素
        System.out.println("First element: " + arr.get(0));

        // 删除元素
        arr.remove(1);
        System.out.println("After removing second element: " + arr);

        // 修改元素
        arr.set(1, 40);
        System.out.println("After modifying second element: " + arr);

        // 获取大小
        System.out.println("Size of ArrayList: " + arr.size());
    }
}

5. 常见问题操作

如何判断给定的一个值在动态数组中是否存在？

我们可以使用 contains() 方法来判断动态数组中是否存在给定的值。这个方法会遍历数组，比较数组中的每个元素和给定的值，如果找到了相等的元素，就返回 true，否则返回 false。注意这个操作的时间复杂度是 O(n)。

下面是一个使用 contains() 方法的例子：

ArrayList<Integer> arr = new ArrayList<>();
arr.add(10);
arr.add(20);
arr.add(30);

if (arr.contains(20)) {
    System.out.println("20 is in the array list.");
} else {
    System.out.println("20 is not in the array list.");
}

如何判断一个动态数组中的元素和给定的值是相等的？

在 Java 中，我们通常使用 equals() 方法来判断两个对象是否相等。这是因为 equals() 方法可以根据对象的类定义的规则来比较对象，而不仅仅是比较对象的引用。

对于 ArrayList 中的元素，我们可以通过 get() 方法获取到元素，然后使用 equals() 方法来和给定的值进行比较。

示例如下：
如果是String类型

ArrayList<String> arr = new ArrayList<>();
arr.add("hello");
arr.add("world");

String value = "hello";
if (arr.get(0).equals(value)) {
    System.out.println("The first element is equal to " + value);
} else {
    System.out.println("The first element is not equal to " + value);
}

如果是int类型

int firstElement = arr.get(0);
if (firstElement == value) {
    System.out.println("The first element is equal to " + value);
} else {
    System.out.println("The first element is not equal to " + value);
}

注意，上述代码假设 ArrayList 的索引位置是已知的。如果不知道元素在 ArrayList 中的具体位置，可能需要遍历 ArrayList 来查找和给定值相等的元素。这个操作的时间复杂度也是 O(n)。

遍历动态数组方法

遍历动态数组（这里是 ArrayList<Integer>）的方法和遍历其他类型的动态数组非常相似。以下是几种常见的方法：

1. 使用 `for` 循环

我们可以使用传统的 for 循环来遍历动态数组，通过索引访问每个元素。

ArrayList<Integer> arr = new ArrayList<>();
arr.add(1);
arr.add(2);
arr.add(3);

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

2. 使用增强型 `for` 循环（for-each 循环）——推荐

增强型 for 循环提供了一种更简洁的方式来遍历集合，不需要使用索引。

ArrayList<Integer> arr = new ArrayList<>();
arr.add(1);
arr.add(2);
arr.add(3);

for (int num : arr) {
    System.out.println(num);
}

3. 使用迭代器

我们可以使用 Iterator 接口来遍历动态数组。Iterator 提供了 hasNext() 和 next() 方法来检查和获取下一个元素。

ArrayList<Integer> arr = new ArrayList<>();
arr.add(1);
arr.add(2);
arr.add(3);

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

4. 使用 `ListIterator`

ListIterator 是 Iterator 的子接口，提供了更多的功能，比如向前和向后遍历，以及添加、删除和修改元素。

ArrayList<Integer> arr = new ArrayList<>();
arr.add(1);
arr.add(2);
arr.add(3);

ListIterator<Integer> listIterator = arr.listIterator();
while (listIterator.hasNext()) {
    System.out.println(listIterator.next());
}

// 向后遍历
while (listIterator.hasPrevious()) {
    System.out.println(listIterator.previous());
}