如何将原HashMap的值按顺序转入以BinaryTreeNode为键的新HashMap？

原代码的核心问题 #

• 遍历逻辑错误：用索引循环遍历map.keySet().size()，但HashMap的键是无序的，而且索引i不一定是原map里存在的键，会生成无效的BinaryTreeNode。
• 类型不匹配：map.values()返回的是整数值集合，而HashMap<BinaryTreeNode, Integer>的put方法需要单个Integer值，直接传入会编译报错。
• 缺少返回值：方法声明要返回BinaryTreeNode，但代码里没有任何return语句，编译通不过。

修改后的完整代码 #

import java.util.HashMap;
import java.util.Map;

public static BinaryTreeNode parentMapToTree(Map<Integer, Integer> map) {
    HashMap<BinaryTreeNode, Integer> nodeMap = new HashMap<>();
    BinaryTreeNode root = null;

    // 先把原map的所有键转成BinaryTreeNode，对应存入新map
    for (Integer key : map.keySet()) {
        BinaryTreeNode node = new BinaryTreeNode(key);
        nodeMap.put(node, map.get(key));
        // 这里假设原map中值为null的节点是根节点，可根据你的实际规则调整
        if (map.get(key) == null) {
            root = node;
        }
    }

    // 关联二叉树的父子节点（根据方法名推测你需要构建树结构）
    for (Map.Entry<BinaryTreeNode, Integer> entry : nodeMap.entrySet()) {
        BinaryTreeNode childNode = entry.getKey();
        Integer parentId = entry.getValue();
        if (parentId != null) {
            // 找到对应的父节点
            for (BinaryTreeNode parentNode : nodeMap.keySet()) {
                // 假设BinaryTreeNode有getValue()方法获取节点存储的int值
                if (parentNode.getValue() == parentId) {
                    // 示例设为左子节点，可根据需求改成右子节点或其他逻辑
                    parentNode.setLeft(childNode);
                    break;
                }
            }
        }
    }

    return root; // 返回树的根节点
}

关键修改说明 #

• 正确遍历键值对：用增强for循环遍历原map的键，保证每个处理的键都是原map里存在的，同时通过map.get(key)拿到对应单个值，解决类型不匹配问题。
• 构建二叉树结构：从方法名parentMapToTree能看出来你最终是要生成二叉树，所以加了关联父子节点的逻辑——需要你的BinaryTreeNode类提供getValue()获取节点存的int值，还有setLeft()/setRight()这类设置子节点的方法，你可以根据自己的类结构调整。
• 补充返回值：找到并返回树的根节点（这里用值为null的节点当根，你可以换成自己的判断规则，比如值为-1之类的）。

额外提醒 #

• 如果你需要保留原map的顺序，别用HashMap，换成LinkedHashMap，因为HashMap本身是无序的，LinkedHashMap会保留插入顺序。
• 确保BinaryTreeNode的构造方法BinaryTreeNode(int value)能正确初始化节点的int值，并且有需要的getter和setter方法。

内容的提问来源于stack exchange，提问作者user18984687