黑马程序员技术交流社区

标题: HashMap按value的顺序输出 [打印本页]

作者: longforus    时间: 2016-7-16 22:33
标题: HashMap按value的顺序输出
今天做练习要求:统计一个文件内每个字符的出现次数把结果输出到一个文件中

做完后我想能不能安装字符的出现频率来输出

后来研究了一下发现:


如果是要按照key的顺序排列的话 用TreeSet 按顺序输出就可以了,如果要按照value的顺序输出就麻烦一点点

先要得到value的list 用collections的sort方法来排序 然后安装list的顺序来输出

e.g.:

  1. import java.io.*;
  2. import java.util.*;
  3. import java.util.Map.Entry;

  4. /**
  5. * Created by Void Young on 8:53 PM 7/16/2016 .
  6. * IDEA-Test .
  7. * 统计一个文件内每个字符的出现次数把结果输出到一个文件中
  8. */
  9. public class CountChar {
  10.     public static void main (String[] args) throws IOException {
  11. //        deom1 ();
  12.         HashMap<Character, Integer> hm = new HashMap<> ();//这个是按照出现频率DESC的输出
  13.         try(
  14.                 BufferedReader br = new BufferedReader (new FileReader ("z:/a.txt"))
  15.         ) {
  16.             String s;
  17.             char c;
  18.             while (( s = br.readLine () ) != null) {
  19.                 for (int i = 0; i < s.length (); i++) {
  20.                     c = s.charAt (i);
  21.                     hm.put (c, hm.containsKey (c) ? hm.get (c) + 1 : 1);
  22.                 }
  23.             }
  24.         }
  25.         Set<Entry<Character,Integer>> set = hm.entrySet ();                                         //得到Entry的Set
  26.         ArrayList<Entry<Character, Integer>> list = new ArrayList<> ();                        //建立一个List排序
  27.         list.addAll (set);//装入Set的全部元素
  28.         Collections.sort (list, new Comparator<Entry<Character, Integer>> () {      //自定义Comparator进行排序
  29.             @Override
  30.             public int compare (Entry<Character, Integer> o1, Entry<Character, Integer> o2) {
  31.                 return o2.getValue ()-o1.getValue ();//出现次数多的放前面
  32.             }
  33.         });
  34.         try(
  35.                 BufferedWriter bw = new BufferedWriter (new FileWriter ("z:/2.txt"))
  36.         ) {
  37.             for (int i = 0; i < list.size (); i++) {//遍历List 输出到文件中
  38.                 Entry<Character, Integer> characterIntegerEntry = list.get (i);
  39.                 bw.write (characterIntegerEntry.getKey ()+" : "+characterIntegerEntry.getValue ());
  40.                 bw.newLine ();
  41.             }
  42.         }
  43.     }
复制代码

例子里面我提取出HashMap的EntrySet 放入一个List中,对這个List进行自定义Comparator安装value降序排序,然后遍历这个list 输出.从而得到按value降序的结果存入文件中.


有没有什么更好的方法呢?







欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2