一道Java面试题  读取一片英文文章，输出其中出现单词的次数最多的5个.
求大神解决？感谢啦{:soso_e142:}

这是我的思路：大家勿喷啊！

1. package com.algorithm.interview;
   
2. 
   
3. import java.io.BufferedReader;
   
4. import java.io.FileReader;
   
5. import java.util.ArrayList;
   
6. import java.util.Collections;
   
7. import java.util.Comparator;
   
8. import java.util.List;
   
9. import java.util.Map;
   
10. import java.util.TreeMap;
    
11. import java.util.regex.Matcher;
    
12. import java.util.regex.Pattern;
    
13. 
    
14. public class Counts {
    
15.         public static void main(String[] args) throws Exception {
    
16. 
    
17.                 BufferedReader reader = new BufferedReader(new FileReader(
    
18.                                 "D:\\main.txt"));
    
19.                 StringBuffer buffer = new StringBuffer();
    
20.                 String line = null;
    
21.                 while ((line = reader.readLine()) != null) {
    
22.                         buffer.append(line);
    
23.                 }
    
24.                 reader.close();
    
25.                 Pattern expression = Pattern.compile("[a-zA-Z]+");// 定义正则表达式匹配单词
    
26.                 String string = buffer.toString();
    
27.                 Matcher matcher = expression.matcher(string);//
    
28.                 Map<String, Integer> map = new TreeMap<String, Integer>();
    
29.                 String word = "";
    
30.                 int times = 0;
    
31.                 while (matcher.find()) {// 是否匹配单词
    
32.                         word = matcher.group();// 得到一个单词-树映射的键
    
33.                         if (map.containsKey(word)) {// 如果包含该键，单词出现过
    
34.                                 times = map.get(word);// 得到单词出现的次数
    
35.                                 map.put(word, times + 1);
    
36.                         } else {
    
37.                                 map.put(word, 1);// 否则单词第一次出现，添加到映射中
    
38.                         }
    
39.                 }
    
40.                 /*
    
41.                  * 核心：如何按照TreeMap 的value排序而不是key排序.将Map.Entry放在集合里， 重写比较器，在用
    
42.                  * Collections.sort(list, comparator);进行 排序
    
43.                  */
    
44. 
    
45.                 List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(
    
46.                                 map.entrySet());
    
47.                 /*
    
48.                  * 重写比较器
    
49.                  * 取出单词个数（value）比较
    
50.                  */
    
51.                 Comparator<Map.Entry<String, Integer>> comparator = new Comparator<Map.Entry<String, Integer>>() {
    
52.                         public int compare(Map.Entry<String, Integer> left,
    
53.                                         Map.Entry<String, Integer> right) {
    
54.                                 return (left.getValue()).compareTo(right.getValue());
    
55.                         }
    
56.                 };
    
57.                 Collections.sort(list, comparator);// 排序
    
58.                 // 打印最多五个
    
59.                 int last = list.size() - 1;
    
60.                 for (int i = last; i > last - 5; i--) {
    
61.                         String key = list.get(i).getKey();
    
62.                         Integer value = list.get(i).getValue();
    
63.                         System.out.println(key + " :" + value);
    
64.                 }
    
65.         }
    
66. }

复制代码

{:soso_e179:}      

神之梦 发表于 2013-8-1 23:23

小弟学习java1年半了。java基础、java web、 spring、struts、hibernate都学过一到两遍

abian 发表于 2013-8-1 23:25
小弟学习java1年半了。java基础、java web、 spring、struts、hibernate都学过一到两遍 ...

不错不错

神之梦 发表于 2013-8-1 23:27
不错不错

本来准备去找工作的，今年大三，感觉太早，所以去黑马混混，多认识一些哥们 哈哈哈:lol

看来也是个技术大帝

神之梦 发表于 2013-8-1 23:37
看来也是个技术大帝

大家考虑哈：如果文件特别大 有10个G该怎样提高效率了？

大家考虑哈：如果文件特别大 有10个G，该方法使用的事正则表达式，文件大了效率就低了，该怎样提高效率了？

abian 发表于 2013-8-1 23:48
大家考虑哈：如果文件特别大 有10个G该怎样提高效率了？

我想说，我是小菜鸟