package com.test.string;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class TesWordCount {

	/**解題思路 
	 *         1.先去取檔案的問內容
	 *         2.對讀取檔案中的內容進行正則匹配【a-zA-Z】
	 *         3.用Map儲存 單詞 和出現的次數
	 *         4.自定義Comparator排序
	 *         5.把map中內容放到list中
	 *         6.對list進行Collections.sort() 進行自定義排序
	 *         7。輸出排序後的內容
	 * 
	 * 
	 * 
	 * 
	 * 
	 * @param args
	 * @throws IOException 
	 */
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		
		
		@SuppressWarnings("resource")
		BufferedReader buffer=new BufferedReader(new FileReader("d:/c.txt"));
		StringBuffer sb=new StringBuffer();
		String str=null;
		while((str=buffer.readLine())!=null){
			sb.append(str);
		}
		
		buffer.close();
		Pattern pattern=Pattern.compile("[a-zA-Z]+");
		Matcher matcher=pattern.matcher(sb.toString());
		Map<String,Integer> map=new HashMap<String,Integer>();
		String word="";
		int count;
		while(matcher.find()){
			word=matcher.group();
			//System.out.println("sr="+word);
			if(map.containsKey(word)){
				count=map.get(word);
				map.put(word, count+1);
			}else{
				map.put(word, 1);
			}
		}
		List<Map.Entry<String,Integer>> list=new ArrayList<Map.Entry<String,Integer>>(map.entrySet());
		Collections.sort(list,new MyComparable());
		
	  int last=list.size()-1;
	  for(int i=last;i>last-5;i--){
		  System.out.println("key="+list.get(i).getKey()+" value="+list.get(i).getValue());
	  }
		

	}
	
}
class MyComparable implements Comparator<Map.Entry<String,Integer>>{

	@Override
	public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
		// TODO Auto-generated method stub
		return o1.getValue().compareTo(o2.getValue());
	}


	
}