import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.Map;
import java.util.Map.Entry;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;

public class Traverse4 {
  public static void main(String[] args) {
    Traverse4 K = new Traverse4();
    //調(diào)用遍歷方法
    K.Run("E:\\article");
  }
  //遞歸遍歷文件
  public void Run(String AllFile) {
    File tfile = new File(AllFile);
    //構(gòu)建文件數(shù)組
    File[] files = tfile.listFiles();
    for(int i = 0; i < files.length; i++) {
      //判定該文件是否為目錄
      if(files[i].isDirectory()) {
        //是，遞歸調(diào)用函數(shù)
        Run(files[i].getAbsolutePath());
      }else {
        //不是，讀取文件輸出單詞個(gè)數(shù)
        System.out.println("**********"+files[i].getAbsolutePath()+"**********");
        ReadFile(files[i].getAbsolutePath());
      }
    }
  }
  //統(tǒng)計(jì)單詞個(gè)數(shù)，排序，輸出
  public void ReadFile(String fname) {
    File file=new File(fname);
    try {
      FileReader fr = new FileReader(file);
      BufferedReader bufr = new BufferedReader(fr);
      String s = null;
      //創(chuàng)建哈希表
      Map<String,Integer> hm = new HashMap<>();
      while((s=bufr.readLine())!=null){
        //利用正則表達(dá)式分割出單詞
        String[]strs = s.split("[^a-zA-Z0-9]");
        //向哈希表存入單詞，統(tǒng)計(jì)個(gè)數(shù)
        for(int i = 0; i < strs.length; i++){
          strs[i].toLowerCase();
          if(!hm.containsKey(strs[i])){
            hm.put(strs[i], 1);
          }else{
            Integer counts = hm.get(strs[i]);
            hm.put(strs[i], counts+1);
          }
        }
      }
      //調(diào)用排序方法
      sort(hm);
      bufr.close();
      fr.close();
    }catch(Exception e){
      e.printStackTrace();
    }
  }
  
  public void sort(Map<String,Integer>map) {
    //重寫List降序排序
    List<Map.Entry<String, Integer>> infoIds = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
    Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() {
      public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
        return (o2.getValue() - o1.getValue());
      }
    });
    //輸出
    for (int i = 0; i < infoIds.size(); i++) {
      Entry<String, Integer> id = infoIds.get(i);
    System.out.println(id.getKey()+":"+id.getValue());
    }
  }
}