您的位置:首页 > 编程语言

task4: 结对编程-词频统计[修改版]

2016-03-23 17:22 232 查看
问题描述:

  读取一个文件,统计其中单词出现次数,并按从高到低的顺序显示,相同顺序的字典序排列。

思路:

  基于上次的程序用正则提取出文本里的单词,然后利用字典计数(先get,为null则置1,不为null则加1),全部输入字典后通过entrySet()方法输出到列表,然后实现Comparator接口的类作为Collections.sort的参数实现排序的目的。遍历列表输出。

程序片段:

主要的就是下面的实现Comparator接口的类:

class sortman implements Comparator<Map.Entry<String, Integer>> {
public int compare(Map.Entry<String, Integer> p1,Map.Entry<String,Integer> p2)
{
if(p1.getValue()<p2.getValue()) return 1;
else if(p1.getValue()==p2.getValue())
if(p1.getKey().compareTo(p2.getKey())<0) return -1;
else if(p1.getKey().compareTo(p2.getKey())==0) return 0;
else return 1;
else return -1;
}
}


运行结果:

  eclipse下指定命令行参数,在工作区右键,run as-> run configure,切到parameter栏,以空格为分隔输入。

  第一个小程序:

  


第二个小程序:

  


结束语:

  这个程序放弃了TreeMap,因为并没有想到怎么实现Comparator接口作为TreeMap的构造函数的参数,如果是compare(<Map<String,Integer> p1, Map<String, Integer> p2)那怎么实现拿出key和value呢。。ps:知道的偷偷告诉我。然后就是统计性能的问题,linux下真没想到怎么做,百度了下说jconsole这些,还要指定pid,运行时间这么短,反应不过来。应该还没打开程序就结束了吧。

github: https://github.com/blocksmz/task4
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: