當前位置：
首頁 >
前端技术
> javascript
>内容正文
javascript
JS求多个数组的重复数据
生活随笔
收集整理的這篇文章主要介紹了
JS求多个数组的重复数据
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
今天朋友問了我這個問題:JS求多個數組的重復數據
?注:
1.更準確的說是只要多個數組中有兩個以上的重復數據,那么這個數據就是我需要的
2.單個數組內的數據不存在重復值(當然如果有的話,你可以去重)
3.耗時問題,這一點很重要
?
源代碼:
1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>獲取多個數組中的重復數據</title> 6 </head> 7 <body> 8 <script type="text/javascript"> 9 10 //計算用時 11 function useTime(date1,date2){ 12 13 var date3=date2.getTime()-date1.getTime() //時間差的毫秒數 14 15 16 //計算出相差天數 17 var days=Math.floor(date3/(24*3600*1000)) 18 19 //計算出小時數 20 21 var leave1=date3%(24*3600*1000) //計算天數后剩余的毫秒數 22 var hours=Math.floor(leave1/(3600*1000)) 23 //計算相差分鐘數 24 var leave2=leave1%(3600*1000) //計算小時數后剩余的毫秒數 25 var minutes=Math.floor(leave2/(60*1000)) 26 //計算相差秒數 27 var leave3=leave2%(60*1000) //計算分鐘數后剩余的毫秒數 28 var seconds=Math.round(leave3/1000) 29 return "用時:"+days+" "+hours+":"+minutes+":"+seconds+" "+leave3%1000;//+"''"; 30 } 31 32 33 //返回min,max之間的數組成的數據,長度為max-min+1(數據是固定的,只是順序隨機) 34 function getArr(min,max){ 35 var arr = []; 36 var numToPush = min; 37 for (var i = 0; i < max-min+1; i++) { 38 var len = arr.length; 39 if (len==0) { 40 arr.push(numToPush++); 41 }else{ 42 var randIndex = Math.floor(Math.random()*len); 43 arr.push(numToPush++); 44 //arr中的某一位跟最后一位交換 45 var tmp = arr[randIndex]; 46 arr[randIndex] = arr[len]; 47 arr[len] = tmp; 48 } 49 } 50 return arr; 51 } 52 53 //返回min,max之間的數組成的數據,個數為num(數據隨機) 54 function randomArr(min,max,num){ 55 var arr = []; 56 for (var i = 0; i < num; i++) { 57 var randomNumber = Math.floor(Math.random()*(max-min)+min); 58 var inArr = false; 59 for (var i = 0; i < arr.length; i++) { 60 if(arr[i]==randomNumber){ 61 inArr = true; 62 num--; 63 break; 64 } 65 } 66 if (!inArr) { 67 arr.push(randomNumber); 68 } 69 } 70 return arr; 71 } 72 73 74 //獲取重復的數據 75 function getDumplicate(){ 76 var num = arguments.length; 77 if (num<2) { return [];}; 78 var obj = { 79 ret:[], //存儲相同的數據 80 container:[] //存儲不同的數據 81 } 82 for (var i = 0; i < 3; i++) { 83 // console.log(arguments[i]); 84 var arr = arguments[i]; 85 obj = deal(arr,obj); 86 } 87 return obj; 88 } 89 90 //處理單個數組,跟容器中的數據比較,并獲得重復數據(問題:數據量太大會造成容器中的數據過多) 91 function deal(arr,obj){ 92 var len = obj.container.length; 93 if(len==0) { 94 obj.container = arr; 95 }else{ 96 var arrlen = arr.length; 97 for (var j = 0; j < arrlen; j++) {//遍歷數組,每個元素都跟container比較 98 99 var conlen = obj.container.length; 100 var intoContainer = false; 101 for (var i = 0; i < conlen; i++) { 102 var conValue = obj.container[i]; 103 if(arr[j]==conValue){ //重復的放入ret 104 obj.ret.push(arr[j]); 105 intoContainer = true; 106 } 107 } 108 if(intoContainer&&!inArr(arr[j],obj.container)){ 109 obj.container.push(arr[j]); //不重復的放入容器 110 } 111 } 112 } 113 return obj; 114 } 115 116 //檢測數組中是否已經存在這個數據 117 function inArr(obj,arr){ 118 var exist = false; 119 var len = arr.length; 120 for (var i = 0; i < len; i++) { 121 if (arr[i]==obj) { 122 exist = true; 123 } 124 } 125 return exist; 126 } 127 128 129 //-------------------------測試-------------------------------------------- 130 var date = new Date(); 131 132 var arr_a = getArr(1,20); 133 var arr_b = getArr(18,35); 134 var arr_c = getArr(34,50); 135 var dumpData= getDumplicate(arr_a,arr_b,arr_c); 136 console.log(dumpData.ret); 137 //console.log(dumpData.container); 138 console.log(useTime(date,new Date())); 139 140 console.log("-----------------數據更加隨機-----------------------"); 141 142 var date1 = new Date(); 143 // console.log(randomArr(1,100,10)); 144 console.log(getDumplicate( randomArr(1,1000000,10000), 145 randomArr(1,1000000,10000), 146 randomArr(1,1000000,10000), 147 randomArr(1,1000000,10000), 148 randomArr(1,1000000,10000) 149 ).ret) 150 var useTime = useTime(date1,new Date()); 151 console.log(useTime); 152 153 </script> 154 </body> 155 </html>?
?
結果:
?
?
?
我們測試更多數據:隨機產生3個數組,共計3W條數據
結果:
5個數組5W數據:(數據分布:1W/數組)
?
?
5個數組10W數據:(數據分布:5W,4W,3W,2W,1W)
10個數組10W數據:(數據分布:1W/數組)
100個數組100W數據:(數據分布:1W/數組)
結論:
1.耗時的多少取決于你的算法
2.總數據不變的情況下:數組個數盡量多,單個數組的數據不能太多.當然不能一概而論
3.本測試中,單個數組1W數據還行,5W數據不死,10W數據請找華佗
問題:
1.算法是臨時寫的(其實沒什么算法^_^),有待改進
2.測試代碼中使用了一個數組容器,用于存儲不重復的數據.
那么問題來了:數據量太大會造成容器中的數據過多,然后..你懂的.
3.測試數據是隨機生成的,并且只有數字.如果是其他對象,請另行測試(主要是測試數據不好生成(⊙o⊙)…)
4.多維數組未測試(測試性能也不一定好0_0)
?
?
有什么好的意見或建議請與我聯系!共勉!共同學習!
?
轉載于:https://www.cnblogs.com/PheonixHkbxoic/p/5857674.html
總結
以上是生活随笔為你收集整理的JS求多个数组的重复数据的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： vue computed 使用小问题
- 下一篇： 基于SpringMVC、Maven以及M