HashMap 排序,按照 value,找出字符出现次数最多的
来源:互联网 发布:上位机软件开发 编辑:程序博客网 时间:2024/05/29 19:56
方法1
static void doString(String input) { Map<Character, Integer> result = new HashMap<Character, Integer>(); for (int i = 0; i < input.length(); i++) { char key = input.charAt(i); if (result.containsKey(key)) { result.put(key, result.get(key) + 1); } else { result.put(key, +1); } } System.out.println(result); //输出产生的 HashMap //CompareCount构造函数需要原来的 HashMap 作为参数 CompareCount cp = new CompareCount(result); TreeMap<Character, Integer> sorted = new TreeMap<Character, Integer>(cp); //根据 Comparator 产生相应的 TreeMap //添加进去,会依照Comparator产生的大小 sorted.putAll(result); System.out.println(sorted); System.out.println(sorted.get('f'));}class CompareCount implements Comparator<Character> { private Map map; public CompareCount(Map map) { this.map = map; } //根据 key 得到相应的 value,比较大小 public int compare(Character o1, Character o2) { return (Integer) map.get(o1) < (Integer) map.get(o2) ? -1 : (Integer) map.get(o1) > (Integer) map.get(o2) ? 1 : 0; }}
output
{f=1, v=1, d=2, s=1, c=1, a=3, z=1}{f=1, d=2, a=3}1
Note
由输出可以看出,因为Comparator比较的是 value,value 相同的不会被加到 Map 里。Map本来规定是key 不同,值可以相同。所以这种方法对于有多个相同值的 Map 不适用
方法2
static void doString(String input) { Map<Character, Integer> result = new HashMap<Character, Integer>(); for (int i = 0; i < input.length(); i++) { char key = input.charAt(i); if (result.containsKey(key)) { result.put(key, result.get(key) + 1); } else { result.put(key, +1); } } System.out.println(result); result = sortByValues(result); System.out.println(result); // CompareCount cp = new CompareCount(result); // // TreeMap<Character, Integer> sorted = new TreeMap<Character, // Integer>(cp); // sorted.putAll(result); // // System.out.println(sorted); // System.out.println(sorted.get('f'));}private static Map sortByValues(Map<Character, Integer> result) { List<Entry<Character, Integer>> list = new ArrayList<Entry<Character, Integer>>(result.entrySet()); //根据制定的Comparator排序,通过 Entry 进行排序,虽然也是比较的 value,但是 List 允许重复的 Collections.sort(list, new Comparator<Entry<Character, Integer>>() { public int compare(Entry<Character, Integer> o1, Entry<Character, Integer> o2) { return o1.getValue() < o2.getValue() ? 1 : o1.getValue() > o2.getValue() ? -1 : 0; } }); //按照插入排序,LinkedHashMap Map<Character, Integer> sorted = new LinkedHashMap<Character, Integer>(); for (Entry<Character, Integer> e : list) { sorted.put(e.getKey(), e.getValue()); } return sorted;}
output
{f=1, v=1, d=2, s=1, c=1, a=3, z=1}{a=3, d=2, f=1, v=1, s=1, c=1, z=1}
Note
这种方法就很好,可以看出允许重复的 value
public static <T> void sort(List<T> list, Comparator<? super T> c)
Collections 的 sort 方法只支持 List,不支持 Collection
注意< 返回1,>返回-1,所以得到的是倒序
如果文章对您有帮助,请多多支持
1 0
- HashMap 排序,按照 value,找出字符出现次数最多的
- 找出一串字符里出现次数最多的字符
- 找出字符数组中出现次数最多的字符
- js找出字符出现的次数最多的字母
- 找出字符串中第一个出现次数最多的字符
- 找出字符串中第一个出现次数最多的字符
- 找出给定字符串中出现最多的字符和次数
- 找出字符串中第一个出现次数最多的字符
- 给定一个字符串找出出现次数最多的字符
- 找出给定字符串中出现最多的字符和次数
- 找出一个字符串中出现次数最多的字符
- C语言 找出字符串中出现次数最多的字符
- 找出某个String中出现次数最多的字符,并输出次数(字符较长)
- c#面试题:找出字符串中出现次数最多的字符及出现次数
- 出现次数最多的字符
- !找出重复次数最多的字符
- 找出出现次数最多的数
- 找出出现次数最多的几个数值
- Java中的回调机制
- PHP开发环境之WAMP独立安装
- STL中erase()小心使用
- 查了查Ubuntu Studio有感 [如转载请注明出处]
- Uva136——Ugly Numbers
- HashMap 排序,按照 value,找出字符出现次数最多的
- X皮书之初识Redis(基本操作)
- Reverse Linked List
- JVM学习--认识虚拟机
- 逐渐有意识地适当远离Windows环境编程和C语言
- 3D引擎:Horde3D:窗口类API:glfw
- 【跟我学Apache Commons】【一】综述
- js实现复选框全选和反选功能
- 魔兽军团前端项目的一些总结