基于Hashset 对中文词快速查询

诉衷情の麻雀

已于 2023-04-05 15:59:52 修改

阅读量1.7k

点赞数 1

分类专栏： Java 文章标签： hash java

于 2022-04-26 21:19:29 首次发布

本文链接：https://blog.csdn.net/m0_56653797/article/details/124437428

版权

Java 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

该博客介绍了一个Java程序，用于读取包含10万个词的‘百度分词词库’文件并将其存储在内存中。程序通过创建HashSet实现单词索引，允许用户输入单词进行查找，如果单词存在于词库中则返回‘存在’，否则返回‘不存在’。程序实现了字符缓存输入流读取文件，并确保文件正确关闭。

摘要由CSDN通过智能技术生成

下载附件"百度分词词库", 里面大约有10w个词, 使用C语言或者Java实现单词快速查找功能(不借助第三方类库工具或者数据库), 将单词载入内存中, 建立词索引, 实现快速查找单词是否存在. 最终表现的功能是输入一个词, 返回这个词是否存在.

主类query

将文件读入到hashset/内存中

字符缓存输入流读取文件将文件内容放到set中

然后关闭文件流

public class TestQuery {
    public static void main(String[] args) {
        while(true) {
            System.out.println("请输入汉字，输入#表结束");
            Scanner scanner=new Scanner(System.in);
            String word=scanner.next();


            if(word.equals("#")){
                System.out.println("再见 欢迎你下次使用");
                break;

            }else {
                int flag=0;
                query query = new query();
                Set<String> words= query.readWordFile();
                for (String word1:words){
                    if (word1.equals(word)){
                        flag=1;break;
                    }
                }
                if (flag==1){
                    System.out.println("存在");
                }else{
                    System.out.println("不存在");
                }
            }

        }

    }
}

public class query {
    public Set<String> readWordFile() {
        Set<String> wordSet = null;

// 要读取的文件路径
        File file = new File(
                "index/src/Test/百度分词词库.txt");
        try {
// 读取文件输入流
            InputStreamReader read = new InputStreamReader(new FileInputStream(file), "utf-8");
// 文件是否是文件 和 是否存在
            if (file.isFile() && file.exists()) {

                wordSet = new HashSet<String>();
//字符缓存输入流
                BufferedReader br = new BufferedReader(read);
                String txt = null;


// 读取文件，将文件内容放入到set中
                while ((txt = br.readLine()) != null) {
                    wordSet.add(txt);
                }
                br.close();

            }


// 关闭文件流
            read.close();


        } catch (Exception e) {
            e.printStackTrace();
        }


        return wordSet;
    }
}