双数组去重

Posted fineworkmanship

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了双数组去重相关的知识,希望对你有一定的参考价值。

 

71条树结构数据的点击选择,耗时2s,想想心态都崩掉了,别说用户接受不了自己心里都不能接受。最后从新更换方法,顺利完成.

旧代码:

let len = arr.length;
let j;
let newArr = [];
// 去重
for(let i=0;i<len;i++)
   for(j=0;j<newArr.length;j++)
       if(newArr[j].orgId === arr[i].orgId)
           break;
       
   
   if (j == newArr.length) 
      newArr[newArr.length] = treeToList(e.selectedNodes)[i];
   

    

更换后 可能不是最好的 比之前快了点

   如果 有更好的望指教!!!!!  

let newArr:any = [];
let data = arr.concat(newArr);
for(let item1 of data)
  let flug:boolean = true;
  for( let item2 of newJson)
       if(item1.orgId==item2.orgId) //让data数组对象的内容与新数组的内容作比较,相同的话,改变标记为false
          flug = false;
       
  
  if(flug) //判断是否重复
     newJson.push(item1); //不重复的放入新数组。 新数组的内容会继续进行上边的循环。
  

还想得到 更好的 比对方法

以上是关于双数组去重的主要内容,如果未能解决你的问题,请参考以下文章

四数之和的解决方法--双指针+去重+剪枝

JS数组去重

js 怎么去除数组子对象的双引号

三数之和(双指针)

JavaScript数组中包含数组如何去重?

数组去重