多线程-使用队列统计目录下的文件的内容行数

先简单说名下下队列的特性：

先进先出,插入在一端，删除在另一端。就像排队一样，刚来的人入队（push）要排在队尾(rear)，每次出队(pop)的都是队首(front)的人。

现在使用列队对目录下文件的内容行数进行统计，其实递归也可以实现，那为什么用队列呢，主要是针对数据量大的情况使用递归统计会消耗大量的资源和性能，而队列则可以别勉这一点，你想先进先出，一个元素进来时是栈资源，但是很对他就会出去，也就是把资源释放掉了，所以不会太占资源了，然后它可以使用多线程来提高运行效率,多线程一定要主要对统一资源使用的同步性。

思路如下：

1、把指定的目录生成任务添加队列中

2、工人（线程）从队列中获取任务，若有任务则执行任务，否则休息200ms    不能总干活不休息吧

3、每次执行任务是要判断该任务里的File是目录还是文件，若为目录则遍历其下的目录和文件生成新的任务追加到队列中来，若为java文件就统计其中行数（这里就是多线程处理的核心业务）

代码如下：

package com.sunrise.linecount.me.queue;

import java.util.LinkedList;

/**
 * 我的队列类
 * 该队列的队员主要是任务简称任务队列
 * 根据队列先进先出的特性功能，则有如下两个方法
 * 1、从队尾增加（先进）
 * 2、从队头删除（先出）
 * */
public class MyQueue {
	//队列成员任务
	private static LinkedList<MyTask> myTasks = new LinkedList<MyTask>();
	
	/**
	 * 从队尾增加（先进）方法
	 */
	public synchronized static void addToTail(MyTask mt){
		myTasks.addLast(mt);
	}
	
	/**
	 * 先读取队头的任务
	 * 若有则取出，然后删除（从队头删除【先出】）
	 */
	public synchronized static MyTask getHead(){
		MyTask mt = null;
		if(myTasks.size()>0){
			mt=myTasks.getFirst();
			myTasks.removeFirst();
		}
		return mt;		
	}
	
	
}

package com.sunrise.linecount.me.queue;

import java.io.File;

import com.sunrise.linecount.queue.FileUtils;

/**
 * 我的任务类
 * 该任务类处理业务如下
 * 对分配到的目录或文件进行统计
 * */
public class MyTask {
	public static int count = 0;//每次任务执行完毕，进行叠加累计
	private File dir;//任务目录
	
	
	public MyTask(File dir) {
		super();
		this.dir = dir;
	}

	public void excute(){
		System.out.println(Thread.currentThread() + " ---> 正在办理任务：" + dir.getPath());
		if(dir.isDirectory()){
			//若为目录，则分解多个任务加入队列
			for(File file: dir.listFiles()){
				MyTask mt = new MyTask(file);
				MyQueue.addToTail(mt);
			}
		}
		//若为java文件则统计数量，追加到count中
		else if(dir.isFile()&&dir.getName().endsWith(".java")){
			synchronized(MyTask.class){//计数的同步问题
				System.out.println(dir.getPath()+"="+FileUtils.getLineCount(dir));
				count+=FileUtils.getLineCount(dir);
			}
		}
	}

	public File getDir() {
		return dir;
	}

	public void setDir(File dir) {
		this.dir = dir;
	}

	
}

package com.sunrise.linecount.me.queue;
/**
 * 我的工人（这里每个工人相当于一个线程）集成Thread
 * 从队列中获取任务
 * 1、工人有任务则执行任务
 * 2、没有任务则休息200ms
 */
public class MyWorker extends Thread{
	
	
	
	@Override
	public void run() {
		// TODO Auto-generated method stub
		while (true) {
			try {
				MyTask mt = MyQueue.getHead();
				if(mt!=null) mt.excute();//有人任务执行
				else
						Thread.sleep(200);//没任务休息200ms
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
	}

	
}

package com.sunrise.linecount.me.queue;

import java.io.File;

public class Main {

	public static void main(String[] args) throws InterruptedException {
		String path = "E:\\Workspaces\\MyEclipse 6.5\\data_structrue";
		File file = new File(path);
		//首先让指定的目录加入队列中
		MyQueue.addToTail(new MyTask(file));
		for(int i=0;i<5;i++){
			new MyWorker().start();//这里是用start()启动线程
		}
		Thread.sleep(1000);
		System.out.println(MyTask.count);
	}
}

以上仅作为个人观点，如有不对还请多多指教

FIleUtiles类下载地址：http://download.csdn.net/detail/xumajie88/6922699