热门文章

JAVA生成不重复随机数算法

来源:青年人(Qnr.Cn) 时间:2010年01月22日 阅读: 贵港教育体育博彩有哪些平台网】 ?体育博彩有哪些平台书店

  一个不错的算法,很简单,但有效。不过如果范围比较大,则占用内存大,就不推荐使用了。个人感觉1000个以内的就可以考虑。这东西也许你早就知道了,但我依然惊叹算法的力量。

  看代码

  import java.util.*;

  /**

  * 生成不重复随机数的一种算法。

  *

  *

  */

  public class T {

  public static void main(String[] args) {

  // 种子你可以随意生成,但不能重复

  int[] seed = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

  int[] ranArr = new int[9];

  Random ran = new Random();

  // 数量你可以自己定义。

  for (int i = 0; i < seed.length; i++) {

  // 得到一个位置

  int j = ran.nextInt(seed.length - i);

  // 得到那个位置的数值

  ranArr[i] = seed[j];

  // 将最后一个未用的数字放到这里

  seed[j] = seed[seed.length - 1 - i];

  }

  System.out.println("ranArr:" + Arrays.toString(ranArr));

  }

  }

  一个运行结果

  ranArr:[6, 3, 5, 9, 7, 2, 8, 4, 1]

收藏 打印文章 责任编辑:小草
上一篇:Java序列化简单例子[ 01-22 ]
感动 同情 无聊 愤怒 搞笑 难过 高兴 路过