文档章节

Sort Map by Value in Java

大数据之路
 大数据之路
发布于 2012/10/03 16:29
字数 592
阅读 729
收藏 3

实际项目或者业务当中,经常会有需求要求对 hashmap 按值排序,并返回指定顺序的 TopN 个元素,今天就来分享下具体的代码及其原理实现。

package com.bj.test.top10;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.NavigableMap;
import java.util.TreeMap;

public class SortMapByValue {

	// output the values is descending
	public static <K, V extends Comparable<? super V>> List<Entry<K, V>> sortMapByValuesTopN(Map<K, V> map, int topN) {

		List<Entry<K, V>> sortedEntries = new ArrayList<Entry<K, V>>(map.entrySet());

		Collections.sort(sortedEntries, new Comparator<Entry<K, V>>() {
			@Override
			public int compare(Entry<K, V> e1, Entry<K, V> e2) {
				return e2.getValue().compareTo(e1.getValue());
			}
		});

		int listLen = sortedEntries.size();
		// System.out.println(listLen);
		while (topN > 0 && listLen > topN) {
			listLen--;
			sortedEntries.remove(listLen);
		}
		return sortedEntries;
	}

	// output the values is descending
	public static <K, V extends Comparable<? super V>> List<Entry<K, V>> sortMapByValues(Map<K, V> map) {

		List<Entry<K, V>> sortedEntries = new ArrayList<Entry<K, V>>(map.entrySet());

		Collections.sort(sortedEntries, new Comparator<Entry<K, V>>() {
			@Override
			public int compare(Entry<K, V> e1, Entry<K, V> e2) {
				return e2.getValue().compareTo(e1.getValue());
			}
		});

		return sortedEntries;
	}

	public static void printMap(Map<String, Integer> map) {
		for (Map.Entry<String, Integer> entry : map.entrySet()) {
			System.out.println("[Key] : " + entry.getKey() + " [Value] : " + entry.getValue());
		}
	}

	public static Map list2Map(List list) {
		// Convert sorted map back to a Map
		Map<String, Integer> sortedMap = new LinkedHashMap<String, Integer>();
		for (Iterator<Map.Entry<String, Integer>> it = list.iterator(); it.hasNext();) {
			Map.Entry<String, Integer> entry = it.next();
			sortedMap.put(entry.getKey(), entry.getValue());
		}
		return sortedMap;
	}

	public static void main(String[] args) {

		// NavigableMap descMap = new TreeMap<>().descendingMap();
		Map<String, Integer> map = new HashMap<String, Integer>();
		map.put("A", 34);
		map.put("B", 25);
		map.put("C", 50);
		map.put("D", 50); // "duplicate" value
		map.put("z", 10);
		map.put("b", 5);
		map.put("a", 6);
		map.put("c", 20);
		map.put("d", 1);
		map.put("e", 7);
		map.put("y", 8);
		map.put("n", 99);
		map.put("j", 50);
		map.put("m", 2);
		map.put("f", 9);

		System.out.println("返回前 10 个 value 最大的键值对:");
		printMap(list2Map(sortMapByValuesTopN(map, 10)));
		System.out.println(sortMapByValuesTopN(map, 10));
		System.out.println(list2Map(sortMapByValuesTopN(map, 10)).get("n"));

		System.out.println("++++++++++++++++++++++++++++++++++++++\n");
		System.out.println("返回排序之后的键值对:");
		printMap(list2Map(sortMapByValues(map)));
	}
}



// 结果:
返回前 10 个 value 最大的键值对:
[Key] : n [Value] : 99
[Key] : C [Value] : 50
[Key] : D [Value] : 50
[Key] : j [Value] : 50
[Key] : A [Value] : 34
[Key] : B [Value] : 25
[Key] : c [Value] : 20
[Key] : z [Value] : 10
[Key] : f [Value] : 9
[Key] : y [Value] : 8
[n=99, C=50, D=50, j=50, A=34, B=25, c=20, z=10, f=9, y=8]
99
++++++++++++++++++++++++++++++++++++++

返回排序之后的键值对:
[Key] : n [Value] : 99
[Key] : C [Value] : 50
[Key] : D [Value] : 50
[Key] : j [Value] : 50
[Key] : A [Value] : 34
[Key] : B [Value] : 25
[Key] : c [Value] : 20
[Key] : z [Value] : 10
[Key] : f [Value] : 9
[Key] : y [Value] : 8
[Key] : e [Value] : 7
[Key] : a [Value] : 6
[Key] : b [Value] : 5
[Key] : m [Value] : 2
[Key] : d [Value] : 1

Refer:

[1] Sort map by value

http://www.leveluplunch.com/java/examples/sort-order-map-by-values/

[2] How to sort a Map in Java

http://www.mkyong.com/java/how-to-sort-a-map-in-java/

[3] Sort a Map<Key, Value> by values (Java)

http://stackoverflow.com/questions/109383/sort-a-mapkey-value-by-values-java

    Sorting the Map<Key,Value> in descending order based on the value [duplicate]

http://stackoverflow.com/questions/11647889/sorting-the-mapkey-value-in-descending-order-based-on-the-value

© 著作权归作者所有

大数据之路
粉丝 1624
博文 514
码字总数 330865
作品 0
武汉
架构师
私信 提问
java基础专栏—DBUtils(2)

DBUtils 简化开发的冗余代码 QueryRunner中提供SQL语句操作API ResultSetHandler接口,用于定义select操作后怎样处理结果集 DBUtils对于一切事物的关闭类 是线程安全的 事务 将对个Sql操作封...

T-newcomer
2017/10/20
31
0
Java 8 将 list 转为 map

引言 创建一个对象类 1.List to Map – Collectors.toMap() 创建 Hosting 对象的列表,并使用 Collectors.toMap 将其转换为 Map。 2.List to Map – Duplicated Key 重复的 key 抛出异常。 ...

山川尽美
2019/09/06
167
0
java8简短教程(持续更新含部分9,10,11)

声明:一方面提升下英文水平,一方面重温下java各版本新特性,版权归原作者所有 ,除了翻译也会加自己的东西。水平有限,请理性查阅 Modern Java - A Guide to Java 8 时髦的Java -java 8 参...

小小明童鞋
2019/03/12
263
0
Java8-2-Lambda表达式实战-一句话实现Map中按照Value排序

今天我们来实战一把, 对Map的Value值排序进行简化. 如果想学习Java工程化、高性能及分布式、深入浅出。微服务、Spring,MyBatis,Netty源码分析的朋友可以加我的Java高级交流:854630135,群...

编程SHA
2018/12/19
42
0
Java 8 Strem基本操作

本文提供了有关Java 8 Stream的深入概述。当我第一次读到的Stream API,我感到很困惑,因为它听起来类似Java I/O的InputStream,OutputStream。但Java 8 Stream是完全不同的东西。Streams是M...

qianmoQ
2019/03/12
115
0

没有更多内容

加载失败,请刷新页面

加载更多

mysql中int(11)的列大小是多少?

mysql中int(11)的列大小是多少? 以及可以在此列中存储的最大值? #1楼 mysql中int(11)的列大小是多少? (11) int数据类型的此属性与列的大小无关。 它只是整数数据类型的显示宽度。 从11....

技术盛宴
40分钟前
37
0
聊聊artemis消息的推拉模式

序 本文主要研究一下artemis消息的推拉模式 拉模式 receive activemq-artemis-2.11.0/artemis-jms-client/src/main/java/org/apache/activemq/artemis/jms/client/ActiveMQMessageConsumer.......

go4it
50分钟前
39
0
vue 全局前置守卫引起死循环的原因与解决方法

我们经常会用到全局前置守卫,如判断用户有没有登陆过,如果登陆过就直接跳到目的页面,如果没有登陆过,就跳转到登陆页。 先看官网对全局前置守卫的介绍 使用 router.beforeEach 注册一个全...

tianyawhl
今天
39
0
如何按索引从std :: vector <>擦除元素?

我有一个std :: vector <int>,我想删除第n个元素。 我怎么做? std::vector<int> vec;vec.push_back(6);vec.push_back(-17);vec.push_back(12);vec.erase(???); #1楼 erase方法将以两......

javail
今天
43
0
使用生成器模拟时间分片

对于cpu密集型任务, 时间分片可以有效减少页面卡顿, 不过对于纯计算型任务还是推荐使用worker在后台做计算 效果图, 计算密集型任务被分到每次只执行16ms, 每次执行完毕留给浏览器时间去响应事...

阿豪boy
今天
65
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部