package com.z4.train.test;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Random;
public class RandomBirth {
public static void main(String[] args) {
List();
RandomList();
RandomBirth();
RandomHashSet();
}
public static void List() {
ArrayList<Integer> list = new ArrayList<Integer>();
int rand=0, i=0;
final int MAX_NUMBER = 10;
do {
rand = (int)(Math.random() * MAX_NUMBER);
boolean flag = true;
if(i == 0) {
list.add(rand);
i ++;
} else {
for(int j=0; j<i; j++) {
if(rand == list.get(j)) {
flag = false; //如果出现重复,flag为false 不累计,直到flag 为true,则 i+1,直到累计到10个停止
}
}
if(flag) {
list.add(rand);
i++;
}
}
} while (i<MAX_NUMBER);
for(int n=0; n<list.size(); n++) {
System.out.print(list.get(n) + "\t");
}
}
public static void RandomList() {
final int MAX_NUMBER = 10;
int number[] = new int[MAX_NUMBER];
int rand = 0;
ArrayList <Integer> list = new ArrayList<Integer>();
int i=0;
for(i=0; i<MAX_NUMBER; i++) {
rand = (int)(Math.random() * MAX_NUMBER);
number[i] = rand;
list = Rand(list, number); //通过数组去重,得出大小重写赋值i;
if(list.size() == 2) {
i = list.size()-2;
} else {
i = list.size()-1;
}
}
System.out.println("");
for(int n=0; n<list.size(); n++) {
System.out.print(list.get(n) + "\t");
}
}
public static ArrayList<Integer> Rand(ArrayList <Integer> list, int[] arr) {
for (int i=0; i<arr.length; i++) {
if(!list.contains(arr[i])) {//如果数组 list 不包含当前项,则增加该项到数组中
list.add(arr[i]);
}
}
return list;
}
public static void RandomBirth() {
Random random = new Random(); //通过java.util.Random类生成随机数
final int MAX_NUMBER = 10;
int a[] = new int[MAX_NUMBER];
a[0] = random.nextInt(MAX_NUMBER);
for (int i = 1; i < a.length; i++) {
a[i] = random.nextInt(MAX_NUMBER);
//a[i] = (int)(Math.random() * 10);
for (int j = 0; j < i; j++) {
while (a[i] == a[j]) {//如果重复,退回去重新生成随机数
i--;
}
}
}
System.out.println("");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] +"\t");
}
}
/*bug 调整i=1 , 遍历j=0, 不会重复 ,存在数组操作问题
int a[] = new int[10];
for (int i = 0; i < a.length; i++) {
a[i] = random.nextInt(10);
for (int j = 1; j < i; j++) {
while (a[i] == a[j]) {//如果重复,退回去重新生成随机数
i--;
}
}
}*/
public static void RandomHashSet() {
//int a[] = new int[10];
HashSet<Integer> a = new HashSet<Integer>();
randomSet(0, 99, 10, a);
System.out.println("");
Iterator<Integer> iterator=a.iterator();
//System.out.println("size" + a.size());
while(iterator.hasNext()){
System.out.print(iterator.next() + "\t");
}
}
/**
* 随机指定范围内N个不重复的数
* 利用HashSet 的特征,只能存放不同值
* @param min 指定范围最小值
* @param max 指定范围最大值
* @param n 随机数个数
* @param HashSet<Integer> set 随机数结果集
* debug 存在小于n的情况
*/
public static void randomSet(int min, int max, int n, HashSet<Integer> set) {
if(n > (max-min + 1) || max <min) {
return;
}
for(int i=0; i<n; i++) {
int num = (int) (Math.random() * (max -min)) + min;
set.add(num); //将不同的数存放入HashSet 中
}
int setSize = set.size();
if(setSize < n) {
randomSet(min, max, n-setSize, set); //递归
}
}
}
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Random;
public class RandomBirth {
public static void main(String[] args) {
List();
RandomList();
RandomBirth();
RandomHashSet();
}
public static void List() {
ArrayList<Integer> list = new ArrayList<Integer>();
int rand=0, i=0;
final int MAX_NUMBER = 10;
do {
rand = (int)(Math.random() * MAX_NUMBER);
boolean flag = true;
if(i == 0) {
list.add(rand);
i ++;
} else {
for(int j=0; j<i; j++) {
if(rand == list.get(j)) {
flag = false; //如果出现重复,flag为false 不累计,直到flag 为true,则 i+1,直到累计到10个停止
}
}
if(flag) {
list.add(rand);
i++;
}
}
} while (i<MAX_NUMBER);
for(int n=0; n<list.size(); n++) {
System.out.print(list.get(n) + "\t");
}
}
public static void RandomList() {
final int MAX_NUMBER = 10;
int number[] = new int[MAX_NUMBER];
int rand = 0;
ArrayList <Integer> list = new ArrayList<Integer>();
int i=0;
for(i=0; i<MAX_NUMBER; i++) {
rand = (int)(Math.random() * MAX_NUMBER);
number[i] = rand;
list = Rand(list, number); //通过数组去重,得出大小重写赋值i;
if(list.size() == 2) {
i = list.size()-2;
} else {
i = list.size()-1;
}
}
System.out.println("");
for(int n=0; n<list.size(); n++) {
System.out.print(list.get(n) + "\t");
}
}
public static ArrayList<Integer> Rand(ArrayList <Integer> list, int[] arr) {
for (int i=0; i<arr.length; i++) {
if(!list.contains(arr[i])) {//如果数组 list 不包含当前项,则增加该项到数组中
list.add(arr[i]);
}
}
return list;
}
public static void RandomBirth() {
Random random = new Random(); //通过java.util.Random类生成随机数
final int MAX_NUMBER = 10;
int a[] = new int[MAX_NUMBER];
a[0] = random.nextInt(MAX_NUMBER);
for (int i = 1; i < a.length; i++) {
a[i] = random.nextInt(MAX_NUMBER);
//a[i] = (int)(Math.random() * 10);
for (int j = 0; j < i; j++) {
while (a[i] == a[j]) {//如果重复,退回去重新生成随机数
i--;
}
}
}
System.out.println("");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] +"\t");
}
}
/*bug 调整i=1 , 遍历j=0, 不会重复 ,存在数组操作问题
int a[] = new int[10];
for (int i = 0; i < a.length; i++) {
a[i] = random.nextInt(10);
for (int j = 1; j < i; j++) {
while (a[i] == a[j]) {//如果重复,退回去重新生成随机数
i--;
}
}
}*/
public static void RandomHashSet() {
//int a[] = new int[10];
HashSet<Integer> a = new HashSet<Integer>();
randomSet(0, 99, 10, a);
System.out.println("");
Iterator<Integer> iterator=a.iterator();
//System.out.println("size" + a.size());
while(iterator.hasNext()){
System.out.print(iterator.next() + "\t");
}
}
/**
* 随机指定范围内N个不重复的数
* 利用HashSet 的特征,只能存放不同值
* @param min 指定范围最小值
* @param max 指定范围最大值
* @param n 随机数个数
* @param HashSet<Integer> set 随机数结果集
* debug 存在小于n的情况
*/
public static void randomSet(int min, int max, int n, HashSet<Integer> set) {
if(n > (max-min + 1) || max <min) {
return;
}
for(int i=0; i<n; i++) {
int num = (int) (Math.random() * (max -min)) + min;
set.add(num); //将不同的数存放入HashSet 中
}
int setSize = set.size();
if(setSize < n) {
randomSet(min, max, n-setSize, set); //递归
}
}
}