Map<Key,Value>基于Value值排序

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

Map<Key,Value> 排序默认是按照KEY值的升序来进行。

针对按照Value来进行排序有两种方法：

第一种使用TreeMap 代码如下

public class test{
public static void main(String[] args) { HashMap<String, Double> map = new HashMap<String, Double>();
valueComparator vComparator = new valueComparator(map);
TreeMap<String, Double> sort_map = new TreeMap<String, Double>(vComparator);
map.put("C", 96.8);
map.put("D", 38.8);
map.put("A", 188.9);
map.put("B", 156.6);
System.out.println("treeMap" + sort_map); }
}public class valueComparator <T> implements Comparator<T> { Map<T , Double> map;
public valueComparator(Map<T, Double> map) {
this.map = map; }
@Override
public int compare(T o1, T o2) {
// TODO Auto-generated method stub if(map.get(o1) - map.get(o2) >= 0)
{ return 1;
}
else {
return -1;
}
}
}

TreeMap实现排序

第二种使用LinkedList 排序好后遍历插入到LinkedHashMap 下面代码使用了泛型针对调用方的map的KEY ,VALUE值不作具体要求，通用性比上面第一种的实现要好很多，针对map包含数据量较大，比如百万级别，建议第二种代码如下

package sortMap;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;public class MapUtil { public static <K, V extends Comparable<? super V>> Map<K, V> sortByValue(
Map<K, V> map) {
List<Map.Entry<K, V>> list = new LinkedList<Map.Entry<K, V>>(
map.entrySet());// 将map的值传到LinkedList
Collections.sort(list, new Comparator<Map.Entry<K, V>>() {
public int compare(Map.Entry<K, V> o1, Map.Entry<K, V> o2) {
return (o1.getValue()).compareTo(o2.getValue());
}
});
Map<K, V> result = new LinkedHashMap<K, V>();
for (Entry<K, V> entry : list) {
result.put(entry.getKey(), entry.getValue());
}
return result; }
}

LinkedHashMap

Map<Key,Value>基于Value值排序的更多相关文章

STL map 按key值和按value值排序
map是用来存放<key, value>键值对的数据结构,能够非常方便高速的依据key查到对应的value. 假如存储水果和其单位价格.我们用map来进行存储就是个不错的选择. 我们这样定 ...
Java中Map&lt&semi;Key, Value&gt&semi;存储结构根据值排序(sort by values)
需求:Map<key, value>中可以根据key, value 进行排序,由于 key 都是唯一的,可以很方便的进行比较操作,但是每个key 对应的value不是唯一的,有可能出现多个 ...
C++ map排序（按照value值排序）&lowbar;glp&lowbar;hit&lowbar;新浪博客
C++ map排序(按照value值排序)_glp_hit_新浪博客 C++ map排序(按照value值排序) (2012-07-12 14:19:51) 转载▼ 标签: ...
java -- 对Map按键排序、按值排序
java -- 对Map按键.按值排序 1.按键排序(sort by key) 直接上代码 ↓ public Map<String, Str ...
160725、Java Map按键排序和按值排序
按键排序(sort by key) jdk内置的Java.util包下的TreeMap<K,V>既可满足此类需求,原理很简单,其重载的构造器之一有一个参数,该参数接受一个比较器,比较器定 ...
搜狗面试的经典题（C++map按值排序，class struct的差别）
一:起因 (1)java Map排序(key,value).请看还有一篇博客 java Map排序 (2)c++ map排序(key,value),能够对c++ map和java Map进行对照:之 ...
给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度为O(N),且要求不能用非基于比较的排序
题目: 给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度为O(N),且要求不能用非基于比较的排序 public static int maxGap(int nums[]) { if ( ...
python3排序 sorted(key=lambda)--实现对字典按value值排序
使用python对列表(list)进行排序,说简单也简单,说复杂也复杂,我一开始学的时候也搞不懂在说什么,只能搜索一些英文文章看看讲解,现在积累了一些经验,写在这里跟大家分享, 1.sorted函数首 ...
list中依据map&amp&semi;lt&semi;String,Object&amp&semi;gt&semi;的某个值排序
private void sort(List<Map<String, Object>> list) { Collections.sort(list, new Comparato ...

随机推荐

Windows netstat 查看端口、进程占用
目标:在Windows环境下,用netstat命令查看某个端口号是否占用,为哪个进程所占用. (1)查看该端口被那个PID所占用;方法一:有针对性的查看端口,在命令行下,使用命令netstat –an ...
wap资费页面
移动网关 CMWAP 返回vnd.wap.wml 用CMWAP接入点发一个http的请求时,移动的10.0.0.172这个代理网关会回一个确认页面,中国特色.处理的办法是检测到Content-type ...
postgres-xl 集体搭建(1)
安装并编辑脚本 cd /opt/curl -O http://files.postgres-xl.org/postgres-xl95r1beta1.tar.gztar -zxvf postgres-x ...
python批量操作Linux服务器脚本，key登录（执行命令、上传、下载）（二）
-*- 2 #批量操作linux服务器(执行命令,上传,下载) 3 #!/usr/bin/python 4 import paramiko 5 import datetime ...
Windows下修改Git bash的HOME路径
Windows中使用http://git-scm.com/安装Git bash工具,默认的HOME和~路径一般都是C:\Users\用户名,每次得用命令切换到常用的Repository下,此操作重复而 ...
选择语句=》OO函数实现
let a; let b; if (a==="A") { b='定向' }else if (a==='B') { b='开放' }else if(a==='C') { b='全部' ...
MVVM模式的3种command总结[1]--DelegateCommand
MVVM模式的3种command总结[1]--DelegateCommand 查了不少资料,大概理清楚的就是有3种.当然类名可以自己取了,不过为了便于记忆和区分,还是和看到的文章里面用一样的类名. 1 ...
Nodejs 实现windows后台运行
首先需要到http://nssm.cc/download/?page=download 下载 nssm 下下来之后是压缩包形式的,解压之后 ctrl + R 进入cmd 命令行界面在命令行模式下进入 ...
JavaScript switch语句
JavaScriptswitch语句 switch语句用于基于不同的条件来执行不同的动作. JavaScript switch 语句使用switch语句可以进行多项选择. 语法: switch( 变 ...
关于浏览器被http&colon;//www&period;51jetso&period;com/劫持
版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/wwkaven/article/details/36373447 近期,新装了一下系统.安装软 ...