java - Array 和 ArrayList 获取素数有什么区别？

Question

我正在解决关于素数的问题，我找到了使用数组的解决方案，但我想使用数组列表来解决一些问题，其中之一就是要很好地理解 Arraylist。但是我发现当我使用arraylist时结果不一样，这里有2个代码：

//使用数组

import java.util.Arrays;
public class Prime {
    public static void main(String[] args) {
        primeNumber(100);
    }
    public static void primeNumber(int end) {
        boolean primeNumbers[] = new boolean[end]; 
        for (int i = 0; i < end; i++) {
            primeNumbers[i] = true;
        }
        for (int i = 2; i < primeNumbers.length; i++) {
            if (primeNumbers[i] ) {
                for (int j = i+i; j < primeNumbers.length; j += i) {
                    primeNumbers[j]= false;
                }
            }
        }
        for (int j = 2; j < primeNumbers.length; j++) {
            if (primeNumbers[j]) {
                System.out.println(j);

            }
        }   
    }
}

//使用数组列表

import java.util.ArrayList;
public class Prime {
    public static void main(String[] args) {
        primeNumber(100);
    }

    public static void primeNumber(int end) {
        ArrayList<Boolean> primeNumbers = new ArrayList<Boolean>(); 
        for (int i = 0; i < end; i++) {
            primeNumbers.add(i,true);
        }
        for (int i = 2; i < primeNumbers.size(); i++) {
            if (primeNumbers.get(i) ) {
                for (int j = i+i; j < primeNumbers.size(); j += i) {
                    primeNumbers.add(j, false);
                }
            }
        }
        for (int j = 2; j < primeNumbers.size(); j++) {
            if (primeNumbers.get(j)) {
                System.out.println(j);

            }
        }

    }
}

我能知道我在使用 Arraylist 时做错了什么吗？如果我想使用 Arraylist 来获得相同的结果，我应该怎么做。

非常感谢您的帮助。

Answer 1

代替

primeNumbers.add(j, false);

你应该使用

primeNumbers.set(j, false);

因为add()在指定位置添加一个新元素（意味着 ArrayList 增加一个元素），但set()只在指定位置设置元素的值。

Answer 2

primeNumbers.add(j, false);

将元素添加到数组列表中，并将索引> =j的所有元素向右移动[包括前一个元素j]，同时：

primeNumbers[j]= false

覆盖现有元素 j，并且不移动元素。

您可能正在寻找ArrayList.set()而不是ArrayList.add()

Answer 3

Array和ArrayList的区别如下：

1. 数组的实现是简单的固定大小的数组，而 ArrayList 的实现是动态大小的数组。
2. Array 可以同时包含基元和对象，但 ArrayList 只能包含对象元素
3. 您不能将泛型与数组一起使用，但 ArrayList 允许我们使用泛型来确保类型安全。
4. 您可以使用长度变量来计算数组的长度，但使用size() 方法来计算 ArrayList 的大小。
5. Array 使用赋值运算符存储元素，但 ArrayList 使用add()插入元素。