在java中从两列csv文件制作一棵树

Question

我想使用两列 CSV 文件获取节点的所有子节点的 ID 和计数，其中一列是父 ID，一列是子 ID。

例如

Child Id   Parent Id
C1         C2
C3         C1
C4         C3

我想要这样的结果：

C2  C1, C3, C4 3

Answer 1

不清楚。你有它的一些代码或视觉表示吗？ 如果我正确理解，您可以不制作树，而可以制作 Map，其中 Key 是 ParentId，value 是您的 Child 或 Object 的整数 可能看起来像

class Child {
List<String> ids;
int count;

    public Child(String id) {
        count=1;
        if (ids.size() < 1) {
            ids = new ArrayList<>();
        }
        ids.add(id);
    }

        public Child setChild(String id) {
        if (ids.size() < 1) {
            ids = new ArrayList<>();
        }
        ids.add(id);
        count++;
        return this;
    }

class Main{

//your logic
Map<String, Child> map = new HashMap<>();
    if (!map.containsKey(parent)){
        map.put(parent,new Child(id));
    }else
    map.computeIfPresent(parent, (key, value) -> value.setChild(id));
}

附言

如果你只需要数你的孩子，那么就这样做

 String parent = "";
 Map<String, Integer> map = new HashMap<>();

if (!map.containsKey(parent)) {
      map.put(parent, 1);
} else {
      map.computeIfPresent(parent, (key, value) -> new Integer(value.intValue()+1));
        }

这里使用了伪父，但你应该插入你自己的父。