随着科学技术与经济水平的不断发展与提升，越来越多的人开始投身到java的学习中了，以谋求更高的薪资与更好的生活水平。今天就来为大家介绍一些java基础知识，在java算法中，如何按照权重来分配任务？一起来看看吧。
首先，假设有一些任务执行者执行一定数量的任务，并且任务的分配需要按一定的权重比来进行。任务的分配是随机的，分配完毕后需要为每条任务打上执行者的标签(也就是被谁执行)。分配算法并不难，但是用java写起来还是很有趣的。
先简述一下算法设计：
1.总的任务数能被权重和整除，那么每个人分配的数量就是：总任务数/权重和*权重;
2.总的任务数不能被权重和整除，则先按整除的数按1的方式分，然后余数再优先分给权重较小的执行者。代码展示如下：
//总的任务
List < TaskDTO > dataList = pm1.getDataList();
int total = dataList.size();
//待分配人员
List < ExecutorDTO > autoList = pmAuto.getDataList();
//总权重
int totalWight = 0;
for (int i = 0; i < autoList.size(); i++)
{
ExecutorDTO dto = autoList.get(i);
int weight = dto.getWeight();
totalWight += weight;
}
//获得能整除的最大数
Integer maxInt = getMaxInt(totalWight, total);
int rest = total - maxInt;
//要保存的结果集
List < TaskDTO > resultList = new ArrayList < TaskDTO > ();
for (int i = 0; i < autoList.size(); i++)
{
int assignNum = maxInt / totalWight * (autoList.get(i)
.getWeight());
int count = 0;
while (count < assignNum)
{
if (dataList.size() > 0)
{
Random random = new Random();
//根据对话记录总数产生随机数
int index = random.nextInt((int) dataList.size());
TaskDTO dto = dataList.get(index);
if (null != dto)
{
dto.setAssignOperator(autoList.get(i)
.getId());
resultList.add(dto);
count++;
dataList.remove(index); //已分配的就从待分配的任务数中拿掉
}
}
else
{
break;
}
}
autoList.get(i)
.setTask(autoList.get(i)
.getTask() + count); //更新每个任务执行者的任务数
}
System.out.println("dataList大小：" + dataList.size() + ", 余数为：" + rest);
if (dataList.size() > 0)
{
//按权重从小到大分余数~
Collections.sort(autoList, new Comparator < ExecutorDTO > ()
{
@Override
public int compare(ExecutorDTO o1
, ExecutorDTO o2)
{
return o1.getWeight() - o2.getWeight();
}
});
List < TaskDTO > restResultList = this.assignRest(autoList, dataList);
resultList.addAll(restResultList);
}其中分配余数assignRest的方法，代码展示如下：
private List < TaskDTO > assignRest(List < ExecutorDTO > autoList, List < TaskDTO > dataList)
{
List < TaskDTO > resultList = new ArrayList < TaskDTO > ();
Map < String, Integer > map = new HashMap();
outter:
for (int i = 0; i < autoList.size(); i++)
{
ExecutorDTO dto = autoList.get(i);
int weight = dto.getWeight();
Random random = new Random();
for (int j = 0; j < weight; j++)
{
int index = random.nextInt((int) dataList.size());
TaskDTO chatDTO = dataList.get(index);
if (null != chatDTO)
{
chatDTO.setAssignOperator(dto.getOperPk()); //分配人的id
dto.setTask(dto.getTask() + 1); //更新任务执行者所包含的任务数
resultList.add(chatDTO);
dataList.remove(index);
if (dataList.size() == 0)
break outter;
}
}
}
return resultList;
}以上就是关于java算法，如何按照权重来分配任务的主要内容。如果你对java知识感兴趣，想要了解更多java经典例子以及常见问题，敬请关注奇Q工具网。
推荐阅读：