怎么在Java中使用binarySearch編寫一個(gè)抽獎(jiǎng)算法

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)怎么在Java中使用binarySearch編寫一個(gè)抽獎(jiǎng)算法，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

抽獎(jiǎng)邏輯

我們通過定義獎(jiǎng)品信息的權(quán)值來作為后續(xù)控制中獎(jiǎng)幾率的關(guān)鍵，權(quán)值為整數(shù)類型，數(shù)值越小被抽中的幾率越小，我們把真正的獎(jiǎng)品設(shè)置的權(quán)值小一些，將不中獎(jiǎng)的權(quán)值設(shè)置的大一些，然后我們將權(quán)值作為map數(shù)組的value放入map數(shù)組中，key為獎(jiǎng)品的具體對象信息（一個(gè)獎(jiǎng)品的對象信息對應(yīng)著它的權(quán)值）。我們根據(jù)它們的權(quán)值來新建一個(gè)專門用來抽獎(jiǎng)的數(shù)組，這個(gè)數(shù)組必須滿足1.是有序的2.與獎(jiǎng)品數(shù)組的下標(biāo)一一對應(yīng)。最簡單粗暴的方式就是讓所有的權(quán)值遞加變成一個(gè)遞增的新數(shù)組。生成這個(gè)數(shù)組后我們就可以利用binarySearch函數(shù)實(shí)現(xiàn)根據(jù)隨機(jī)數(shù)來拿取具體的獎(jiǎng)品對象了，實(shí)現(xiàn)了由獎(jiǎng)品權(quán)值來定義抽獎(jiǎng)的中獎(jiǎng)率。

邏輯功能實(shí)現(xiàn)

下面用一段邏輯代碼來描述中獎(jiǎng)獎(jiǎng)品產(chǎn)生的關(guān)鍵過程。在這里補(bǔ)充一下binarySearch函數(shù)的運(yùn)用，binarySearch(Object[], Object key)函數(shù)中第一個(gè)參數(shù)是要搜索的數(shù)組，參數(shù)key為要搜索的值

插入的索引值其實(shí)就是將當(dāng)前的搜索值放入搜索數(shù)值后，得到的這個(gè)值的下一位值的索引值，打個(gè)比方，搜索數(shù)組為：【12，13，20，90】搜索值為【60】那么將搜索值放入搜索數(shù)組后得到【12，13，20，60，90】那么這時(shí)的90的索引值4即為插入點(diǎn)索引值，試想當(dāng)搜索值不在該數(shù)組范圍內(nèi)且小于數(shù)組范圍時(shí)，此時(shí)的插入點(diǎn)應(yīng)該是數(shù)組的第一個(gè)值，該插入點(diǎn)的索引值也就是1，反之大于數(shù)組范圍時(shí)插入點(diǎn)的索引值為（length+1）。

public class GetIndex {
	private int weightAdder ; //權(quán)值加法器基數(shù)
	private int index ; //權(quán)值加法器填充時(shí)下標(biāo)
	private int dex; //中獎(jiǎng)值下標(biāo)
	private int max; //最大權(quán)值
	private int random;
	private Random ran;
	private ArrayList<String> record = new ArrayList<String>();
	private int[] weights; //權(quán)值加法器數(shù)組
	public static DecimalFormat df = new DecimalFormat("0.00"); //格式化數(shù)值
	public static int[] map = new int[] {10,8450,1000,500,40}; //中獎(jiǎng)權(quán)值 
	public static int looptime = 100;//抽獎(jiǎng)次數(shù)
	public static void main(String[] args) {
	 GetIndex getindex = new GetIndex();
	 
	 for (int j = 0;j<looptime;j++) {
		getindex.index = 0;
		getindex.weightAdder = 0;
		getindex.ran = new Random();
		getindex.weights = new int[map.length];
		//生成權(quán)限加法器數(shù)組，保證新生成數(shù)據(jù)值有序遞增
		for(int w : map ) {
			getindex.weights[getindex.index++] = (getindex.weightAdder = getindex.weightAdder + w);
			
		}
		/*
		 * for(int w : weights) { System.out.println("數(shù)組："+w); }
		 */
		getindex.max = getindex.weights[getindex.weights.length-1]; //獲取權(quán)限加法器數(shù)組最大值
		getindex.random = getindex.ran.nextInt(getindex.max)+1; //生成隨機(jī)數(shù)
		getindex.dex = Arrays.binarySearch(getindex.weights, getindex.random);//重要：獲取該數(shù)組的一個(gè)下標(biāo)即為中獎(jiǎng)值
		System.out.println("隨機(jī)數(shù)："+getindex.random);
		System.out.println("Dex: "+getindex.dex);
		//計(jì)算dex時(shí)數(shù)組被加1，所以在此減一
		if(getindex.dex < 0) {
			getindex.dex = -1 - getindex.dex;
		}
		System.out.println("Result: "+getindex.dex+" 加法器數(shù)組數(shù)據(jù)："+getindex.weights[getindex.dex]+" 選中號："+map[getindex.dex]);
		if(getindex.dex == 4 || getindex.dex == 0 || getindex.dex == 3) { //假設(shè)第一位與第五位中獎(jiǎng)
			getindex.record.add("中獎(jiǎng)號："+map[getindex.dex]);
		}
	 }
	  for(String rec: getindex.record) {
		  System.out.println(rec );
	  }
	  String odds = df.format((float)getindex.record.size()/map.length);
	  System.out.println("中獎(jiǎng)率: "+ odds );
	 
	}
}
以上是抽獎(jiǎng)過程中的主要邏輯，其核心就是利用binarySearch函數(shù)在隨機(jī)搜索值中找到一個(gè)搜索數(shù)組的一個(gè)下標(biāo)，根據(jù)該下標(biāo)定位到具體的獎(jiǎng)品信息。

貼上邏輯運(yùn)算結(jié)果 ：

上述就是小編為大家分享的怎么在Java中使用binarySearch編寫一個(gè)抽獎(jiǎng)算法了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道。