实现pathListToMap, 能够将输入的pathList转化为具有层级结构的map类型

已于 2022-11-11 09:43:12 修改
阅读量811 收藏 6
点赞数 1
分类专栏： 算法设计与分析（java语言实现） 文章标签： java 开发语言
于 2022-08-21 21:03:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Austin_/article/details/126454901
版权

实现pathListToMap, 能够将输入的pathList转化为具有层级结构的map类型

文章目录

申明

首先说明一下，这是一道面试题。介于时间关系这道题只能算是解决了一半。

一、问题描述

        //实现pathListToMap, 能够将输入的pathList转化为具有层级结构的map类型
        //输入
        List<String> pathList = Arrays.asList(
                "/etc/hosts",
                "/etc/kubernetes/ssl/certs",
                "/root"
        );
        //输出
/**
         {
            "etc":{
                "hosts":{},
                "kubernetes":{
                    "ssl":{
                        "certs":{}
                    }
                }
            },
            "root":{}
         }

二、实现思路

1、按照每一行的路径记录 / 的位置，得到一个二维数组。
统计一行中字符串中 / 的位置 ，得到一维数组。

    //统计一行字符串中 / 的位置
    private static List<Integer> countNum(String path){
        List<Integer> rowCount = new ArrayList<Integer>() ;
        if (!path.isEmpty()){
            char[] chars = path.toCharArray();
            for (int i = 0; i < chars.length; i++) {
                if (chars[i] == '/'){
                    rowCount.add(i);
                }
            }
        }
        return rowCount;
    }

统计多行字符串中 / 的位置 ，得到二维数组。

            //统计 有多少行 字符串 包含 多少个list(list存放 / 在字符数组中的位置)
            List<List<Integer>> colCount = new ArrayList<List<Integer>>();
            for (int i = 0; i < pathList.size(); i++) {
                List<Integer> rowCount = countNum(pathList.get(i));
                Map<String, Map> rowElementMap = rowElementMap(pathList.get(i));
                mapList.add(rowElementMap);
                colCount.add(rowCount);
            }

2、由第1步的 / 位置 数组 进行字符串递归截串，注意 /root 这种情况即可。
这里解释下为什么递归：

                "/etc/hosts",
                "/etc/kubernetes/ssl/certs",
                "/root"

每一个路径都可以看成是 /文件夹名称 这种问题处理。
截串形式为：
/etc/kubernetes/ssl/certs
/kubernetes/ssl/certs
/ssl/certs
/certs
因此，每次需要重新获取path

            int right = rowCount.get(1);
            String pathTemp = path.substring(right);

递归实现

    private static Map<String, Map> rowElementMap(String path){
        List<Integer> rowCount = countNum(path);
        int left = rowCount.get(0)+1;
        if (rowCount.size() == 1){
            String rowKey = path.substring(left);
            HashMap<String, Map> rowMap = new HashMap<>();
            rowMap.put(rowKey, new HashMap());
            return rowMap;
        }else {
            int right = rowCount.get(1);
            String rowKey = path.substring(left, right);
            String pathTemp = path.substring(right);
            HashMap<String, Map> rowMap = new HashMap<>();
            //注意这里的value,递归获取map
            rowMap.put(rowKey, rowElementMap(pathTemp));
            return rowMap;
        }
    }

三、源码

方法一、返回单个map的源代码

import cn.hutool.json.JSONObject;
import cn.hutool.json.JSONUtil;

import java.util.*;

/**
 * @Description:
 * @Author: AustinU
 * @CreateTime: 2022/8/18
 */
public class Main {
    public static void main(String[] args) {
        //实现pathListToMap, 能够将输入的pathList转化为具有层级结构的map类型
        List<String> pathList = Arrays.asList(
                "/etc/hosts",
                "/root",
                "/etc/kubernetes/ssl/certs"
        );
        /**
         {
            "etc":{
                "hosts":{},
                "kubernetes":{
                    "ssl":{
                        "certs":{}
                    }
                }
            },
            "root":{}
         }
         */
        Map<String, Map> resultMap = pathListToMap(pathList);
        System.out.println(resultMap);
        JSONObject jsonObject = JSONUtil.parseObj(resultMap);
        System.out.println(jsonObject);

    }

    private static Map<String, Map> pathListToMap(List<String> pathList) {
        if (pathList.isEmpty()) return null;
        if (pathList.size() == 1 && countNum(pathList.get(0)).size() == 1) {
            String resKey = pathList.get(0).replaceAll("\\/", "");
            HashMap<String,Map> resMap = new HashMap<String, Map>();
            resMap.put(resKey, new HashMap<String,Map>());
            return resMap;
        }else {
            List<Map<String, Map>> mapList= new ArrayList<>();
            //统计 有多少列 字符串 包含 多少个list(list存放 / 在字符数组中的位置)
            List<List<Integer>> colCount = new ArrayList<List<Integer>>();
            for (int i = 0; i < pathList.size(); i++) {
                List<Integer> rowCount = countNum(pathList.get(i));
                Map<String, Map> rowElementMap = rowElementMap(pathList.get(i));
                mapList.add(rowElementMap);
                colCount.add(rowCount);
            }
            Map<String, Map> resMap = mapList2OneMap(mapList);
            return resMap;
        }

    }

    //将多行map合并成同一个map
    private static Map<String, Map> mapList2OneMap(List<Map<String, Map>> mapList) {
        HashMap<String,Map> resMap = new HashMap<>();
        HashMap<String,List<Map<String, Map>>> resListMap = new HashMap<>();
        List<Map<String, Map>> resMapList = new ArrayList<>();
        if (mapList.isEmpty()) return new HashMap<String, Map>();
        if (mapList.size() == 1) return mapList.get(0);
        else {
            for (int i = 0; i < mapList.size(); i++) {
                resMap.putAll(mapList.get(i));
            }
            return resMap;
        }
    }

    //统计字符串中 / 的位置
    private static List<Integer> countNum(String path){
        List<Integer> rowCount = new ArrayList<Integer>() ;
        if (!path.isEmpty()){
            char[] chars = path.toCharArray();
            for (int i = 0; i < chars.length; i++) {
                if (chars[i] == '/'){
                    rowCount.add(i);
                }
            }
        }
        return rowCount;
    }


    private static Map<String, Map> rowElementMap(String path){
        List<Integer> rowCount = countNum(path);
        int left = rowCount.get(0)+1;
        if (rowCount.size() == 1){
            String rowKey = path.substring(left);
            HashMap<String, Map> rowMap = new HashMap<>();
            rowMap.put(rowKey, new HashMap());
            return rowMap;
        }else {
            int right = rowCount.get(1);
            String rowKey = path.substring(left, right);
            String pathTemp = path.substring(right);
            HashMap<String, Map> rowMap = new HashMap<>();
            rowMap.put(rowKey, rowElementMap(pathTemp));
            return rowMap;
        }
    }

}

输出结果：
在这里插入图片描述
运行结果放在JSON可视化工具展现如下
在这里插入图片描述
和期望结果对比可知，如果map中首次放入的key相同会存在覆盖value的情况。

方法二、返回map的列表的源代码

package ruiqi;

import cn.hutool.json.JSONObject;
import cn.hutool.json.JSONUtil;

import java.util.*;

/**
 * @Description:
 * @Author: AustinU
 * @CreateTime: 2022/8/18
 */
public class MainReturnMapList {
    public static void main(String[] args) {
        //实现pathListToMap, 能够将输入的pathList转化为具有层级结构的map类型
        List<String> pathList = Arrays.asList(
                "/etc/hosts",
                "/etc/kubernetes/ssl/certs",
                "/root"
        );
        /**
         {
            "etc":{
                "hosts":{},
                "kubernetes":{
                    "ssl":{
                        "certs":{}
                    }
                }
            },
            "root":{}
         }
         */
        Map<String, List<Map<String, Map>>> resultMap = pathListToMap(pathList);
        System.out.println(resultMap);
        JSONObject jsonObject = JSONUtil.parseObj(resultMap);
        System.out.println(jsonObject);

    }

    private static Map<String, List<Map<String, Map>>> pathListToMap(List<String> pathList) {
        if (pathList.isEmpty()) return null;
        if (pathList.size() == 1 && countNum(pathList.get(0)).size() == 1) {
            String resKey = pathList.get(0).replaceAll("\\/", "");
            HashMap<String,Map> resMap = new HashMap<String, Map>();
            resMap.put(resKey, new HashMap<String,Map>());
            List<Map<String, Map>> mapList = new ArrayList<>();
            mapList.add(resMap);
            Map<String, List<Map<String, Map>>> resMapList = new HashMap<>();
            resMapList.put(resKey, mapList);
            return resMapList;
        }else {
            List<Map<String, Map>> mapList= new ArrayList<>();
            int n = pathList.size();
            //统计 有多少列 字符串 包含 多少个list(list存放 / 在字符数组中的位置)
            List<List<Integer>> colCount = new ArrayList<List<Integer>>();
            for (int i = 0; i < pathList.size(); i++) {
                List<Integer> rowCount = countNum(pathList.get(i));
                Map<String, Map> rowElementMap = rowElementMap(pathList.get(i));
                mapList.add(rowElementMap);
                colCount.add(rowCount);
            }
            Map<String, List<Map<String, Map>>> resMap = mapList2OneMap(mapList);
            return resMap;
        }

    }

    //将多行map合并成同一个map
    private static Map<String, List<Map<String, Map>>> mapList2OneMap(List<Map<String, Map>> mapList) {
        HashMap<String,Map> resMap = new HashMap<>();
        HashMap<String,List<Map<String, Map>>> resListMap = new HashMap<>();
        List<Map<String, Map>> resMapList = new ArrayList<>();
        if (mapList.isEmpty()) return new HashMap<String, List<Map<String, Map>>>();
        else {
            for (int i = 0; i < mapList.size(); i++) {
                for (Map.Entry<String, Map> mapEntry : mapList.get(i).entrySet()) {

                    if (!resMap.containsKey(mapEntry.getKey())){
                        resMapList.add(mapEntry.getValue());
                        resListMap.put(mapEntry.getKey(), resMapList);
                    }else {
                        //具有相同key
                        resMapList.add(mapEntry.getValue());
                    }
                }
            }
            return resListMap;
        }
    }
    
    //统计字符串中 有几个 /
    private static List<Integer> countNum(String path){
        List<Integer> rowCount = new ArrayList<Integer>() ;
        if (!path.isEmpty()){
            char[] chars = path.toCharArray();
            for (int i = 0; i < chars.length; i++) {
                if (chars[i] == '/'){
                    rowCount.add(i);
                }
            }
        }
        return rowCount;
    }

    private static Map<String, Map> rowElementMap(String path){
        List<Integer> rowCount = countNum(path);
        int left = rowCount.get(0)+1;
        if (rowCount.size() == 1){
            String rowKey = path.substring(left);
            HashMap<String, Map> rowMap = new HashMap<>();
            rowMap.put(rowKey, new HashMap());
            return rowMap;
        }else {
            int right = rowCount.get(1);
            String rowKey = path.substring(left, right);
            String pathList = path.substring(right);
            HashMap<String, Map> rowMap = new HashMap<>();
            rowMap.put(rowKey, rowElementMap(pathList));
            return rowMap;
        }
    }

}

输出结果：
在这里插入图片描述
运行结果放在JSON可视化工具展现如下
在这里插入图片描述
这里存在的问题是节点信息存在无中生有。
如果大家对 这道题有见解欢迎留言。

Austinu
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实现方法pathListToMap,能够将输入的pathList转化为具有层级结构的map类型
知识改变命运，ヾ(◍°∇°◍)ﾉﾞ【求关注】
07-22 779
有一点我们不能忽视的问题，面试官不会给你出一个这么简单的问题，需要咱们去牛客网，查看有没有更高深的方法，同时我们细细的查看这个是。，没有找到解题思路，只能通过自己手撸代码O(∩_∩)O哈哈~遇到这样的面试题，同学不要慌，先订阅我，感谢。典型的List转map。...
学习用mfc实现PATHlist
01-19
通过以上步骤，你将能够创建一个简单的MFC应用，实现PATHlist的查看、添加和删除功能。这只是一个基础示例，你可以根据需求扩展功能，例如支持拖放操作，或者提供更详细的路径管理选项。学习和掌握MFC不仅可以帮助你...
函数式编程-ListToMap
for62的博客
06-15 263
Function入参处理List转Map
Java 、Kotlin、JavaScript 把全路径列表转换成树状层级嵌套结构
禅与计算机程序设计艺术
01-11 9285
问题描述 source: /a/b/c/d/e /a/b/e/f/g /a/b/h /a/i/j /a/i/k what I need: a / \ b i /|\ / \ c e h j k | | d f | | e g 程序源代码 JavaScr...
java8中list转map两个字符串变量组成一个key的问题
爪哇人的博客
09-06 4477
想要将GradeClassRelation 中的className和gradeName作为key，classId作为value，刚开始时如下写的。但是发现不行，提示了如下错误。
java使用递归表示层级,使用递归函数创建层次结构列表
weixin_28709649的博客
03-21 279
我是python的新手 . 我正在尝试制作一个表示从某个节点开始的分层数据的列表，从带有rdflib的图表中查询 .这是输入文件：@prefix ex: .ex:b1 ex:rel ex:a .ex:b2 ex:rel ex:a .ex:c ex:rel ex:b1 .这是代码：from rdflib import Graph, Literal, BNode, Namespace, RDF, U...
将字符串放到MAP中并放到LIST中保存，并页面循环输出。
huaishuming的专栏
10-14 2738
需求： 有一字符串:  啊啊啊啊;http://www.xxx.com/east/newjersey/guide/3/###拱门国家公园地图指南;http://www.xxx.com/west/arches/guide/1/### 大意是 以名称开始后加；再后面加此名称的链接，并以###结束，构成一个数据对。以此类推可多个。 需要在前台展示为 循环输出此数据名称并加上链接。
在Mysql数据库里通过存储过程实现树形的遍历
09-09
首先，我们需要创建一个示例表`channel`来模拟具有层级关系的数据： ```sql DROP TABLE IF EXISTS csdn.channel; CREATE TABLE csdn.channel ( id INT(11) NOT NULL AUTO_INCREMENT, cname VARCHAR(200) DEFAULT ...
数据结构实验报告图与景区.pdf
最新发布
05-23
本实验报告的主要目的是掌握图的定义和图的存储结构，掌握图的创建方法和图的应用，使用 C++ 语言，定义图的数据结构，结合迭代开发思路实现“景区信息管理系统”。此外，还旨在掌握图的两种遍历方法和应用，掌握...
数据结构实验报告图及景区.docx
10-25
数据结构实验报告主要关注的是利用C++编程语言实现基于图的数据结构来构建一个景区信息管理系统。这个系统的主要功能包括创建图、查询景点信息、旅游景点导航、搜索最短路径以及铺设电路规划。以下是对报告中涉及...
Java8 中 List 转 Map(Collectors.toMap) 使用技巧(通俗易懂)
yasinzhang的博客
02-01 3958
在实际项目中我们经常会用到 List 转 Map 操作，在过去我们可能使用的是 for 循环遍历的方式。举个例子： 先定义类： 1 2 3 4 5 6 7 // 简单对象 @Accessors(chain = true) // 链式方法 @lombok.Data class User { private String id; private String name; } 然后有这样一个 List： 1 2 3 4 5
List转Map的三种方法
Smile yourlife
12-03 4040
for循环 import com.google.common.base.Function; import com.google.common.collect.Maps; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public class L...
Java 8 ：List 转 Map 之 Collectors.toMap()
m0_54861649的博客
04-19 1530
【前言】 在很多编码时候，我们需要将我们的 List 对象集合，转成为简单的 Map 集合，从而方便很多后续操作。 比如：我们现在有一个用户类 User 如下： public class User { // 用户ID private long id; // 用户名称 private String name; // 相关constrator,getter,setter,toString()方法已省略 ｝ 那么，我们可以简单的初始化得到一个 List 的数组，如下所示： List<U
list转map
weixin_47531979的博客
12-13 342
Map<Integer, List<对象>> map = 原list.stream().collect(Collectors.groupingBy(对象::谁为key));
Java list中的对象转为list，list中的对象转为map
石宗昊的博客
03-23 2192
借鉴了 https://www.cnblogs.com/exmyth/p/11012873.html https://blog.csdn.net/fengfengchen95/article/details/102621844 有一个对象集合 List<AdminMedia> adminMediaList 取得对象集合中的Path字段作为新的List List<String> pathList = adminMediaList.stream().map(AdminMedia -&g
【Java 8 新特性】使用Collectors.toMap()方法将List转化成Map的示例
热门推荐
猫巳的博客
12-22 1万+
文章目录1.使用键映射器(`Key Mapper`)和值映射器(`Value Mapper`)将`List`转换`Map`2.使用键映射器(`Key Mapper`)、值映射器(`Value Mapper`)和合并函数(`Merge Function`)将`List`转换`Map`3.使用键映射器(`Key Mapper`)、值映射器(`Value Mapper`)、合并函数(`Merge Function`)和`Map Supplier`将`List`转换`Map`参考文献 在这个页面上，我们将提供Lis
Collectors.toMap应用
小强快跑~~
06-29 1163
Collectors.toMap应用
java8 快速实现List转map 、分组、过滤等操作
宝贝企鹅的博客
07-28 610
利用java8新特性，可以用简洁高效的代码来实现一些数据处理。 定义1个Apple对象： public class Apple { private Integer id; private String name; private BigDecimal money; private Integer num; public Apple(Integer id, String name, BigDecimal money, Integer num) { ...
将一个绝对路径转换为能供QAbstractItemModel使用的QModelIndex类型
05-23
要将绝对路径转换为能供QAbstractItemModel使用的QModelIndex类型，需要通过QModelIndex的createIndex()方法创建一个索引，该方法有以下参数： 1. 行号（row）：该索引在模型中的行号。 2. 列号（column）：该索引在模型中的列号。 3. 数据指针（ptr）：该索引所对应的数据指针。可以是任意类型的指针，通常是指向该索引对应的数据对象的指针。 4. 父索引（parent）：该索引的父级索引。 因此，要将绝对路径转换为QModelIndex类型，需要按照以下步骤进行： 1. 将绝对路径拆分为路径和文件名两部分。 2. 在模型中查找路径所对应的索引，如果不存在则创建该索引。 3. 在路径所对应的索引下查找文件名所对应的索引，如果不存在则创建该索引。 4. 将文件名所对应的索引作为最终索引，使用createIndex()方法创建QModelIndex对象。 以下是一个示例代码，其将一个绝对路径转换为QModelIndex类型： ```cpp QModelIndex index = QModelIndex(); // 根索引 QStringList pathList = path.split("/"); // 将路径拆分为路径列表 foreach (QString subdir, pathList) { int row = index.row(); int column = 0; // 假设是单列模型 QModelIndex childIndex = index.child(row, column); bool found = false; for (int i = 0; i < model->rowCount(index); i++) { QModelIndex child = index.child(i, column); if (child.data().toString() == subdir) { childIndex = child; found = true; break; } } if (!found) { childIndex = model->index(row, column, index); model->insertRow(row, index); model->setData(childIndex, subdir); } index = childIndex; } // 使用文件名创建最终索引 int row = index.row(); int column = 0; // 假设是单列模型 QModelIndex finalIndex = model->createIndex(row, column, nullptr); ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值