Java Map 按照Value排序的实现方法

时间:2021-05-20

Map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。

•TreeMap:基于红黑树(Red-Black tree)的 NavigableMap 实现,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。

•HashMap的值是没有顺序的,它是按照key的HashCode来实现的,对于这个无序的HashMap我们要怎么来实现排序呢?参照TreeMap的value排序。

Map.Entry返回Collections视图。

按key排序

TreeMap默认是升序的,如果我们需要改变排序方式,则需要使用比较器:Comparator。Comparator可以对集合对象或者数组进行排序的比较器接口,实现该接口的public compare(T o1,To2)方法即可实现排序。

注意:以下代码均已在Jdk1.6测试通过了

TreeMap默认按key升序排序

public static void keyUpSort() {// 默认情况,TreeMap按key升序排序Map<String, Integer> map = new TreeMap<String, Integer>();map.put("acb1", 5);map.put("bac1", 3);map.put("bca1", 20);map.put("cab1", 80);map.put("cba1", 1);map.put("abc1", 10);map.put("abc2", 12);// 默认情况下,TreeMap对key进行升序排序System.out.println("------------正常情况,TreeMap按key升序排序--------------------");for (Map.Entry<String, Integer> entry : map.entrySet()) {System.out.println(entry.getKey() + ":" + entry.getValue());}}

修改TreeMap的排序方式,按key降序排序

public static void keyDownSort() {// TreeMap,按key降序排序// 降序排序比较器Comparator<String> keyComparator = new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {// TODO Auto-generated method stubreturn o2.compareTo(o1);}};Map<String, Integer> map = new TreeMap<String, Integer>(keyComparator);map.put("acb1", 5);map.put("bac1", 3);map.put("bca1", 20);map.put("cab1", 80);map.put("cba1", 1);map.put("abc1", 10);map.put("abc2", 12);System.out.println("------------TreeMap按key降序排序--------------------");for (Map.Entry<String, Integer> entry : map.entrySet()) {System.out.println(entry.getKey() + ":" + entry.getValue());}}

按Value排序

以下只演示按TreeMap按Value升序排序,这同样适用于HashMap。

修改TreeMap的排序方式,按Value升序排序

注意:正常情况下Map是不可以使用Collections.sort()方法进行排序的,不过可以将Map转换成list之后再进行排序。

public static void valueUpSort() {// 默认情况,TreeMap按key升序排序Map<String, Integer> map = new TreeMap<String, Integer>();map.put("acb1", 5);map.put("bac1", 3);map.put("bca1", 20);map.put("cab1", 80);map.put("cba1", 1);map.put("abc1", 10);map.put("abc2", 12);// 升序比较器Comparator<Map.Entry<String, Integer>> valueComparator = new Comparator<Map.Entry<String,Integer>>() {@Overridepublic int compare(Entry<String, Integer> o1,Entry<String, Integer> o2) {// TODO Auto-generated method stubreturn o1.getValue()-o2.getValue();}};// map转换成list进行排序List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());// 排序Collections.sort(list,valueComparator);// 默认情况下,TreeMap对key进行升序排序System.out.println("------------map按照value升序排序--------------------");for (Map.Entry<String, Integer> entry : list) {System.out.println(entry.getKey() + ":" + entry.getValue());}}

测试结果

------------正常情况,TreeMap按key升序排序--------------------abc1:10abc2:12acb1:5bac1:3bca1:20cab1:80cba1:1------------TreeMap按key降序排序--------------------cba1:1cab1:80bca1:20bac1:3acb1:5abc2:12abc1:10------------map按照value升序排序--------------------cba1:1bac1:3acb1:5abc1:10abc2:12bca1:20cab1:80

以上所述是小编给大家介绍的Java Map 按照Value排序的实现方法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对网站的支持!

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章