java - 获取第 n 个 nextInt 值的最快方法是什么？

Question

我必须找到每个数组元素的第 n 个 nextInt。下面的代码非常慢，因为数组元素超过 40k，每个数组元素超过一百万。

int[] numbers ={1000000,1004300,2204000,1306000...40k+};
for (int i = 0; i <numbers.length; i++) {
Random ran = new Random(1234);
    int nex = 0;
    for (int n = 0; n <numbers[i]; n++) {
        nex = ran.nextInt();
    }
    System.out.println("Next int value: " + nex);
}

是否有更快的方法来获取第 100 万个 nextInt？如果是，请问如何？

Answer 1

你真的需要种子，以便随机序列每次都相同吗？然后你可以对数字数组进行升序排序。然后，对于第二个元素，您不需要重置随机生成器，而可以从您离开的地方继续。这样，您只需按照数组中最高数字的频率调用 nextInt，而不是 400 亿次