遍历HashMap是否有序;以及fastJson.toJson()能否保证结果顺序一致

遍历HashMap是否有序;以及fastJson.toJson()能否保证结果顺序一致,第1张

首先结果:并不能保证一致。

hashmap 基于数组加链表结构保存数据遍历时,基本上可以视为通过hashCode遍历。

但是有特殊两点:

①:如果初始化hashmap时,指定腊汪的hash桶数量(小于16)如果不一致,那么 (n-1)&hash 所得的数组下标不一致顷局行。遍历的顺序将改变

②:发生hash冲突,同时,冲突的链表长度小于9. hash桶容量大于64; 此时按照链表存储,这部分数据遍历可雀哗能基于插入的顺序。(待验证)   

例①:

HashMap map1 =new HashMap<>()

map1.put("123", "aaa")

map1.put("23456", "bbb")

System.out.println("map1的循环遍历")

for (Map.Entry entry : map1.entrySet()) {

System.out.println(entry.getKey())

}

HashMap map2 =new HashMap<>(map1.size())

map2.put("123", "aaa")

map2.put("23456", "bbb")

System.out.println("map2的循环遍历")

for (Map.Entry entry : map2.entrySet()) {

System.out.println(entry.getKey())

}

回到第二个问题:fastJson.toJson()  基于以上两点隐患,无法保证有序  JSONObject是基于Map.entrySet()遍历Map,而entrySet通过桶0节点循环遍历数组、链表,此时的数据并不能保证完全一致

在开发过程中遇到一个问题:服务器经过排序返回厅袜后的字符串数据在使用fastjson解析后,数据顺序发生了变化,这个问题也就是:使用fastjson解析数据后导致顺序改变或者说是如何保持String字符串转为json对象时扮尺激顺序不变

解决方法:

方法一:解析时增加参数不调整顺序(亲测使用有效)

JSONObject respondeBodyJson = JSONObject.parseObject(str, Feature.OrderedField)

方困闭法二:配置有序对象

JSONObject.parseObject(str,LinkedHashMap.class,Feature.OrderedField)

方法三:初始化json对象为有序对象

JSONObject retObj = new JSONObject(true)

方法四:使用Gson解析

JsonObject returnData = new JsonParser().parse(str).getAsJsonObject()

这样生成的json对象就与放入数据时保持一致了

注意:引入的fastjson相关的jar包版本要高于1.2.3,因为Feature.OrderedField是从1.2.3开始的


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/bake/11971423.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-20
下一篇 2023-05-20

发表评论

登录后才能评论

评论列表(0条)

保存