将扁平化数组高效映射为嵌套 JSON 结构的 JavaScript 实现方法-js教程-PHP中文网

将扁平化数组高效映射为嵌套 JSON 结构的 JavaScript 实现方法

本文介绍如何将形如 [{manufacture, make, model}] 的扁平化数据，通过一次遍历、无嵌套循环的方式，转换为具有层级关系的嵌套结构 {manufacture, makes: [{make, models: [{model}]}]}。核心在于利用对象缓存与“获取或创建”模式提升性能与可读性。

本文介绍如何将形如 `[{manufacture, make, model}]` 的扁平化数据，通过一次遍历、无嵌套循环的方式，转换为具有层级关系的嵌套结构 `{manufacture, makes: [{make, models: [{model}]}]}`。核心在于利用对象缓存与“获取或创建”模式提升性能与可读性。

在实际开发中（尤其是处理数据库查询结果或 API 返回的扁平化列表时），常需将一维数据按多级分类聚合为树状结构。例如，汽车数据按「厂商 → 车系 → 车型」三级组织，原始数据是扁平对象数组，目标结构却要求嵌套数组形式：

[
  {
    "manufacture": "Ford",
    "makes": [
      {
        "make": "Mustang",
        "models": [
          { "model": "EcoBoost" },
          { "model": "GTFastback" },
          { "model": "DarkHorse" }
        ]
      },
      {
        "make": "Escape",
        "models": [
          { "model": "Active" },
          { "model": "Platium" }
        ]
      }
    ]
  }
]

直接使用 reduce + 多层 find 或嵌套 forEach 易导致 O(n³) 时间复杂度，且代码冗长难维护。更优解是采用单次遍历 + 哈希缓存策略：用一个临时对象 cache 同时管理所有层级节点的引用，避免重复查找。

dmap-jsapi-skill

DMap GL地图JSAPI（dmapgl）开发指南。用于编写、审查、调试 DMap 地图 API 代码，涵盖地图初始化、覆盖物渲染、图层管理、事件处理、控件交互等任务。当用户提及 dmap、dmapgl、jsapi‑gl 或相关地图开发需求时自动触发。

下载

✅ 推荐实现（简洁高效版）

const flattenData = [
  { manufacture: 'Ford', make: 'Mustang', model: 'EcoBoost' },
  { manufacture: 'Ford', make: 'Mustang', model: 'GTFastback' },
  { manufacture: 'Ford', make: 'Mustang', model: 'DarkHorse' },
  { manufacture: 'Ford', make: 'Escape', model: 'Active' },
  { manufacture: 'Ford', make: 'Escape', model: 'Platium' },
  { manufacture: 'Toyota', make: 'Camry', model: 'XSE' },
  { manufacture: 'Toyota', make: 'Camry', model: 'TRD' },
  { manufacture: 'Toyota', make: 'Camry', model: 'XLE' },
  { manufacture: 'Toyota', make: 'Supra', model: '2.0' },
  { manufacture: 'Toyota', make: 'Supra', model: '3.0' }
];

// 缓存对象：键为唯一标识（如 'Ford' 或 'Ford:Mustang'），值为对应节点引用
const cache = { root: [] };

for (const { manufacture, make, model } of flattenData) {
  // 获取或创建 manufacturer 级节点
  const manuNode = cache[manufacture] ??= {
    manufacture,
    makes: []
  };
  if (!cache.root.includes(manuNode)) {
    cache.root.push(manuNode);
  }

  // 获取或创建 make 级节点（用复合键避免命名冲突）
  const makeKey = `${manufacture}:${make}`;
  const makeNode = cache[makeKey] ??= {
    make,
    models: []
  };
  if (!manuNode.makes.includes(makeNode)) {
    manuNode.makes.push(makeNode);
  }

  // 添加 model
  makeNode.models.push({ model });
}

const nestedResult = cache.root;
console.log(JSON.stringify(nestedResult, null, 2));