我正在解決關於素數的問題,我發現使用數組的解決方案,但是我想用數組列表來解決一些問題,其中之一就是很好地理解Arraylist。但我發現,結果是不一樣的,當我使用ArrayList中,這裏有2個代碼:Array和ArrayList之間有什麼區別來獲得素數?
//使用數組
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);
}
}
}
}
//使用ArrayList的
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;' – 2012-04-27 12:05:46