10

我正在尝试以 Python 为基础学习 Java，所以请多多包涵。

我正在实现一种 Eratosthenes 筛法（我在 Python 中有一个；试图将其转换为 Java）：

def prevPrimes(n):
    """Generates a list of primes up to 'n'"""
    primes_dict = {i : True for i in range(3, n + 1, 2)}
    for i in primes_dict:
        if primes_dict[i]:
            num = i
        while (num * i <= n):
            primes_dict[num*i] = False
            num += 2
    primes_dict[2] = True
    return [num for num in primes_dict if primes_dict[num]]

这是我将其转换为 Java 的尝试：

import java.util.*;
public class Sieve {
    public static void sieve(int n){
        System.out.println(n);
        Map primes = new HashMap();
        for(int x = 0; x < n+1; x++){
            primes.put(x, true);
        }
        Set primeKeys = primes.keySet();
        int[] keys = toArray(primeKeys);  // attempt to convert the set to an array
        System.out.println(primesKeys); // the conversion does not work
        for(int x: keys){
            System.out.println(x);
        }
        // still have more to add
        System.out.println(primes);
    }
}

我得到的错误是它找不到方法toArray(java.util.Set)。我怎样才能解决这个问题？

4

3 回答 3

41

首先，使用泛型：

Map<Integer, Boolean> map = new HashMap<Integer, Boolean>();
Set<Integer> keys = map.keySet();

其次，要将集合转换为数组，您可以使用toArray(T[] a)：

Integer[] array = keys.toArray(new Integer[keys.size()]);

如果你想要int而不是Integer，然后迭代每个元素：

int[] array = new int[keys.size()];
int index = 0;
for(Integer element : keys) array[index++] = element.intValue();
于 2013-04-24T23:36:53.610 回答
2

使用primeKeys.toArray()而不是toArray(primeKeys).

于 2013-04-24T23:25:02.810 回答
2

toArray()是Collection该类的成员，因此只需放入Collection.toArray(...)并导入 java.util.Collection；

注意：toArray()返回一个Object[]，因此您必须将其转换为 Integer[] 并将其分配给 Integer[] 引用：

Integer[] array = (Integer[])Collection.toArray( someCollection );

由于自动装箱，整数现在大部分时间都像整数一样工作。

编辑：dan04 的解决方案非常酷，希望我能想到……无论如何，您仍然必须强制转换并分配给 Object[] 类型。

于 2013-04-24T23:28:06.387 回答