java中产生随机不重复数的方法

Java  /  管理员 发布于 9年前   209

java中产生随机不重复数的方法：

根据min和max，生成n个不重复的随机数。（注：范围[min,max]，n <= (max - min +1)）

思路：

0）、把从min到max的可能出现的数字全部放进一个候选List；

1）、随机生成索引index（0 <= index <= (list.size()-1)）；

2）、根据index从List中取出一个数,list.get(index)，并移除这个元素；

代码如下：

import java.util.ArrayList;import java.util.List;import java.util.Random;public class MyRandom {    /**     * 根据min和max随机生成一个范围在[min,max]的随机数，包括min和max     * @param min     * @param max     * @return int     */    public int getRandom(int min, int max){        Random random = new Random();        return random.nextInt( max - min + 1 ) + min;    }    /**     * 根据min和max随机生成count个不重复的随机数组     * @param min     * @param max     * @param count     * @return int[]     */    public int[] getRandoms(int min, int max, int count){        int[] randoms = new int[count];        List<Integer> listRandom = new ArrayList<Integer>();        if( count > ( max - min + 1 )){return null;        }        // 将所有的可能出现的数字放进候选list        for(int i = min; i <= max; i++){listRandom.add(i);        }        // 从候选list中取出放入数组，已经被选中的就从这个list中移除        for(int i = 0; i < count; i++){int index = getRandom(0, listRandom.size()-1);randoms[i] = listRandom.get(index);listRandom.remove(index);        }        return randoms;    }}

Java Math.random() 方法用于返回一个随机数，随机数范围为 0.0 =< Math.random < 1.0。

更多java知识请关注java基础教程。

以上就是java中产生随机不重复数的方法的详细内容，更多请关注其它相关文章！