首页>java频道>java教程>正文
关于使用Java多线程实现任务分发

www.zige365.com 2010-6-7 11:57:13 点击:发送给好友 和学友门交流一下 收藏到我的会员中心

多线程下载由来已久,如 FlashGet、NetAnts 等工具,它们都是依懒于 HTTP 协议的支持(Range 字段指定请求内容范围),首先能读取出请求内容 (即欲下载的文件) 的大小,划分出若干区块,把区块分段分发给每个线程去下载,线程从本段起始处下载数据及至段尾,多个线程下载的内容最终会写入到同一个文件中。

只研究有用的,工作中的需求:要把多个任务分派给Java的多个线程去执行,这其中就会有一个任务列表指派到线程的策略思考:已知:1. 一个待执行的任务列表,2. 指定要启动的线程数;问题是:每个线程实际要执行哪些任务。

使用Java多线程实现这种任务分发的策略是:任务列表连续按线程数分段,先保证每线程平均能分配到的任务数,余下的任务从前至后依次附加到线程中--只是数量上,实际每个线程执行的任务都还是连续的。如果出现那种僧多(线程) 粥(任务) 少的情况,实际启动的线程数就等于任务数,一挑一。这里只实现了每个线程各扫自家门前雪,动作快的完成后眼见别的线程再累都是爱莫能助。

实现及演示代码如下:由三个类实现,写在了一个 Java 文件中:TaskDistributor 为任务分发器,Task 为待执行的任务,WorkThread 为自定的工作线程。代码中运用了命令模式,如若能配以监听器,用上观察者模式来控制 UI 显示就更绝妙不过了,就能实现像下载中的区块着色跳跃的动感了,在此定义下一步的着眼点了。

代码中有较为详细的注释,看这些注释和执行结果就很容易理解的。main() 是测试方法

  1. package com.unmi.common;   
  2. import java.util.ArrayList;   
  3. import java.util.List;   
  4. /**   
  5. * 指派任务列表给线程的分发器   
  6. * @author Unmi   
  7. * QQ: 1125535 Email: fantasia@sina.com   
  8. * MSN: kypfos@msn.com 2008-03-25   
  9. */   
  10. public class TaskDistributor {   
  11. /**   
  12. * 测试方法   
  13. * @param args   
  14. */   
  15. public static void main(String[] args) {   
  16. //初始化要执行的任务列表   
  17. List taskList = new ArrayList();   
  18. for (int i = 0; i < 108; i++) {   
  19. taskList.add(new Task(i));   
  20. }   
  21. //设定要启动的工作线程数为 5 个   
  22. int threadCount = 5;   
  23. List[] taskListPerThread = distributeTasks(taskList, threadCount);   
  24. System.out.println("实际要启动的工作线程数:"+taskListPerThread.length);   
  25. for (int i = 0; i < taskListPerThread.length; i++) {   
  26. Thread workThread = new WorkThread(taskListPerThread[i],i);   
  27. workThread.start();   
  28. }   
  29. }   
  30. /**   
  31. * 把 List 中的任务分配给每个线程,先平均分配,剩于的依次附加给前面的线程   
  32. * 返回的数组有多少个元素 (List) 就表明将启动多少个工作线程   
  33. * @param taskList 待分派的任务列表   
  34. * @param threadCount 线程数   
  35. * @return 列表的数组,每个元素中存有该线程要执行的任务列表 

    本新闻共4页,当前在第1页  1  2  3  4  

我要投稿 新闻来源: 编辑: 作者:
相关新闻
Java双括弧技巧:不规范的语法
关于Java语法技巧之双括弧初始化
有关Java的synchronized关键字:同步机制总结
双检测锁定(DCL)和Singleton模式的问题
关于Smooks 1.2框架:处理XML与非XML的Java框架