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

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+"%");
        
	}
}