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

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

下面用一段邏輯代碼來描述中獎獎品產生的關鍵過程。在這里補充一下binarySearch函數的運用，binarySearch(Object[], Object key)函數中第一個參數是要搜索的數組，參數key為要搜索的值

情況 結果 值不是數組元素，且在數組范圍內 得到-（插入點索引值《后面講到》+1） 值是數組元素 得到搜索的索引值 值不是數組元素，且大于數組內元素 -（length+1） 值不是數組元素，且小于數組內元素 -1

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

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

貼上邏輯運算結果 ：

以上就是Java 利用binarySearch實現抽獎計算邏輯的詳細內容，更多關于Java binarySearch的資料請關注好吧啦網其它相關文章！