查找JSON文件中所有JSON对象的重复键值对,有无开源Java库?
问题描述
给定如下JSON文件:
{ "object1": { "key_1": "value_1", "key_2": "value_2", "key_3": "value_3" }, "object2": { "key_1": "value_1", "key_4": "value_4" } }
需要找出所有JSON对象中的重复键值对(例如object1中的"key_1":"value_1"也存在于object2中),并输出提示信息。目前已尝试用HashMap存储键值对来查重,想了解是否有开源Java库可实现该功能?
可行的开源Java方案
不需要专门的重复键值对检测库,用主流JSON解析库配合通用集合工具就能搞定:
- Jackson:用
ObjectMapper将JSON解析为Map<String, Map<String, String>>结构,遍历所有子对象的键值对,用AbstractMap.SimpleEntry或Guava的ImmutablePair封装键值对,再通过Guava的HashMultiset统计每个键值对的出现次数,筛选出计数>1的项就是重复的键值对。 - Gson:解析逻辑和Jackson一致,把JSON转成
Map后,同样用集合工具统计重复项。 - Apache Commons Collections:用
HashBag来存储键值对,直接通过getCount()方法判断是否重复。
举个极简实现片段(Jackson+Guava):
import com.fasterxml.jackson.databind.ObjectMapper; import com.fasterxml.jackson.core.type.TypeReference; import com.google.common.collect.HashMultiset; import com.google.common.collect.ImmutablePair; import java.util.Map; public class JsonDuplicateFinder { public static void main(String[] args) throws Exception { String jsonStr = "{\"object1\":{\"key_1\":\"value_1\",\"key_2\":\"value_2\",\"key_3\":\"value_3\"},\"object2\":{\"key_1\":\"value_1\",\"key_4\":\"value_4\"}}"; ObjectMapper mapper = new ObjectMapper(); Map<String, Map<String, String>> jsonMap = mapper.readValue(jsonStr, new TypeReference<>() {}); HashMultiset<ImmutablePair<String, String>> pairMultiset = HashMultiset.create(); for (Map<String, String> subMap : jsonMap.values()) { subMap.forEach((k, v) -> pairMultiset.add(ImmutablePair.of(k, v))); } for (ImmutablePair<String, String> pair : pairMultiset.elementSet()) { if (pairMultiset.count(pair) > 1) { System.out.printf("重复键值对:%s:%s%n", pair.getKey(), pair.getValue()); } } } }
如果不想引入额外集合库,也可以基于你之前的HashMap思路,用JSON库省去手动解析JSON的工作量,把键值对组合成字符串(如"key:value")作为HashMap的键,值存出现次数,同样能快速定位重复项。
内容的提问来源于stack exchange,提问作者Partha Debnath
相关产品推荐
相关产品推荐

