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/...
此外,为了处理大量的实时数据,平台可能需要采用异步编程模型,如async/await关键字,以避免阻塞主线程,提高系统响应速度。 在设计阶段,考虑到用户界面的友好性和易用性,可以利用ASP.NET MVC或ASP.NET Core MVC...
7. 文件传输:如果项目扩展到更复杂的功能,可能需要实现文件的上传和下载,这涉及到流式I/O和进度条显示。 8. 安全性:考虑到隐私和安全,可能需要加密技术,如SSL/TLS协议,保护用户的账号和聊天内容不被窃取。 ...
5. **栈与队列的变体**:包括堆栈(用于实现优先级队列)、双端队列(支持两端插入和删除),以及阻塞队列(多线程环境中的同步机制)。 6. **散列表(哈希表)**:通过哈希函数将关键字映射到数组的索引,实现快速...
2. **多线程处理**:为了实现同时接收和发送消息,程序可能采用了多线程技术,确保用户可以流畅地进行对话,而不受后台处理的阻塞。 3. **用户界面(UI)**:使用Windows Forms或WPF(Windows Presentation ...
- **基本操作**:`put`和`take`是阻塞队列的主要操作,分别用于添加元素到队列和从队列中取出元素。`offer`和`poll`则是非阻塞版本,当操作失败时返回特定值而不是阻塞。 - `put(element)`:将指定的元素添加到此...
实例141 使用阻塞队列实现线程同步 183 实例142 新建有返回值的线程 184 实例143 使用线程池优化多线程编程 186 实例144 Object类中线程相关的方法 187 实例145 哲学家就餐问题 189 实例146 使用信号量实现线程同步 ...
通过使用索引,可以在检索数据时大大提高速度。索引的使用主要包括以下几点: - **单列索引**:只包含单个列的索引。 - **复合索引**:包含多个列的索引。 - **唯一索引**:索引列的值必须是唯一的。 - **主键索引*...
标题中的“线程写的C#短消息程序”指的是使用C#编程语言开发的一款基于多线程技术的即时...而对于有经验的开发者,它提供了一个可参考的框架,可以在其中添加更多的功能,比如用户认证、加密通信、消息存储和检索等。
4. **数据库交互**:存储和检索用户信息、聊天记录等,通常会用到SQL Server或其他关系型数据库,通过ADO.NET或Entity Framework进行数据操作。 5. **用户认证与授权**:实现安全登录机制,可能涉及到加密算法、...
- **数据库层面**:可以利用SQL语句进行基本的搜索功能实现,如使用`LIKE`进行模糊匹配;对于更复杂的搜索需求,则可能需要考虑全文检索技术,如MySQL中的`FULLTEXT`索引或者使用第三方搜索引擎服务如Elasticsearch...
这通常通过锁机制(如synchronized关键字)或者使用线程安全的日志框架(如Log4j、Logback等)来实现。 2. **日志级别**:日志记录通常有多种级别,如DEBUG、INFO、WARN、ERROR和FATAL,允许系统管理员根据需要调整...
3. **非阻塞IO(NIO)**:Java NIO可以提高系统在处理大量并发连接时的效率,通过选择器(Selector)实现对多个通道(Channel)的监控。 **分布式系统** 1. **分布式锁**:在多服务器环境中,可能使用Redis或Zookeeper...
总的来说,StackExchange.Redis.dll(1.2.6)为C#开发者提供了强大而全面的工具,使他们能够在.NET环境中轻松地利用Redis的强大功能,实现高效的数据存储和检索,以及构建高性能分布式应用程序。通过这个库,开发者...
此外,飞信可能使用了异步编程模型(如async/await关键字),确保在网络操作时不会阻塞用户界面。 飞信的登录验证和身份认证机制也是源代码中的关键部分。这涉及到加密算法(如RSA或MD5)的应用,以及如何实现安全...
- 这是一个经典的多线程问题,通常通过共享队列来解决,利用`synchronized`关键字或`Lock`接口进行同步控制。 #### 网络编程 - **端口类型**: - 端口按协议划分主要分为TCP端口和UDP端口。 - **TCP Socket通信...