随机产生一个限定范围的long型数字

最新推荐文章于 2024-04-04 17:02:57 发布

原创最新推荐文章于 2024-04-04 17:02:57 发布 · 6.9k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#新浪微博 #random #java #文档

问题解决方法专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种在Java中生成限定范围内的随机long型数字的有效方法，该方法适用于需要产生特定范围内随机数的应用场景，例如为新浪微博ID生成随机编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近抓取新浪微博的数据，需要产生一些随机微博的ID。由于新浪微博的ID是一个16位的数字，所以在Java程序中要用long型来产生。并且，微博ID是有一定范围的，如果不限定范围，命中的概率会很低。这里就需要限定产生随机数的范围。然而，在Java SDK中，只提供了一个产生整数的、可限定范围的方法：

public int nextInt(int n) {
     if (n<=0)
                throw new IllegalArgumentException("n must be positive");

     if ((n & -n) == n)  // i.e., n is a power of 2
         return (int)((n * (long)next(31)) >> 31);

     int bits, val;
     do {
         bits = next(31);
         val = bits % n;
     } while(bits - val + (n-1) < 0);
     return val;
 }

看了一下官方文档，并到网上查阅了一些资料。认为如下实现是最好的获得限制范围的long型数字的方法：

public long nextLong(Random rng, long n) {
   // error checking and 2^x checking removed for simplicity.
   long bits, val;
   do {
      bits = (rng.nextLong() << 1) >>> 1;
      val = bits % n;
   } while (bits-val+(n-1) < 0L);
   return val;
}