java的英文词频算法

标签：效果   alt   font   mil   最简   java实现   单词   image   英文   

java实现的英文词频算法，通常是采用单词树来实现的。使用java实现词频统计，
为了统计词汇出现频率，最简单的做法是再建立一个map,其中，key是单词，value
代表次数。将文章从头读到尾，读到一个单词就到Map里查一下，如果查到了则次
数加一，没查到则放到map中。这样虽然代码简单，但却达不到想要的效果，通过
性能的测试看出性能却非常差。从时间复杂度来说map时间复杂度是0（logn）,
如果拿来高频词需要进行排序，即使在结构优化，但最后还是不能很大的性能提高。

java的英文词频算法

标签：效果   alt   font   mil   最简   java实现   单词   image   英文   

原文地址：http://www.cnblogs.com/handsomemanwhb/p/6106664.html