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开始的
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)