java - 通过使用超过 1 个深度级别的 map 从 csv 转换为 json

Question

我有一个 csv 文件，其内容如下:

Fruit, Mango
Fruit, Apple
Car, Audi
Apple, Red
Color, Brown

我想最终将它转换成这样的格式:

"hierarchy" : [{
   "label": "Fruit",
   "children" : [ {label: "Mango"}, {label: "Apple", "children": [ {label:"Red"}]}
   ]
},
{
   "label" : "Car",
   "children" : [ {label: "Audi"}
   ]
},
{
   "label" : "Color",
   "children" : [ {label: "Brown"}
   ]
}]

为此，我在 map 中插入了值:

StringBuilder sb = new StringBuilder();
String line = br.readLine();
 while (line != null) {
            sb.append(line);
            sb.append("\n");
            line = br.readLine();
        }

String[] contents=(sb.toString().split("\n"));
String[] newContents;

 Map<String, List<String>> myMaps = new LinkedHashMap<String, List<String>>();


for(String s : contents)
{
  newContents= s.split(",");
    if (!myMaps.containsKey(newContents[0])) {
            myMaps.put(newContents[0], new ArrayList<String>());
        }
        myMaps.get(newContents[0]).add(newContents[1]);
}

这基本上会将文件转换为父(键)和子(值)形式的映射。然而，我想知道当深度超过 1 级时如何处理这种情况——例如在我给定的 csv 中？在这种情况下 map 是否有效，或者是否有更好的方法？

Answer 1

您的 JSON 结构看起来更像一棵树，可以将其定义为一个类:

public class Node {
    private String label;
    private List<Node> children; // can also be of type Node[]

    // getters, setters
}

然后层次结构是一个数组或节点列表

列表优先于数组，因为它在填充 child 时更容易使用

更新:关于如何使用 Node 填充树的完整示例类:

public class Node {
    private String label;
    private List<Node> children = new ArrayList<>(); // to avoid checks for null

    public String getLabel() {
        return label;
    }
    public void setLabel(String label) {
        this.label = label;
    }
    public List<Node> getChildren() {
        return children;
    }
    public void setChildren(List<Node> children) {
        this.children = children;
    }
}

class Converter {
    public List<Node> fromCsvFile(String filename) throws IOException {
        Node root = new Node();

        BufferedReader input = new BufferedReader(new FileReader(filename));
        String[] entry;

        String line = input.readLine();
        while (line != null) {
            entry = line.split(",");

            // find or create
            Node node = findByLabel(root, entry[0]);
            if (node == null) {
                // top level
                node = new Node();
                node.setLabel(entry[0]);
                root.getChildren().add(node);
            }

            // add child
            Node child = new Node();
            child.setLabel(entry[1]);
            node.getChildren().add(child);

            // next line
            line = input.readLine();
        }

        return root.getChildren();
    }

    public Node findByLabel(Node node, String label) {
        if (label.equals(node.getLabel())) {
            return node;
        }

        for (Node child : node.getChildren()) {
            // recursion
            Node found = findByLabel(child, label);
            if (found != null) {
                return found;
            }
        }

        return null;
    }
}

注意:您不需要显式 Node , 你可以使用 Map<String, Object>其中值可以包含嵌套映射、子列表或标签的字符串值。但是使用显式类更简洁。

替代递归查找树中的现有节点，可以创建一个独立的平面集合(Map)来加速查找:

class Converter {
    public List<Node> fromCsvFile(String filename) throws IOException {
        Node root = new Node();
        Map<String, Node> existingNodes = new HashMap<>();

        BufferedReader input = new BufferedReader(new FileReader(filename));
        String[] entry;

        String line = input.readLine();
        while (line != null) {
            entry = line.split(",");

            // find or create
            Node node = existingNodes.get(entry[0]);
            if (node == null) {
                // new top level node
                node = new Node();
                node.setLabel(entry[0]);
                root.getChildren().add(node);
                existingNodes.put(entry[0], node);
            }

            // add child
            Node child = new Node();
            child.setLabel(entry[1]);
            node.getChildren().add(child);
            existingNodes.put(entry[1], child);

            // next line
            line = input.readLine();
        }

        return root.getChildren();
    }
}

仅供引用:Full example