概述
原文地址:http://blog.csdn.net/qq_30085577/article/details/52756715
版权声明:本文为博主原创文章,未经博主允许不得转载。
- /*
- * 随机分配
- */
- public Map<String,List<String>> allotOfRandom(List<String> users,List<String> tasks){
- Map<String,List<String>> allot=new ConcurrentHashMap<String,List<String>>(); //保存分配的信息
- 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());
- if(allot.containsKey(users.get(r_user))){
- List<String> list=allot.get(users.get(r_user));
- list.add(tasks.get(i));
- allot.put(users.get(r_user), list);
- }else{
- List<String> list=new ArrayList<String>();
- list.add(tasks.get(i));
- allot.put(users.get(r_user), list);
- }
- }
- }
- return allot;
- }
- /*
- * 平均分配
- */
- public Map<String,List<String>> allotOfAverage(List<String> users,List<String> tasks){
- Map<String,List<String>> allot=new ConcurrentHashMap<String,List<String>>(); //保存分配的信息
- if(users!=null&&users.size()>0&&tasks!=null&&tasks.size()>0){
- for(int i=0;i<tasks.size();i++){
- int j=i%users.size();
- if(allot.containsKey(users.get(j))){
- List<String> list=allot.get(users.get(j));
- list.add(tasks.get(i));
- allot.put(users.get(j), list);
- }else{
- List<String> list=new ArrayList<String>();
- list.add(tasks.get(i));
- allot.put(users.get(j), list);
- }
- }
- }
- return allot;
- }
- /*
- * 权重分配
- */
- public Map<String,List<String>> allotOfProportion(Map<String,String> users,List<String> tasks){
- Map<String,List<String>> allot=new ConcurrentHashMap<String,List<String>>(); //保存分配的信息
- if(users!=null&&users.size()>0&&tasks!=null&&tasks.size()>0){
- int a=0;//总权重
- for(Entry<String, String> entry:users.entrySet()){
- a+=Integer.parseInt(entry.getValue());
- }
- int start=0,end=0;//起始下标 ,结束下标
- if(a>0){
- for(Entry<String, String> entry:users.entrySet()){
- List<String> allotTask=new ArrayList<String>();
- end+=Integer.parseInt(entry.getValue());//权重累计
- for(;start<tasks.size()*end/a;start++){
- allotTask.add(tasks.get(start));
- }
- allot.put(entry.getKey(),allotTask);
- }
- }
- }
- return allot;
- }
最后
以上就是平常钥匙为你收集整理的java 分配算法的全部内容,希望文章能够帮你解决java 分配算法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复