Array 和 ArrayList 获取素数有什么区别？答案

【问题标题】：what is difference between Array and ArrayList to get Prime numbers?Array 和 ArrayList 获取素数有什么区别？
【发布时间】：2012-04-27 11:51:17
【问题描述】：

我正在解决关于素数的问题，我找到了使用数组的解决方案，但我想使用数组列表来解决一些问题，其中之一是很好地理解 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 来获得相同的结果，我应该怎么做。

非常感谢您的帮助。

【问题讨论】：

你不需要import java.util.Arrays;

标签： java arrays arraylist

【解决方案1】：

代替

primeNumbers.add(j, false);

你应该使用

primeNumbers.set(j, false);

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

【讨论】：

【解决方案2】：

primeNumbers.add(j, false);

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

primeNumbers[j]= false

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

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

【讨论】：

【解决方案3】：

Array和ArrayList的区别如下：

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

【讨论】：