Java中如何通过binarySearch方法构建抽奖计算算法？

本文共计1370个文字，预计阅读时间需要6分钟。

前言：我们平时抽奖总感觉抽到最高的奖那么难，巧妙地写了一个抽奖的功能，要实现这个功能，需要有时间把抽奖的功能整理一下。我们要抽奖首先得定义一个奖品的实体类，这个实体类中包含奖品的信息。

前言

我们平时抽奖总感觉想抽到最高的奖那么难，正巧写了个抽奖的功能，趁着有时间把抽奖的功能实现整理一下，我们要抽奖首先要定义一个奖品的实体类，这个实体类中包含奖品的基本信息，比如奖品名称，奖品数量，抽奖权值，是否是奖品（因为要考虑到谢谢惠顾之类的未中奖情况）等等，根据需求的扩增也可以对每个人抽中奖的次数进行限制（增加抽奖次数属性），在此不做过于复杂的设计，主要说实现的逻辑。定义实体类后我们就去装填奖品信息了（去数据库增加中奖信息...）,我们也可以不使用数据库只做一些模拟数据，以上都准备好后就可以开始我们的抽奖逻辑设计了。

抽奖逻辑

我们通过定义奖品信息的权值来作为后续控制中奖几率的关键，权值为整数类型，数值越小被抽中的几率越小，我们把真正的奖品设置的权值小一些，将不中奖的权值设置的大一些，然后我们将权值作为map数组的value放入map数组中，key为奖品的具体对象信息（一个奖品的对象信息对应着它的权值）。我们根据它们的权值来新建一个专门用来抽奖的数组，这个数组必须满足1.是有序的2.与奖品数组的下标一一对应。最简单粗暴的方式就是让所有的权值递加变成一个递增的新数组。生成这个数组后我们就可以利用binarySearch函数实现根据随机数来拿取具体的奖品对象了，实现了由奖品权值来定义抽奖的中奖率。