版权声明:无意呢。 https://blog.csdn.net/qq_41900081/article/details/85561931
Collections的常用方法
1.首先初始化一个List长度是10,值是0-9。然后利用Java 集合工具类 Collections不断的打乱顺序,直到前3位出现3 1 4,shuffle 1000,000 次,统计出现的概率
2.猴子排序:不断打乱顺序,直到出现正序为止,统计其出现的概率
参考代码
package review5;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
public class TestCollection {
public static void main(String[] args) {
//初始化集合numbers
List<Integer> numbers = new ArrayList<>();
List<Integer> temp = new ArrayList<>();
for (int i = 0; i < 10; i++) {
numbers.add(i);
temp.add(i);
}
System.out.println("working...");
int tag = 0;
int count = 0;
int sort = 0;
while(tag < 1000000) {
Collections.shuffle(numbers);
if(numbers.get(0) == 3 && numbers.get(1) == 1 && numbers.get(2) == 4) {
count++;
}
for(int i = 0;i < numbers.size(); i++) {
if(numbers.get(i) != temp.get(i)) {
break;
}
sort++;
}
tag++;
}
System.out.println("出现前三位分别3,1,4的概率:"+((double)count/tag)*100+"%");
System.out.println("猴子排序成功的概率:"+((double)sort/tag)*100+"%");
}
}