Question

我正在尝试以Python为基础学习Java，所以请耐心等待。

我正在实现一个Sierat of 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)。我该如何解决这个问题？

Answer 1

首先，使用泛型：

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();

Answer 2

使用primeKeys.toArray()代替toArray(primeKeys)。

Answer 3

toArray()是Collection类的成员，所以只需添加Collection.toArray(...)并导入java.util.Collection;

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

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

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

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

获取Map的键数组

3 个答案: