博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试题-给定一个“flatten”Dictionary对象,根据键转换成嵌套字典对象
阅读量:3933 次
发布时间:2019-05-23

本文共 1467 字,大约阅读时间需要 4 分钟。

题目:

给定一个“Flatten” Dictionary 对象其键是点分割的,例如:{"A":1,"B.A":2,"B.B":3,"CC.D.E":4,"CC.D.F":5},实现一个函数,将其转换 为一个嵌套的字典对象,根据上面例子,嵌套对象结果为{A:1,"B":{"A":2,"B":3},"CC":{"D":{"E":4,"F":5}}}

答案

/**     * {A:1, B.A:2 B.B:3 CC.D.E:4 CC.DF:5}     * @param args     */    public static void main(String[] args) {
Map
flatten = new HashMap<>(); //生成例子数据 flatten.put("A",1); flatten.put("B.A",2); flatten.put("B.B",3); flatten.put("CC.D.E",4); flatten.put("CC.D.F",5); Map
newFlatten = new HashMap<>(); flatten.forEach((key,val)->{
recursion(key,newFlatten, val); }); System.out.println(flatten); System.out.println(newFlatten); } /** * 递归方法 * @param key * @param map * @param val */ public static void recursion(String key ,Map
map,Integer val){
boolean contains = key.contains("."); //最后一个赋值 if(!contains){
map.put(key,val); }else{
String beforeKey = StrUtil.subBefore(key, ".", false); String afterKey = StrUtil.subAfter(key, ".", false); HashMap
newMap = new HashMap<>(); if (!map.containsKey(beforeKey)){
map.put(beforeKey,newMap); }else {
newMap = (HashMap
) map.get(beforeKey); } recursion(afterKey,newMap,val); } }

转载地址:http://muqgn.baihongyu.com/

你可能感兴趣的文章
Ubuntu 安装 SSH 服务
查看>>
Git commit 设置提交日志编辑器
查看>>
Git config 配置文件详解
查看>>
Git config alias 设置命令别名
查看>>
Git 追踪内容详解
查看>>
Git 打包文件详解
查看>>
C 数据对齐算法
查看>>
Openssl 移植
查看>>
wireless tools 移植和使用
查看>>
libnl1.1.4 移植
查看>>
udhcpc 移植和使用
查看>>
libnl3.2 移植
查看>>
Uboot 使用串口Kermit协议传输文件
查看>>
wpa_supplicant 移植和使用
查看>>
hostapd 移植和使用
查看>>
windows下go 环境安装
查看>>
ubuntu13.04源更新
查看>>
netbeans 应用
查看>>
php 编码及加密
查看>>
专注核心
查看>>