JavaScript去掉數組中的重複元素

在寫程式過程中，經常會遇到去除數組中重複元素的需求。要實現這個功能其實並不難。
我們可以用一個兩重迴圈來實現，對於小的數組，這樣做當然並無不妥。
但如果我們的數組比較大，裡面的元素有上萬個。那麼用兩重迴圈，效率是極為低下。
下面我們就用js的特性，編寫一個高效去除數組重複元素的方法。 複製代碼 代碼如下:<script>
function unique(data){
data = data || [];
var a = {};
for (var i=0; i<data.length; i++) {
var v = data[i];
if (typeof(a[v]) == 'undefined'){
a[v] = 1;
}
};
data.length=0;
for (var i in a){
data[data.length] = i;
}
return data;
}
function test(){
var arr = [9,1,3,8,7,7,6,6,5,7,8,8,7,4,3,1];
var arr1 = unique(arr);
alert(arr1.join(","));
}
test();
</script>

輸出結果：
9,1,3,8,7,6,5,4
js數組去重就是把數組中重複的元素去掉： 複製代碼 代碼如下:Array.prototype.delRepeat=function(){
var newArray=new Array();
var len=this.length;
for (var i=0;i<len ;i++){
for(var j=i+1;j<len;j++){
if(this[i]===this[j]){
j=++i;
}
}
newArray.push(this[i]);
}
return newArray;
}

　　但是很明顯這裡有for迴圈內嵌了另一個for迴圈，在大資料量下肯定非常耗時!效率低下!經過尋找和高人指點最佳化了一個新方法： 複製代碼 代碼如下:Array.prototype.delRepeat=function(){
var newArray=[];
var provisionalTable = {};
for (var i = 0, item; (item= this[i]) != null; i++) {
if (!provisionalTable[item]) {
newArray.push(item);
provisionalTable[item] = true;
}
}
return newArray;
}

　　就是使用一個臨時的provisionalTable對象，將數組的值作為provisionalTable對象的索引值，如果相應的值不存在就將這個數組的值push到新數組中。
　　效率是提高了，但是有個bug，就是假設數組中換用可轉換的數字和字串，比如數組[6,"6"]這時候就好被去掉一個。悲劇，同時求解決方案。