消息关闭
    暂无新消息!

java字符串搜索匹配问题?

问题作者 : 板蓝根2017-05-12发布

我有三万多个词汇和它们的词性(就是动词,名词,形容词或者副词之类的),我想写个函数把以参数的方式传递进来的单词进行词性分析,然后返回它的词性。

public int analyze(String word){
    // 这个地方应该用什么来保存那三万个词汇
    // 这个地方应该用怎样的数据结构或算法来判断word到底在不在我那个三万个词汇里面
    // 怎么做才能功效地判断出word的词性
    return wordType;
}

词汇-词性表目前是单纯的以行为单位的txt文件

word1 t
word2 n
word3 a

就这样,我该怎么做呢,应该用什么来存储我的三万行数据,txt,json,xml,或者写到代码里面放到数组里面去呢?哪一个循环起来快一些,有什么好的建议?


2个回答

︿ 0

你的具体用途是怎样的,经常用到,注重查询效率?可以用map放内存吧

如果不经常使用,可以按首字母将词分割成几个文件,每次查询都可以定位到某个文件,更快一点。说实话,三万其实挺小的,读起来应该不慢,再夸张点你可以放数据库。

如果有更好的想法再回复你