设为首页 加入收藏

TOP

JAVA生成不重复随机数的一种算法
2014-11-23 21:27:03 】 浏览:203
Tags:JAVA 生成 重复 随机 算法

  一个不错的算法,很简单,但有效。不过如果范围比较大,则占用内存大,就不推荐使用了。个人感觉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实现图片的任意方向反转 下一篇Java序列化的简单例子

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目