map的键值排序问题

最新推荐文章于 2024-05-30 08:34:38 发布
最新推荐文章于 2024-05-30 08:34:38 发布
阅读量708 收藏
点赞数
分类专栏： java基础 文章标签： map map排序 hashMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/little_prog/article/details/79992566
版权

前段时间需要用java开发一个公司系统服务的SDK，其中碰到了一个很恶心的问题，在此小记。

需求

我需要将一个对象转成成json字符串，并要求每个字段都是按照字段名升序排序。

已知

fastjson将对象转换成json的时候会将object A 的字段按照名称升序排序。

问题

object A中有个属性是一个对象 B，这个内置对象 B有一个属性是HashMap类型。
1. 我将这个A的json字符串装成object，得到object A
2. 填充object中的部分字段；
3. 将object A转成有序json
至此，问题出现：b对象中的hashMap的顺序为json串中的排列顺序。

一般来说，hashMap会对键值的排序是按照key的哈希值进行排序的。这里本人存在一个误区：认为键值的哈希值的大小顺序和键值的大小顺序是一样的。其实哈希值是的大小无法通过被哈希的值的大小来估计。

解决方法

将hashMap换成TreeMap，并实现自己的Comparator来对键值进行升序排序

Map按key排序问题
qq_34721292的博客
04-24 1137
https://www.jb51.net/article/99726.htm https://blog.youkuaiyun.com/xHibiki/article/details/82938480 https://www.cnblogs.com/Fan-Gao/p/9645308.html https://www.cnblogs.com/liujinhong/p/6113183.html key是Integ...
map通过key排序。
xl_gjp_LOVER的博客
07-23 252
map通过key排序。key为string，但是存的是数字字符串，可以解决一些要通过数字排序的问题。 public static void main(String[] args) throws Exception { Map<String, String> map = new TreeMap<String, String>( new Comparator<String>() { pu
map 键值排序
amanda_shuidi的博客
10-08 136
 public static void keySort() {         Map&lt;String, String&gt; map = new TreeMap&lt;String, String&gt;(new Comparator&lt;String&gt;() {             public int compare(String obj1, String obj2) {...
map根据键值排序
啊谋的博客
02-11 734
Map<String, Double> content = new HashMap<>(); //根据map的值排序 content.entrySet().stream().sorted(Map.Entry.comparingByValue()).forEach(single -> { content.put(single.getKey(), single.getValue()); });
map 键值对 用vector对值进行排序
小渣渣的博客
08-10 1066
Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 146427    Accepted Submission(s): 58133   Problem Descript...
c unordered_map键值排序
07-28
引用\[1\]中提到了C++中对于map和unordered_map的排序问题。对于map中的key的自定义排序，可以通过定义一个结构体，并在结构体中重载小于运算符来实现。例如，可以定义一个名为rule的结构体，重载小于运算符，按照从...
c++ unordered_map按键值排序
11-18
在C++中，`std::unordered_map`本身并不支持按键值（键和值）直接排序，因为它是一种哈希表数据结构，其内部实现并不是有序的。如果你需要按键值进行排序，通常的做法是先将`unordered_map`的内容转换成`std::map`或...
Java中Map的排序问题详解
09-02
在Java编程语言中，Map接口提供了多种实现，每种实现有着不同的特性和使用场景，其中涉及到排序的问题主要涉及HashMap、Hashtable、LinkedHashMap和TreeMap。本文将深入探讨如何在Java中对Map进行按键排序和按值排序...
python中字典按键或键值排序_【转】python中字典按键或键值排序
weixin_42336892的博客
01-13 2652
字典排序在程序中使用字典进行数据信息统计时，由于字典是无序的所以打印字典时内容也是无序的。因此，为了使统计得到的结果更方便查看需要进行排序。Python中字典的排序分为按“键”排序和按“值”排序。按“值”排序按“值”排序就是根据字典的值进行排序，可以使用内置的sorted()函数。sorted(iterable[, cmp[, key[, reverse]]])iterable：是可迭代类型类型;...
C++中vector可以作为map的键值实例代码
08-30
Map容器使用红黑树作为底层数据结构，要求键值类型必须定义合法的比较运算符，以便实现快速查找和排序。这也意味着，作为键值的类型必须满足特定的要求，例如定义了小于运算符（operator<）等。 然而，在实际开发...
利用键值对进行排序的操作
weixin_30418341的博客
01-29 672
注意首先要import operator dic={} #存放所有的互信息的键值对 mi_num=1 for i in nmi_all: dic['第{}个互信息'.format(mi_num)]='{}'.format(i) mi_num=mi_num+1 #print(dic...
对map键值进行排序
饭桶一生奋斗
12-08 926
static void mapSort( Map<String, String> yourMap){ Map<String, Object> map = new LinkedHashMap<String, Object>(); List<String> keyList = new ArrayList<String>(yourMap.keySet()); List<S
分享5种我使用最多的Python字典 “键“ 和 “值“ 排序的方法
Python数据挖掘
03-12 2557
可以使用 Pandas 库将字典转换为 DataFrame，然后按照指定的键或者值进行排序，最后将排序后的 DataFrame 转换为字典。可以使用 zip() 函数将字典的键和值分别转换为列表，然后按照指定的键或者值进行排序，最后将排序后的键和值重新组成字典。方式①、添加微信号：pythoner666，备注：来自优快云 +备注来意。
Groovy map排序
karamay的专栏
06-22 2101
def map = [ba:3, cz:6, ab:5].sort({ a, b -> a[-1]  b[-1] } as Comparator)       println map*.value
(实践中遇到的坑)对map中的键值对根据值排序
alex1997222的博客
07-31 533
map不提供sort功能,sort算法对map容器也不适用,这个时候,我们可以建立一个vector来暂存键值对,排序完毕后,再返回即可 typedef pair&lt;string, float&gt; pii; vector&lt;pii&gt; finalResult; multimap&lt;string, float&gt; transcript; //假设内部已有数据 //先将...
Java中Map的几种排序方式
qq_51976556的博客
04-16 1万+
比如根据多个字段或条件排序，可以自定义比较器（Comparator）// 自定义比较器来进行排序.stream()// 根据值降序排列，如果值相等，则按键升序排列= 0)?})));
C++中的map排序
热门推荐
gaoqiandr的博客
10-05 2万+
对于C++中的map排序详细讲解，简单易懂哦
【Java】 Java中Map的值排序：简单易懂的指南
baidu_23445983的博客
05-30 2006
抑或是利用Java 8的Stream API，都可以有效地对Map进行排序。通过这些示例，我们可以看到Java提供了灵活的方式来处理集合排序的问题，使得我们可以轻松地根据需要对数据进行排序。在某些情况下，我们可能需要根据Map中的值（Value）来对Map进行排序。，它是一个基于红黑树的NavigableMap实现，可以按照自然顺序或自定义顺序对键进行排序。> （1）纯Python语言实现，使用Flask后端，本地分析，不上传个人数据。接口本身不支持排序，但我们可以通过多种方式来实现Map的值排序。
map的排序
birdmanqin的博客
03-08 5312
1.按key值排序 (第一个值，即&lt;key,value&gt;中的key值) 为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入&lt;key, value&gt;键值对时，就会按照key的大小顺序进行存储，其中key的类型必须能够进行 &lt; 运算，且唯一，默认排序是按照从小到大便于记忆，可以联想到需要支持小于运算。 map的模板定义如下 template &lt;...
c++map键值排序
最新发布
03-12
### C++ 中 Map 的按键或值排序 #### 按键排序 `std::map` 和 `std::unordered_map` 是 C++ 标准模板库 (STL) 提供的数据结构之一。默认情况下，`std::map` 已经按照键自动进行了升序排列[^1]。 如果需要自定义键的比较方式或者使用其他类型的关联容器（如降序），可以传递一个自定义的比较函数给 map 构造器： ```cpp #include <iostream> #include <map> struct GreaterInt { bool operator()(const int& lhs, const int& rhs) const { return lhs > rhs; } }; int main() { std::map<int, std::string, GreaterInt> myMap; // 插入数据... } ``` 这段代码展示了如何创建一个基于整数键并按降序存储元素的地图。 #### 按值排序 对于按值排序的需求，则不能直接利用 `std::map` 或者其变体来完成此操作，因为这些容器总是依据键来进行内部节点位置调整。为了达到目的，通常有两种方法可以选择： ##### 方法一：复制到向量再排序 一种常见做法是先将所有的 key-value 对拷贝至一对平行数组或是 pair 容器组成的 vector 后，通过调用 sort 函数配合 lambda 表达式指定以 value 值作为主要关键字进行排序: ```cpp #include <algorithm> #include <vector> #include <utility> #include <map> #include <iostream> void sortByValue(const std::map<std::string,int>& m){ // 创建pair<vector>用于保存临时副本 std::vector<std::pair<std::string,int>> vec(m.begin(),m.end()); // 使用sort算法和lambda表达式对vec中的pairs按second成员(即value)从小到大排序 std::sort(vec.begin(), vec.end(), [](const std::pair<std::string,int>& a, const std::pair<std::string,int>& b){return a.second<b.second;} ); // 输出结果 for(auto &p : vec){ std::cout << p.first << ": " << p.second << "\n"; } } // 测试sortByValue功能的小例子 int main(){ std::map<std::string,int> scores = {{"BoB",79},{"LiMin",90},{"ZiLinMi",72}}; sortByValue(scores); } ``` 这种方法简单易懂，适用于大多数场景下的需求[^2]。 ##### 方法二：借助第三方库 Boost.Bimap 实现双向映射 另一种更高效但也稍微复杂一点的方式就是引入额外依赖——Boost 库里的 Bimap 组件。它允许同时维护两个方向上的索引关系，在某些特定应用场景下可能会带来性能优势[^3]。 然而考虑到兼容性和项目规模等因素的影响，除非确实有必要，一般还是推荐采用上述第一种方案更为稳妥可靠。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值