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

网友投稿 308 2023-07-09


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

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 map =eGyph new TreeMap();

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 entry : map.entrySet()) {

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

}

}

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

public static void keyDownSort() {

// TreeMap,按key降序排序

// 降序排序比较器

Comparator keyComparator = new Comparator() {

@Override

public int compare(String o1, String o2) {

// TODO Auto-generated method stub

return o2.compareTo(o1);

}

};

Map map = new TreeMap(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 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 map = new TreeMap

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> valueComparator = new Comparator>() {

@Override

public int compare(Entry o1,

Entry o2) {

// TODO Auto-generated method stub

return o1.getValue()-o2.getValue();

}

};

// map转换成list进行排序

List> list = new ArrayList>(map.entrySet());

// 排序

Collections.sort(list,valueComparator);

// 默认情况下,TreeMap对key进行升序排序

System.out.println("------------map按照value升序排序--------------------");

for (Map.Entry entry : list) {

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

}

}

测试结果

------------正常情况,TreeMap按key升序排序--------------------

abc1:10

abc2:12

acb1:5

bac1:3

bca1:20

cab1:80

cba1:1

------------TreeMap按key降序排序--------------------

cba1:1

cab1:80

bca1:20

bac1:3

acb1:5

abc2:12

abc1:10

------------map按照value升序排序--------------------

cba1:1

bac1:3

acb1:5

abc1:10

abc2:12

bca1:20

cab1:80

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

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> valueComparator = new Comparator>() {

@Override

public int compare(Entry o1,

Entry o2) {

// TODO Auto-generated method stub

return o1.getValue()-o2.getValue();

}

};

// map转换成list进行排序

List> list = new ArrayList>(map.entrySet());

// 排序

Collections.sort(list,valueComparator);

// 默认情况下,TreeMap对key进行升序排序

System.out.println("------------map按照value升序排序--------------------");

for (Map.Entry entry : list) {

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

}

}

测试结果

------------正常情况,TreeMap按key升序排序--------------------

abc1:10

abc2:12

acb1:5

bac1:3

bca1:20

cab1:80

cba1:1

------------TreeMap按key降序排序--------------------

cba1:1

cab1:80

bca1:20

bac1:3

acb1:5

abc2:12

abc1:10

------------map按照value升序排序--------------------

cba1:1

bac1:3

acb1:5

abc1:10

abc2:12

bca1:20

cab1:80

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


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:图文详解Java中class的初始化顺序
下一篇:介绍Java的大数类(BigDecimal)和八种舍入模式
相关文章

 发表评论

暂时没有评论,来抢沙发吧~