今天工作遇到此问题,尝试多个方法不尽人意,故此写个博客来总结一下如何在js中去除重复元素。
方法1:
- Array.prototype.method1 = function(){
- var arr[];
- for(var i = 0; i < this.length; i++){
-
-
- if(arr1.indexOf(this[i]) == -1){
- arr.push(this[i]);
- }
- }
- return arr;
- }
方法2:
-
- Array.prototype.method2 = function(){
- var h{};
- var arr[];
-
- for(var i = 0; i < this.length; i++){
-
- if(!h[this[i]]){
-
- h[this[i]] = true;
-
- arr.push(this[i]);
- }
- }
- return arr;
- }
方法3:
- Array.prototype.method3 = function(){
-
- var arr[this[0]];
- for(var i = 1; i < this.length; i++){
-
-
-
- if(this.indexOf(this[i]) == i){
- arr.push(this[i]);
- }
- }
- return arr;
-
- }
方法4:
- Array.prototype.method4 = function(){
-
- this.sort();
-
- var arr[this[0]];
- for(var i = 1; i < this.length; i++){
-
- if(this[i] !== arr[arr.length - 1]){
- arr.push(this[i]);
- }
- }
- return arr;
-
- }
例如:
- var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];
- alert(arr.method3());
方法1和方法3都用到了数组的indexOf()方法,此方法主要用来查找元素在数组中第一次出现的位置。比较浪费资源和时间。
方法2使用的是hash表,把已经出现过的元素通过下标形式写入到一个object内,下标的引用要比用数组indexOf()方法搜索节省时间。
方法4是先将数组排序,然后一次比较相邻的两个元素的值,排序使用的是js原生的sort()方法。
读者可以自行编写程序测试四种方法的效率如何。例如:首先利用随机函数生成一个50000长度的随机数数组,然后分别用四种方法进行执行,记录程序运行时间进行比较四种方法的优劣。