欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java数组的去重

程序员文章站 2022-03-15 11:35:53
目录数组去重的场景1、es6-set2、利用map数据结构去重3、 嵌套循环+splice4、 foreach + indexof总结数组去重的场景将数组var arr =[1,1,‘true',‘t...

数组去重的场景

将数组var arr =[1,1,‘true',‘true',true,true,66,66,false,false,undefined,undefined, null,null, nan, nan, 0, 0, ‘a', ‘a',{},{}]中重复的值过滤掉

1、es6-set

使用es6中的set是最简单的去重方法

<script>
   var arr=[1,2,3,4,1,2,3]
   //先将数组转换为set
   var set=new set(arr) 
   //再将set转换为数组
   console.log(array.from(set))
</script>

2、利用map数据结构去重

创建一个空map数据结构,遍历需要去重的数组,把数组的每一个元素作为key存到map中。由于map中不会出现相同的key值,所以最终得到的就是去重后的结果

function shuzu(arr) {
  let map = new map();
  let array = new array();  // 数组用于返回结果
  for (let i = 0; i < arr.length; i++) {
    if(map .has(arr[i])) {  // 如果有该key值
      map .set(arr[i], true);
    } else {
      map .set(arr[i], false);   // 如果没有该key值
      array .push(arr[i]);
    }
  }
  return array ;
}

3、 嵌套循环+splice

function shuzu(arr){
for(var i = 0 ; i < arr.length; i++){
for( var j = i + 1; j < arr.length; j++){
if( arr[i] === arr[j] ){
arr.splice(j,1);
}
}
}
return arr;
}

4、 foreach + indexof

function shuzu(arr){
var res = [];
arr.foreach((val,index)=>{
if( res.indexof(val) === -1 ){
res.push(val);
}
});
return res;
}

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注的更多内容!