`
suko
  • 浏览: 74688 次
  • 性别: Icon_minigender_1
  • 来自: 富安
社区版块
存档分类
最新评论

通过阻塞队列实现文件关键字检索功能

阅读更多
package com.queue;

import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.util.Scanner;
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;

/**
 * 通过阻塞队列实现文件关键字检索功能
 * 
 * @author benDaoRong
 */
public class BlockQueueTest {
	public static void main(String[] args) {
		String path = "F:/个人资料/书籍/TXT&PDF";
		String keyword = "农夫";
		
		final int FILE_QUEUE_SIZE = 10;// 阻塞队列大小
		final int SEARCH_THREADS = 100;// 关键字搜索线程个数

		BlockingQueue<File> queue = new ArrayBlockingQueue<File>(FILE_QUEUE_SIZE);
		
		// 启动线程遍历文件
		FileEnumerationTask enumeration = new FileEnumerationTask(queue, new File(path));
		new Thread(enumeration).start();
		
		// 启动线程检索关键字
		for (int i = 0; i < SEARCH_THREADS; i++) {
			new Thread(new SearchTask(queue, keyword)).start();
		}
	}
}

class FileEnumerationTask implements Runnable {
	// 哑元文件对象,放在阻塞队列最后,用来标示文件已被遍历完
	public static File DUMMY = new File("");
    
	private BlockingQueue<File> queue;

	private File startingDirectory;

	public FileEnumerationTask(BlockingQueue<File> queue, File startingDirectory) {
		this.queue = queue;
		this.startingDirectory = startingDirectory;
	}

	/**
	 * 遍历指定目录下的所有文件以File对象的格式放入阻塞队列中
	 * 
	 * @param directory
	 * @throws InterruptedException
	 */
	public void enumerate(File directory) throws InterruptedException {
		if (directory == null) {
			return;
		}
		if (directory.isDirectory()) {
			File[] files = directory.listFiles();
			for (File file : files) {
				if (file.isDirectory()) {
					enumerate(file);
				}
				else {
					queue.put(file);
				}
			}
		}
		else {
			queue.put(directory);
		}
	}
	
	public void run() {
		try {
			enumerate(startingDirectory);
			queue.put(DUMMY);
		}
		catch (InterruptedException e) {
			e.printStackTrace();
		}
	}

}

class SearchTask implements Runnable {
	private BlockingQueue<File> queue;

	private String keyword;
	
	public SearchTask(BlockingQueue<File> queue, String keyword) {
		this.queue = queue;
		this.keyword = keyword;
	}
	
	public void run() {
		try {
			while (true) {
				File file = queue.take();
				if (file == FileEnumerationTask.DUMMY) {
					queue.put(file);
					break;
				}
				else {
					search(file);
				}
			}
		}
		catch (Exception e) {
			e.printStackTrace();
		}
		
	}
	
	public void search(File file) throws IOException {
		if (file == null) {
			return;
		}
		Scanner scanner = new Scanner(new FileInputStream(file));
		int lineNumber = 0;
		while (scanner.hasNextLine()) {
			lineNumber++;
			String line = scanner.nextLine();
			if (line.contains(keyword)) {
				System.out.println("文件:" + file.getPath() + " 行数:" + lineNumber + " 行内容:" + line);
			}
		}
		scanner.close();
	}
}

分享到:
评论

相关推荐

    文件检索的类,使用多线程查找文件

    另外,线程间的通信可以通过`BlockingQueue`等数据结构实现,当一个线程找到文件后,将其放入队列,其他线程从队列中取出并处理。 5. **性能优化**:在实现多线程文件搜索时,可以考虑以下优化策略:(a) 使用异步I/...

    基于.NET的股票信息实时查询平台的设计与实现

    此外,为了处理大量的实时数据,平台可能需要采用异步编程模型,如async/await关键字,以避免阻塞主线程,提高系统响应速度。 在设计阶段,考虑到用户界面的友好性和易用性,可以利用ASP.NET MVC或ASP.NET Core MVC...

    C#做的简易QQ

    7. 文件传输:如果项目扩展到更复杂的功能,可能需要实现文件的上传和下载,这涉及到流式I/O和进度条显示。 8. 安全性:考虑到隐私和安全,可能需要加密技术,如SSL/TLS协议,保护用户的账号和聊天内容不被窃取。 ...

    数据结构课件,数据结构课件

    5. **栈与队列的变体**:包括堆栈(用于实现优先级队列)、双端队列(支持两端插入和删除),以及阻塞队列(多线程环境中的同步机制)。 6. **散列表(哈希表)**:通过哈希函数将关键字映射到数组的索引,实现快速...

    c#写的类似QQ聊天程序

    2. **多线程处理**:为了实现同时接收和发送消息,程序可能采用了多线程技术,确保用户可以流畅地进行对话,而不受后台处理的阻塞。 3. **用户界面(UI)**:使用Windows Forms或WPF(Windows Presentation ...

    阿里并发实践教程

    - **基本操作**:`put`和`take`是阻塞队列的主要操作,分别用于添加元素到队列和从队列中取出元素。`offer`和`poll`则是非阻塞版本,当操作失败时返回特定值而不是阻塞。 - `put(element)`:将指定的元素添加到此...

    Java开发实战1200例(第1卷).(清华出版.李钟尉.陈丹丹).part3

    实例141 使用阻塞队列实现线程同步 183 实例142 新建有返回值的线程 184 实例143 使用线程池优化多线程编程 186 实例144 Object类中线程相关的方法 187 实例145 哲学家就餐问题 189 实例146 使用信号量实现线程同步 ...

    2017年阿里Java基础面试题文档 Java知识分享

    通过使用索引,可以在检索数据时大大提高速度。索引的使用主要包括以下几点: - **单列索引**:只包含单个列的索引。 - **复合索引**:包含多个列的索引。 - **唯一索引**:索引列的值必须是唯一的。 - **主键索引*...

    线程写的C#短消息程序,完整项目和源代码

    标题中的“线程写的C#短消息程序”指的是使用C#编程语言开发的一款基于多线程技术的即时...而对于有经验的开发者,它提供了一个可参考的框架,可以在其中添加更多的功能,比如用户认证、加密通信、消息存储和检索等。

    liaotianxitong

    4. **数据库交互**:存储和检索用户信息、聊天记录等,通常会用到SQL Server或其他关系型数据库,通过ADO.NET或Entity Framework进行数据操作。 5. **用户认证与授权**:实现安全登录机制,可能涉及到加密算法、...

    蘑菇街Java后台一面

    - **数据库层面**:可以利用SQL语句进行基本的搜索功能实现,如使用`LIKE`进行模糊匹配;对于更复杂的搜索需求,则可能需要考虑全文检索技术,如MySQL中的`FULLTEXT`索引或者使用第三方搜索引擎服务如Elasticsearch...

    记录日志启用有限的线程进行记录相关内容

    这通常通过锁机制(如synchronized关键字)或者使用线程安全的日志框架(如Log4j、Logback等)来实现。 2. **日志级别**:日志记录通常有多种级别,如DEBUG、INFO、WARN、ERROR和FATAL,允许系统管理员根据需要调整...

    seckill-master.zip

    3. **非阻塞IO(NIO)**:Java NIO可以提高系统在处理大量并发连接时的效率,通过选择器(Selector)实现对多个通道(Channel)的监控。 **分布式系统** 1. **分布式锁**:在多服务器环境中,可能使用Redis或Zookeeper...

    StackExchange.Redis.dll(1.2.6)

    总的来说,StackExchange.Redis.dll(1.2.6)为C#开发者提供了强大而全面的工具,使他们能够在.NET环境中轻松地利用Redis的强大功能,实现高效的数据存储和检索,以及构建高性能分布式应用程序。通过这个库,开发者...

    C# 飞信 源代码 很好的学习资料

    此外,飞信可能使用了异步编程模型(如async/await关键字),确保在网络操作时不会阻塞用户界面。 飞信的登录验证和身份认证机制也是源代码中的关键部分。这涉及到加密算法(如RSA或MD5)的应用,以及如何实现安全...

    JAVA笔记JAVA笔记.docx

    - 这是一个经典的多线程问题,通常通过共享队列来解决,利用`synchronized`关键字或`Lock`接口进行同步控制。 #### 网络编程 - **端口类型**: - 端口按协议划分主要分为TCP端口和UDP端口。 - **TCP Socket通信...

Global site tag (gtag.js) - Google Analytics