JavaScript去掉数组中的重复元素

在写程序过程中，经常会遇到去除数组中重复元素的需求。要实现这个功能其实并不难
在写程序过程中，经常会遇到去除数组中重复元素的需求。要实现这个功能其实并不难。
我们可以用一个两重循环来实现，对于小的数组，这样做当然并无不妥。
但如果我们的数组比较大，里面的元素有上万个。那么用两重循环，效率是极为低下。
下面我们就用js的特性，编写一个高效去除数组重复元素的方法。
代码如下:

1. <script>
   
2. function unique(data){
   
3. data = data || [];
   
4. var a = {};
   
5. for (var i=0; i<data.length; i++) {
   
6. var v = data[i];
   
7. if (typeof(a[v]) == \'undefined\'){
   
8. a[v] = 1;
   
9. }
   
10. };
    
11. data.length=0;
    
12. for (var i in a){
    
13. data[data.length] = i;
    
14. }
    
15. return data;
    
16. }
    
17. function test(){
    
18. var arr = [9,1,3,8,7,7,6,6,5,7,8,8,7,4,3,1];
    
19. var arr1 = unique(arr);
    
20. alert(arr1.join(","));
    
21. }
    
22. test();
    
23. </script>

复制代码

输出结果：
9,1,3,8,7,6,5,4
js数组去重就是把数组中重复的元素去掉：
代码如下:

1. Array.prototype.delRepeat=function(){
   
2. var newArray=new Array();
   
3. var len=this.length;
   
4. for (var i=0;i<len ;i++){
   
5. for(var j=i+1;j<len;j++){
   
6. if(this[i]===this[j]){
   
7. j=++i;
   
8. }
   
9. }
   
10. newArray.push(this[i]);
    
11. }
    
12. return newArray;
    
13. }

复制代码

　　但是很明显这里有for循环内嵌了另一个for循环，在大数据量下肯定非常耗时!效率低下!经过查找和高人指点优化了一个新方法：
代码如下:

1. Array.prototype.delRepeat=function(){
   
2. var newArray=[];
   
3. var provisionalTable = {};
   
4. for (var i = 0, item; (item= this[i]) != null; i++) {
   
5. if (!provisionalTable[item]) {
   
6. newArray.push(item);
   
7. provisionalTable[item] = true;
   
8. }
   
9. }
   
10. return newArray;
    
11. }

复制代码

　　就是使用一个临时的provisionalTable对象，将数组的值作为provisionalTable对象的键值，如果相应的值不存在就将这个数组的值push到新数组中。
　　效率是提高了，但是有个bug，就是假设数组中换用可转换的数字和字符串，比如数组[6,\"6\"]这时候就好被去掉一个。悲剧，同时求解决方法。