我們平時(shí)抽獎(jiǎng)總感覺想抽到最高的獎(jiǎng)那么難，正巧寫了個(gè)抽獎(jiǎng)的功能，趁著有時(shí)間把抽獎(jiǎng)的功能實(shí)現(xiàn)整理一下，我們要抽獎(jiǎng)首先要定義一個(gè)獎(jiǎng)品的實(shí)體類，這個(gè)實(shí)體類中包含獎(jiǎng)品的基本信息，比如獎(jiǎng)品名稱，獎(jiǎng)品數(shù)量，抽獎(jiǎng)權(quán)值，是否是獎(jiǎng)品（因?yàn)橐紤]到謝謝惠顧之類的未中獎(jiǎng)情況）等等，根據(jù)需求的擴(kuò)增也可以對(duì)每個(gè)人抽中獎(jiǎng)的次數(shù)進(jìn)行限制（增加抽獎(jiǎng)次數(shù)屬性），在此不做過于復(fù)雜的設(shè)計(jì)，主要說實(shí)現(xiàn)的邏輯。定義實(shí)體類后我們就去裝填獎(jiǎng)品信息了（去數(shù)據(jù)庫增加中獎(jiǎng)信息...）,我們也可以不使用數(shù)據(jù)庫只做一些模擬數(shù)據(jù)，以上都準(zhǔn)備好后就可以開始我們的抽獎(jiǎng)邏輯設(shè)計(jì)了。

我們通過定義獎(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)品的具體對(duì)象信息（一個(gè)獎(jiǎng)品的對(duì)象信息對(duì)應(yīng)著它的權(quán)值）。我們根據(jù)它們的權(quán)值來新建一個(gè)專門用來抽獎(jiǎng)的數(shù)組，這個(gè)數(shù)組必須滿足1.是有序的2.與獎(jiǎng)品數(shù)組的下標(biāo)一一對(duì)應(yīng)。最簡單粗暴的方式就是讓所有的權(quán)值遞加變成一個(gè)遞增的新數(shù)組。生成這個(gè)數(shù)組后我們就可以利用binarySearch函數(shù)實(shí)現(xiàn)根據(jù)隨機(jī)數(shù)來拿取具體的獎(jiǎng)品對(duì)象了，實(shí)現(xiàn)了由獎(jiǎng)品權(quán)值來定義抽獎(jiǎng)的中獎(jiǎng)率。

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

情況 結(jié)果 值不是數(shù)組元素，且在數(shù)組范圍內(nèi) 得到-（插入點(diǎn)索引值《后面講到》+1） 值是數(shù)組元素 得到搜索的索引值 值不是數(shù)組元素，且大于數(shù)組內(nèi)元素 -（length+1） 值不是數(shù)組元素，且小于數(shù)組內(nèi)元素 -1

插入的索引值其實(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]+' 選中號(hào)：'+map[getindex.dex]);if(getindex.dex == 4 || getindex.dex == 0 || getindex.dex == 3) { //假設(shè)第一位與第五位中獎(jiǎng)getindex.record.add('中獎(jiǎng)號(hào)：'+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實(shí)現(xiàn)抽獎(jiǎng)計(jì)算邏輯的詳細(xì)內(nèi)容，更多關(guān)于Java binarySearch的資料請(qǐng)關(guān)注好吧啦網(wǎng)其它相關(guān)文章！