java - 如何在Java中一点一点地从内存中读取/写入

这个问题可以从以下问题中解决：找到所有我使用“ Eratosthenes筛子”来解决它，我试图用一位表示每个数字的状态。所以，以下是我的代码

// n is the input integer
byte[] allNum = new byte[n/8 + 1];
ArrayList<Integer> result = new ArrayList<Integer>();
for (int i = 2; i < n; i++) {
    if ((allNum[i/8]>>(i%8) & 0x1) == 0) {
        result.add(i);
        for (int j = 2; i*j < n; j++) {
            allNum[i*j/8] |= 1 << i*j%8;
        }
    }
}
return result;

为此目的是否有更好的数据结构？非常感谢你。

最佳答案

您可以使用BitSet:

BitSet composites = new BitSet(n + 1);
for (int i = 2; i <= n; ++i)
  if (!composites.get(i)) {
    ... /* It's prime. */
    for (int multiple = 2*i; multiple > 0 && multiple <= n; multiple+=i)
      composites.set(multiple); /* Strike out every i-th number. */
  }

关于java - 如何在Java中一点一点地从内存中读取/写入，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/25459112/