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

最新推荐文章于 2021-06-29 13:43:54 发布

转载最新推荐文章于 2021-06-29 13:43:54 发布 · 377 阅读

文章标签：

#算法 #random #string #class #c

Think In java学习笔记专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种生成不重复随机数的简单算法，并通过Java实现。该算法使用了随机数生成器和字符串数组，通过交换元素的方式确保生成的随机数不重复。

 
package test;

import java.util.*;

/**
 * 生成不重复随机数的一种算法。
 * 
 */
public class Test2 {
 public static void main(String[] args) {
  // 要排序的一组数字
  String[] seed = { "a", "b", "c", "d", "e", "f", "g", "h", "i" };
  int len = seed.length;
  String[] result = new String[len];
  Random random = new Random();
  for (int i = 0; i < len; i++) {
   // 得到一个位置
   int r = random.nextInt(len - i);
   // 得到那个位置的数值
   result[i] = seed[r];
   // 将最后一个未用的数字放到这里
   seed[r] = seed[len - 1 - i];
  }
  System.out.println("result:" + Arrays.toString(result));
 }
}