Java基础知识复习(十五)-- 集合工具类 Collections

版权声明:无意呢。 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+"%");
        
	}
}

猜你喜欢

转载自blog.csdn.net/qq_41900081/article/details/85561931