哈希数组赋值-减少时间复杂度

最新推荐文章于 2021-09-11 09:29:42 发布

｀l l l s j 。

最新推荐文章于 2021-09-11 09:29:42 发布

阅读量156

点赞数 1

分类专栏： js

本文链接：https://blog.csdn.net/qq_37167049/article/details/118392346

版权

js 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

有2个数组,分别是

countryList:[
	{id:1,country:'CN',country_name:'China'},
	{id:2,country:'EN',country_name:'England'},
	{id:3,country:'AO',country_name:'Angola'},
	{id:4,country:'AR',country_name:'Argentina'},
];
worldMapList[
	{id:1,name:'CN'},
	{id:2,name:'AR'}
];

需求: 给worldMapList 新增 countryName 属性

目标数组如下:

worldMapList[
	{id:1,name:'CN',countryName:'China'},
	{id:2,name:'AR',countryName:'Argentina'}
];

方法1: 双循环赋属性; 时间复杂度为 n2.

方法2: 将countryList 哈希成对象,然后只遍历 countryList即可, 时间复杂度为n.

  const obj = {};
  this.countryList.forEach(item => {
       obj[item.country] = item.country_name;
  });
  this.worldMapList.forEach(item => {
    item.countryName = obj[item.name];
  });