Java中的arrayList.get（）函数要求索引使用int而不是所需的long

Question

    import java.util.ArrayList;

public class LargestPrimeFactor {
    private static long maxNum;

    public LargestPrimeFactor(long maxNum) {
        LargestPrimeFactor.maxNum = maxNum;
        ArrayList<Long> listOfPrimes = new ArrayList<>();
        listOfPrimes.add(2L);
        for (long i = 3; i < maxNum/2; i++) {
            if (i % 2 == 1 && isPrime(i)) {
                listOfPrimes.add(i);
            }
        }
//        for (long i = 0; i < listOfPrimes.size(); i++) {
//            System.out.println(listOfPrimes.get((int) i));
//        }
        for (long i = listOfPrimes.size() -1; i > -1; i--) {
            if (maxNum % (long)listOfPrimes.get(i) == 0) {
                System.out.println("Max Prime Factor is: " + listOfPrimes.get(i));
                break;
            }
//            System.out.println(listOfPrimes.get((int) i));
        }

    }

    private boolean isPrime(long num) {
        for (long i = 2; i < num; i++ ) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Answer 1

在这个循环中

for (long i = listOfPrimes.size() - 1; i >= 0; i--) {
    if (maxNum % ((long) listOfPrimes.get(i)) == 0) {
        System.out.println("Max Prime Factor is: " + listOfPrimes.get(i));
        break;
    }
}

您应该将i的类型从long更改为int。这并不是说listofprimes中的数字必须是int，它只是说listofprimes中的元素计数必须可以用一个32位有符号整数表示。

实际上，listofprimes.size()返回一个整数，而不是长的。在Java中，数组的长度总是由int指定。因此，数组不能容纳超过int所能容纳的元素。因此，ArrayList也不能容纳更多元素。