Hashmap按照value值的排序(hashmap sort by value)
今天做的时候用到了HashMap,其中类型为<String,Integer>。需要将存在HashMap中的数据按照value排序,并将排序后的key输出出来。网上搜了一下发现绝大部分都是将HashMap按照key排序,于是想出了一个解决方案,记录下来方便以后使用,也方便大家交流。
原理如下:通过HashMap.entrySet()获得Map.Entry的集合。将这个集合存储到ArrayList<Map.Entry<String, Integer>>.这时通过Collections.sort()排序。用sort方法排序需要创建实现Comparator接口的比较器。
代码片段如下:
1 楼 Ziven09 2011-08-25 很不错,采用链表排序,辛苦了……