package jinshanwangluo.exam;

import java.io.BufferedReader;

import java.io.FileInputStream;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.ArrayList;

import java.util.Collections;

import java.util.Comparator;

import java.util.HashMap;

import java.util.List;

import java.util.Map;

/**

 *

 * @author guoxm

 * @date 2014-12-16

 */

public class SortWords {

      public static void main(String args[]){

    	  try{

    		  new SortWords().sortWordInFile();

    	  }catch(IOException ex){

    		  System.out.println("未找到相关文件");

    		  ex.printStackTrace();

    	  }

      }

    @SuppressWarnings("unchecked")

	public void sortWordInFile() throws IOException{

    	  BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("src/jinshanwangluo/exam/input.txt")));

          //因为有单词出现次数相同的情况，因此不能用出现次数作为key

    	  Map<String,Integer> hashmap = new HashMap<String,Integer>();

    	  String word = null;

          while((word = br.readLine())!= null){

        	  if(hashmap.containsKey(word)){

        		  hashmap.put(word,hashmap.get(word)+1);

        	  }else{

        		  hashmap.put(word,1);

        	  }

          }

          List arrayList = new ArrayList(hashmap.entrySet());

          Collections.sort(arrayList,new Comparator<Map.Entry>(){

              public int compare(Map.Entry entry1, Map.Entry entry2) {

            	  if(entry1.getValue() != entry2.getValue()){

            		  return (Integer)entry1.getValue() - (Integer)entry2.getValue();

            	  }else{

            		  return ((String)entry1.getKey()).compareTo((String)entry2.getKey());

            	  }

              }

          	});

        System.out.println(arrayList);

        //此时ArrayList当中是Object对象

        for(Object object : arrayList){

    	    Map.Entry entry = (Map.Entry)object;

    	    System.out.println(entry.getKey()+" " +entry.getValue());

        }

      }

}