⼀个简单的java分配算法⼀、简单的平均算法
/*
* 平均分配
java生成随机数的方法*/
public Map<String,List> allotOfAverage(List users,List tasks){
Map<String,List> allot=new ConcurrentHashMap<String,List>(); //保存分配的信息,同步的MAP安全 if(users!=null&&users.size()>0&&tasks!=null&&tasks.size()>0){ //如果任务数⼤于员⼯数
for(int i=0;i<tasks.size();i++){
int j=i%users.size(); //任务数下标除员⼯数取余,保证每个⼈都有
(j))){
List ((j));
list.(i));
allot.(j), list);
}else{
List list=new ArrayList();
list.(i));
allot.(j), list);
}
}
}
return allot;
}
⼆、随机分配算法
/
*
* 随机分配
*/
public Map<String,List> allotOfRandom(List users,List tasks){
Map<String,List> allot=new ConcurrentHashMap<String,List>(); //保存分配的信息
if(users!=null&&users.size()>0&&tasks!=null&&tasks.size()>0){
for(int i=0;i<tasks.size();i++){
int r_user=new Random().nextInt(users.size()); //⽣成随机数下标
(r_user))){
List ((r_user));
list.(i));
allot.(r_user), list);
}else{
List list=new ArrayList();
list.(i));
allot.(r_user), list);
}
}
}
return allot;
}
三、权重分配
/
*
* 权重分配
*/
public Map<String,List> allotOfProportion(Map<String,String> users,List tasks){
Map<String,List> allot=new ConcurrentHashMap<String,List>(); //保存分配的信息 if(users!=null&&users.size()>0&&tasks!=null&&tasks.size()>0){
int a=0;//总权重
for(Entry<String, String> Set()){
a+=Integer.Value());
}
int start=0,end=0;//起始下标 ,结束下标
if(a>0){
for(Entry<String, String> Set()){
List allotTask=new ArrayList();
end+=Integer.Value());//权重累计
for(;start < tasks.size()*end/a;start++){
allotTask.(start));
}
allot.Key(),allotTask);
}
}
}
return allot;
}
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论