前几天软件工程老师布置了一道题，关于单词查找排序的问题，题目是找出一篇英文文章出出现频率最高的十个单词，并打印输出。初看到这个题目，觉得不难，无非是文件读入，数组，查找单词，比较排序之类的，但是由于学得比较渣，编程水平有限，所以借助大神的力量，经过多方学习和借鉴，用java实现了。因为近年来比较流行java，java有丰富的类库和函数，可以拿来直接用，所以比较方便编程。接下来介绍java代码的思路。

需求分析：查找十个频率最高的单词，然后输出单词及其次数。首先导入文件，可以用BufferedReader，然后用正则表达式匹配单词，如果用空格和标点也行，但是有个问题，文章中的引号不好分离，所以还是用 Pattern.compile("[a-zA-Z]+")比较好，然后用map进行相同字数的统计，然后排序，但是treemap是按key比较排序的，此题应该是换成按value比较，所以要重写比较器，最后用Collections.sort(list, comparator)进行排序。

接下来是程序代码：

import java.io.*;//通过数据流、序列化和文件系统提供系统输入和输出import java.util.*;//包含 collection 框架、遗留的 collection 类、各种工具类（字符串标记生成器、随机数生成器和位数组）import java.util.regex.*;//负责对字符序列进行正则表达式匹配public class Counts {public static void main(String[] args) throws Exception {  //抛出异常BufferedReader reader = new BufferedReader(new FileReader(     //从文件中导入内容                "C:\\Users\\admin\\desktop\\ok.txt"));        StringBuffer buffer = new StringBuffer();        String line = null;        while ((line = reader.readLine()) != null) {            buffer.append(line);        }        reader.close();        Pattern expression = Pattern.compile("[a-zA-Z]+");// 定义正则表达式匹配单词        String string = buffer.toString();        Matcher matcher = expression.matcher(string);//        Map
     
       map = new TreeMap
      
       ();        String word = "";        int times = 0;        while (matcher.find()) {
   // 是否匹配单词            word = matcher.group();// 得到一个单词-树映射的键            if (map.containsKey(word)) {
   // 如果包含该键，单词出现过                times = map.get(word);// 得到单词出现的次数                map.put(word, times + 1);            } else {                map.put(word, 1);// 否则单词第一次出现，添加到映射中            }        }                List
       
        
         > list = new ArrayList
         
          
           >( //按照TreeMap 的value排序而不是key排序.将Map.Entry放在集合里 map.entrySet()); Comparator
           
            
             > comparator = new Comparator
             
              
               >() { //重写比较器 public int compare(Map.Entry
               
                 left, Map.Entry
                
                  right) { return (left.getValue()).compareTo(right.getValue()); // 取出单词个数（value）比较 } }; System.out.println("以下是频率最高的十个词："); Collections.sort(list, comparator);// 排序 int last = list.size() - 1; for (int i = last; i > last - 10; i--) { // 打印最多十个 String key = list.get(i).getKey(); Integer value = list.get(i).getValue(); System.out.println("单词:"+key +" \n"+"次数:" + value); } }}