迭代索引的HashSets ArrayList我没有指定？

Question

isPrime()检查一个数是否为素数，并且getPrimes(int upper)得到所有素数达到并包括上限。我想要sievePrimeFactorSets对每个数字的所有素数因子（不重复）做一个HashSet，并将该HashSet存储在给定的值上，例如。 HashSet在primeFactors.get(20) = [2,5]。

现在它增加了每一个主要到每价值，所以primeFactors.get(20) = [2,3,5,7,11,13,etc]。这是为什么发生？

public ArrayList<HashSet<Integer>> sievePrimeFactorSets(int upper) 
{ 
    ArrayList<HashSet<Integer>> primeFactors = new ArrayList<HashSet<Integer>>(); 
    HashSet<Integer> empty = new HashSet<Integer>(); 
    for (int i = 0; i <= upper; i++) 
    { 
     primeFactors.add(empty); 
    } 
    ArrayList<Integer> primes = getPrimes(upper); 
    for (Integer p : primes) 
    { 
     for (int j = p; j <= upper; j+=p) 
     { 
      primeFactors.get(j).add(p); 
     } 
    } 
    return primeFactors; 
} 

public ArrayList<Integer> getPrimes (int upper) 
{ 
    ArrayList<Integer> primes = new ArrayList<Integer>(); 
    primes.add(2); 
    for (int i = 3; i <= upper; i++) 
    { 
     if (isPrime(i)) 
     { 
      primes.add(i); 
     } 
    } 
    return primes; 
} 

Answer 1

这条线：

primeFactors.add(empty); 

添加相同的空散列设置于所述阵列的每个元素。因此，每个元素共享相同的散列集，并且您认为您对其中一个元素进行的更改实际上是针对所有元素进行的。

只需更换有：

primeFactors.add(new HashSet<>());