本文详解如何解决 HashMap 因键唯一性导致的“重复键覆盖”问题，通过改用 Map 实现一对多映射，并正确构建反映父子关系的二进制邻接矩阵。

本文详解如何解决 hashmap 因键唯一性导致的“重复键覆盖”问题，通过改用 `map>` 实现一对多映射，并正确构建反映父子关系的二进制邻接矩阵。

在 Java 中，HashMap<k v></k> 的核心特性是每个键（key）至多关联一个值（value）。当你连续执行 put(1, 2) 和 put(1, 9) 时，后者会完全覆盖前者——最终 numberInput.get(1) 只返回 9，丢失了第一个子节点信息。这与树形结构中“一个父节点可拥有多个子节点”的语义相冲突，因此直接使用 HashMap<integer integer></integer> 无法建模真实树关系。

正确的解决方案是升级数据结构：将值类型从 Integer 改为 List<integer></integer>，即采用 Map<integer list>></integer>。该结构天然支持“一父多子”，每个键对应一个动态子节点列表，既保持哈希查找效率，又满足树形建模需求。

以下是完整、健壮的实现代码：

import java.util.*;

Map<integer list>> treeMap = new HashMap();

// 初始化并添加父子关系：1→2、1→9；2→3；7→8
treeMap.computeIfAbsent(1, k -> new ArrayList()).addAll(Arrays.asList(2, 9));
treeMap.computeIfAbsent(2, k -> new ArrayList()).add(3);
treeMap.computeIfAbsent(7, k -> new ArrayList()).add(8);

int[][] matrix = new int[10][10];

// 遍历所有可能的父节点（1~10），填充邻接矩阵
for (int parent = 1; parent  children = treeMap.get(parent);
    if (children != null) {
        for (int child : children) {
            // 确保索引在合法范围内：parent 和 child 均为 1~10
            if (parent >= 1 && parent = 1 && child <p><strong>关键改进说明：</strong>  </p>
<ul>
<li>✅ 使用 <code>computeIfAbsent()</code> 替代手动判空+初始化，代码更简洁安全；  </li>
<li>✅ 显式校验 <code>parent</code> 和 <code>child</code> 范围（1–10），避免 <code>ArrayIndexOutOfBoundsException</code>；  </li>
<li>✅ 循环范围改为 <code>1 to 10</code>（对应节点编号），而非 <code>0 to matrix.length</code>，逻辑更符合题设场景（如输入 <code>1</code> 表示第 1 行）；  </li>
<li>✅ 矩阵 <code>matrix[i][j] = 1</code> 表示“节点 i+1 指向节点 j+1”，即标准邻接矩阵定义。</li>
</ul>
<p><strong>注意事项：</strong>  </p>
<ul>
<li>若需频繁增删子节点，<code>ArrayList</code> 是轻量首选；若需去重或排序，可换用 <code>LinkedHashSet</code> 或 <code>TreeSet</code>（此时 Map 类型应为 <code>Map<integer set>></integer></code>）；  </li>
<li>对于深层嵌套树操作（如遍历、路径查找），建议封装为专用 <code>TreeNode</code> 类或使用 <code>TreeMap</code> + 递归；  </li>
<li>此方案时间复杂度为 O(N + E)，其中 N 为节点数、E 为边数，优于暴力二维扫描，具备良好扩展性。</li>
</ul>
<p>通过结构升级与边界防护，你不仅能准确表达树形依赖，还能生成清晰的可视化矩阵——真正实现“输入即所见”。</p></integer>