java 数量平均分配 java任务平均分配算法

有一个场景,需要完成很多任务,首先想到是用多线程来完成.

主要参数:

 1:任务数量

2:线程数量

代码分析:由于这里的任务是计算密集型的,最好的方式是线程数量和cpu核数一样,启动线程越多效率越低

　　　　如果任务是IO密集型的话,线程数量可以设置大些,具体数量可以慢慢调,比如像数据酷拷贝大量数据到另一个数据库,文件拷贝等

总结:线程不是越多越好,当设置线程数量时,可以查看cpu使用率,如果使用率比较低那可以把线程数跳高,如果cpu已经很忙了,线程数越多cpu线程切换开销越大,造成程序效率更低下

* Version 1.0.0
* Created on 2022年3月17日
* Copyright Sms.ReYo.Cn
*/
package sms.reyo.cn.Thread;

import java.util.ArrayList;
import java.util.List;

/**    
* <B>创  建 人：</B>Administrator <BR>
* <B>创建时间：</B>2022年3月17日 上午7:06:46<BR>
* 
* @author ReYo
* @version 1.0
*/

public class NTaskPerThread {
	int task_num = 1000;
	int thread_num = 3;
	List<Task> list = new ArrayList<NTaskPerThread.Task>();
	long total = 0;//任务运行时间,用于比较不通线程数量的效率

	public static void main(String[] args) {
		NTaskPerThread perThread = new NTaskPerThread();
		perThread.test();
	}

	public NTaskPerThread() {
	}

	public void test() {

		for (int i = 0; i < task_num; i++) {
			list.add(new Task(i));
		}

		//给每个线程分配任务,应list从索引0开始,所以分配任务编号从0开始
		int num = task_num / thread_num;//这样子可能还有余数,应该把余数也分摊
		if (task_num % thread_num != 0) {
			num++;//如果有余数(一定小于thread_num),则前面的线程分摊下,每个线程多做一个任务
		}

		for (int i = 0; i < thread_num; i++) {
			int start = i * num;
			int end = Math.min((i + 1) * num, list.size());//最后一个线程任务可能不够
			new TaskThread(start, end).start();
		}

	}

	public class Task {
		public Task(int n) {
		}

		public void run() {
			//	          System.out.println("run task num : " + n);
			for (int i = 0; i < 10000000; i++) {
			}
		}
	}

	public class TaskThread extends Thread {
		int start;
		int end;

		public TaskThread(int start, int end) {
			this.start = start;
			this.end = end;

		}

		@Override
		public void run() {
			long s = System.currentTimeMillis();
			for (; start < end; start++) {
				list.get(start).run();
			}
			total += (System.currentTimeMillis() - s);
			System.out.println(total);//打印任务话费时间,最大的数字为总任务话费时间
		}
	}

}