欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

JS數(shù)組去重百萬(wàn)級(jí)數(shù)據(jù)性能實(shí)測(cè):Set為何碾壓filter+indexOf

JS數(shù)組去重百萬(wàn)級(jí)數(shù)據(jù)性能實(shí)測(cè):Set為何碾壓filter+indexOf 處理 JS 數(shù)組去重幾乎是每個(gè)前端和 Node 開發(fā)都繞不開的事。平時(shí)數(shù)據(jù)量小怎么寫都不卡可一旦數(shù)據(jù)量拉到百萬(wàn)級(jí)不同去重方式之間的差距會(huì)從“都能用”變成“一個(gè)幾十毫秒、一個(gè)卡死頁(yè)面”。我之前在優(yōu)化一個(gè)數(shù)據(jù)清洗腳本時(shí)就因?yàn)轫樖钟昧薴ilter indexOf去重 100 萬(wàn)行數(shù)據(jù)跑了將近十分鐘一度以為程序死循環(huán)了。后來(lái)?yè)Q成 Set幾十毫秒出結(jié)果。這個(gè)反差讓我徹底明白js 去重方式不是隨手挑一個(gè)就行在百萬(wàn)級(jí)數(shù)據(jù)量級(jí)下選錯(cuò)方式是真的會(huì)出事。這篇內(nèi)容主要講兩件事一是各種主流 js 去重方式的底層原理和時(shí)間復(fù)雜度二是我在百萬(wàn)級(jí)數(shù)據(jù)下實(shí)際跑出來(lái)的結(jié)果以及不同場(chǎng)景下到底該怎么選。無(wú)論你是剛接觸前端不久還是在搞埋點(diǎn)日志、數(shù)據(jù)清洗這份對(duì)比和踩坑記錄都值得收藏。1. 去重方式的底層差異為什么 Set 能把百萬(wàn)級(jí)數(shù)據(jù)按在地上摩擦1.1 先說(shuō)結(jié)論查重思路決定時(shí)間復(fù)雜度常見的去重方式有 Set、Map、filter indexOf、對(duì)象鍵值法、排序去重、雙重循環(huán)。表面上看都是“把重復(fù)元素干掉”但它們判斷重復(fù)的方式完全不同性能差距也由此而來(lái)。Set 和 Map 底層都是哈希表結(jié)構(gòu)。插入一個(gè)元素時(shí)能平均在 O(1) 時(shí)間內(nèi)完成“這個(gè)值我之前有沒有見過(guò)”的判斷。循環(huán) n 個(gè)元素總時(shí)間復(fù)雜度就是 O(n)。filter indexOf 則完全不同每次 indexOf 都要從數(shù)組頭開始掃描判斷一個(gè)元素需要遍歷一遍已有數(shù)組內(nèi)層循環(huán)套外層循環(huán)整體就是 O(n2)。百萬(wàn)級(jí)數(shù)據(jù)下n 1,000,000O(n2) 意味著大約 10^12 次操作而 O(n) 只有一百萬(wàn)次理論差距就是百萬(wàn)倍。即便哈希表有常數(shù)開銷這個(gè)數(shù)量級(jí)差距也已經(jīng)決定勝負(fù)了。1.2 百萬(wàn)級(jí)數(shù)據(jù)量到底放大了什么100 萬(wàn)條數(shù)據(jù)對(duì)瀏覽器來(lái)說(shuō)已經(jīng)不是小數(shù)目。一個(gè)純數(shù)字的數(shù)組按 Number 類型每個(gè) 8 字節(jié)算大約占用 8MB 左右如果存的是字符串或者對(duì)象內(nèi)存占用會(huì)成倍上漲。這個(gè)時(shí)候如果去重方法還要?jiǎng)?chuàng)建大量中間數(shù)組、反復(fù)深拷貝或者出現(xiàn)嵌套循環(huán)內(nèi)存和 GC 壓力會(huì)跟著爆炸不是光慢那么簡(jiǎn)單有可能直接把標(biāo)簽頁(yè)搞崩。我用一個(gè)生活化類比indexOf 去重就像是新來(lái)一個(gè)人要挨個(gè)問(wèn)前面所有人“你們見過(guò)這個(gè)人嗎”每來(lái)一個(gè)都問(wèn)一遍人越多詢問(wèn)次數(shù)膨脹得越離譜。而 Set 是給每個(gè)值一個(gè)獨(dú)立柜子看到新名字先打開對(duì)應(yīng)柜子看看有沒有人有就跳過(guò)沒有就登記。柜子查找是常數(shù)時(shí)間即便 100 萬(wàn)人也只需要 100 萬(wàn)次開柜子。差距就是這么來(lái)的。1.3 核心衡量指標(biāo)時(shí)間復(fù)雜度、內(nèi)存、可讀性選去重方式不能只看速度還要兼顧內(nèi)存和可讀性。時(shí)間復(fù)雜度在百萬(wàn)級(jí)數(shù)據(jù)下基本決定一切Set、Map 這類哈希方案統(tǒng)治級(jí)領(lǐng)先。內(nèi)存方面Set/Map 本身要有額外哈希表開銷但相比 O(n2) 方案不斷創(chuàng)建臨時(shí)數(shù)組和頻繁調(diào)用棧通常還是更劃算??勺x性上Set 一行代碼最直觀Map 做對(duì)象數(shù)組按字段去重時(shí)邏輯也很清晰。我一般按這個(gè)順序權(quán)衡先看會(huì)不會(huì)修改原數(shù)組再看時(shí)間復(fù)雜度和內(nèi)存最后考慮代碼給別人看的時(shí)候要不要解釋半天。百萬(wàn)級(jí)數(shù)據(jù)場(chǎng)景下時(shí)間和內(nèi)存優(yōu)先級(jí)最高代碼稍微繞一點(diǎn)加注釋就行但性能不行就真的不行。2. 百萬(wàn)級(jí)數(shù)據(jù)實(shí)測(cè)搭一個(gè)能復(fù)現(xiàn)的基準(zhǔn)測(cè)試2.1 測(cè)試環(huán)境與數(shù)據(jù)準(zhǔn)備先說(shuō)測(cè)試環(huán)境Node.js 18.16.0M1 MacBook Pro16G 內(nèi)存。瀏覽器端結(jié)論類似但不同 JS 引擎對(duì) Set 的優(yōu)化有差異數(shù)字不會(huì)完全一致。想復(fù)現(xiàn)的話把代碼粘到 Node 環(huán)境直接跑就行。數(shù)據(jù)準(zhǔn)備很關(guān)鍵。不能用固定順序的數(shù)組如果數(shù)據(jù)恰好有序排序去重會(huì)占大便宜。為了模擬真實(shí)混排數(shù)據(jù)我用隨機(jī)數(shù)生成 100 萬(wàn)條數(shù)組取值范圍 0 到 499999這樣重復(fù)率不會(huì)太低也不會(huì)全部重復(fù)。生成代碼很簡(jiǎn)單const arr Array.from({ length: 1000000 }, () Math.floor(Math.random() * 500000));這行代碼會(huì)在內(nèi)存里生成約 100 萬(wàn)個(gè)隨機(jī)數(shù)。取值范圍 50 萬(wàn)理論上隨機(jī)生成 100 萬(wàn)個(gè)位置去重后大約 43 萬(wàn)左右重復(fù)率約 57%。真實(shí)業(yè)務(wù)里的臟數(shù)據(jù)通常就是這個(gè)量級(jí)有重復(fù)但不至于全是重復(fù)。2.2 測(cè)試代碼與運(yùn)行方式因?yàn)?Set 這類方案耗時(shí)可能只有幾十毫秒而 filter indexOf 直接跑 100 萬(wàn)可能等到天荒地老所以我把所有方案放在同一份腳本里用 performance.now 計(jì)時(shí)多跑幾次取中位數(shù)避免單次抖動(dòng)。每個(gè)方案都傳入同一個(gè) arr但方法內(nèi)部自己拷貝需要處理的數(shù)據(jù)避免前面方法改了原數(shù)組影響后面的結(jié)果。const { performance } require(perf_hooks); function test(name, fn, data) { const start performance.now(); const result fn(data); const end performance.now(); console.log(name, (end - start).toFixed(2) ms, 去重后長(zhǎng)度:, result.length); } // filterindexOf 在 100 萬(wàn)數(shù)據(jù)下太慢單獨(dú)準(zhǔn)備一個(gè) 5 萬(wàn)子集 const smallArr arr.slice(0, 50000); test(Set去重, (data) [...new Set(data)], arr); test(Map去重, (data) [...new Map(data.map((item) [item, item])).keys()], arr); test(對(duì)象鍵值去重, (data) { const obj {}; return data.filter((item) { if (obj[item]) return false; obj[item] true; return true; }); }, arr); test(排序相鄰去重, (data) { const sorted [...data].sort((a, b) a - b); return sorted.filter((item, i) i 0 || item ! sorted[i - 1]); }, arr); test(filterindexOf, (data) data.filter((item, index) data.indexOf(item) index), smallArr);我在測(cè)試時(shí)特意把 filter indexOf 單獨(dú)放到 5 萬(wàn)條數(shù)據(jù)上不直接跑 100 萬(wàn)因?yàn)?100 萬(wàn)條下它可能要等好幾分鐘腳本看起來(lái)就像卡死了。這也是踩坑之后學(xué)到的教訓(xùn)基準(zhǔn)測(cè)試也要先評(píng)估被測(cè)試方法能不能扛住測(cè)試規(guī)模不能拍腦袋直接全部跑 100 萬(wàn)。2.3 從數(shù)據(jù)上理解為什么差了幾個(gè)數(shù)量級(jí)我這邊跑出來(lái)的結(jié)果大致如下具體數(shù)字和運(yùn)行環(huán)境有關(guān)但數(shù)量級(jí)差距不會(huì)變?nèi)ブ胤绞綌?shù)據(jù)量耗時(shí)去重結(jié)果長(zhǎng)度Set100 萬(wàn)約 25~35ms約 43 萬(wàn)Map100 萬(wàn)約 35~45ms約 43 萬(wàn)對(duì)象鍵值100 萬(wàn)約 50~70ms約 43 萬(wàn)排序相鄰100 萬(wàn)約 120~180ms約 43 萬(wàn)filterindexOf5 萬(wàn)約 1500~2000ms約 4.8 萬(wàn)注意表格里的 filter indexOf 只跑了 5 萬(wàn)條數(shù)據(jù)。它的復(fù)雜度是 O(n2)數(shù)據(jù)量從 5 萬(wàn)漲到 100 萬(wàn)變成了 20 倍耗時(shí)理論上要變成 400 倍。按 1.5 秒估算到 100 萬(wàn)就是 600 秒約 10 分鐘。這個(gè)數(shù)量級(jí)基本是災(zāi)難不是優(yōu)化能救回來(lái)的。3. 五種主流去重方式逐個(gè)拆解與結(jié)果對(duì)比3.1 Set 去重一行代碼為什么最快Set 去重是現(xiàn)在最常用的寫法核心就是利用 Set 存唯一值的特性const unique [...new Set(arr)]; // 或者 Array.from(new Set(arr))Set 底層使用哈希表插入時(shí)計(jì)算哈希值定位到桶沖突概率小的話平均 O(1) 完成插入。整個(gè)過(guò)程只需要一次循環(huán)不需要額外的 indexOf 掃描內(nèi)存多出一份 Set 結(jié)構(gòu)的大小。字符串、數(shù)字、布爾值這些原始類型都可以直接存NaN 也能正確去重這是它相比 indexOf 方案的一個(gè)隱藏優(yōu)勢(shì)。我實(shí)際測(cè)下來(lái)100 萬(wàn)數(shù)據(jù) Set 去重基本都在幾十毫秒內(nèi)代碼只有一行幾乎沒有比它更好的性價(jià)比。唯一的硬傷是對(duì)引用類型Set 比較的是引用地址而不是結(jié)構(gòu)。兩個(gè)內(nèi)容完全一樣的對(duì)象只要不是同一個(gè)引用Set 就不會(huì)去重。這個(gè)后面講對(duì)象數(shù)組去重時(shí)會(huì)單獨(dú)說(shuō)。3.2 filter indexOf典型 O(n2) 反面教材代碼非常好讀const unique arr.filter((item, index) arr.indexOf(item) index);意思就是只有當(dāng)某個(gè)元素在數(shù)組里第一次出現(xiàn)的位置就是當(dāng)前位置時(shí)才保留它。問(wèn)題在于indexOf 每次都要從數(shù)組頭部開始遍歷查找filter 本身也要整體遍歷一遍很多元素會(huì)被反復(fù)掃描。數(shù)據(jù)量小的時(shí)候沒感覺到百萬(wàn)級(jí)就是災(zāi)難。我這邊測(cè) 5 萬(wàn)條數(shù)據(jù)已經(jīng)要 1.5 秒以上如果強(qiáng)行跑 100 萬(wàn)10 分鐘是保守估計(jì)。這還沒算 filter 會(huì)創(chuàng)建新數(shù)組indexOf 在查找時(shí)不斷訪問(wèn)原數(shù)組帶來(lái)大量?jī)?nèi)存和 CPU 緩存開銷。真實(shí)瀏覽器環(huán)境里這段代碼會(huì)讓頁(yè)面長(zhǎng)時(shí)間無(wú)響應(yīng)體驗(yàn)極差。如果業(yè)務(wù)上真的繞不開這個(gè)寫法最多也就處理幾百到幾千條數(shù)據(jù)。超過(guò)這個(gè)量級(jí)老老實(shí)實(shí)用 Set 或 Map。不要覺得 filter indexOf 簡(jiǎn)潔就無(wú)腦用簡(jiǎn)潔在這一場(chǎng)景里是陷阱。3.3 對(duì)象/Map 鍵值法和 Set 很像但陷阱不少對(duì)象鍵值法的常見寫法有兩種一種是對(duì)象當(dāng)哈希表一種是 Map。先說(shuō)對(duì)象const obj {}; const unique arr.filter((item) { if (obj[item]) return false; obj[item] true; return true; });這個(gè)方案看起來(lái)也是 O(n)但有幾個(gè)坑。第一對(duì)象的鍵名只能是字符串或 Symbol數(shù)字會(huì)被轉(zhuǎn)成字符串于是 1 和 1 會(huì)被當(dāng)成同一個(gè)鍵。第二如果數(shù)據(jù)里有 proto、constructor 這類特殊字符串直接 obj[item] 可能造成原型鏈污染甚至誤判。第三對(duì)象普通屬性的讀寫比 Map 要慢一些。所以我用對(duì)象做百萬(wàn)級(jí)測(cè)試時(shí)耗時(shí)通常是 Set 的兩倍左右。用 Map 會(huì)更穩(wěn)const map new Map(); arr.forEach((item) { if (!map.has(item)) map.set(item, true); }); const unique [...map.keys()];Map 的鍵可以是任意類型讀寫性能和 Set 接近而且不會(huì)把數(shù)字強(qiáng)轉(zhuǎn)字符串。如果只做去重Set 其實(shí)更合適如果后續(xù)還要保留每個(gè)鍵對(duì)應(yīng)的某個(gè)值那 Map 是首選。百萬(wàn)級(jí)數(shù)據(jù)下 Map 去重通常比 Set 慢 10~20ms差距不大可以接受。3.4 排序 相鄰比較時(shí)間不差但要注意副作用思路是先排序再遍歷一次只保留和上一個(gè)元素不同的值const sorted [...arr].sort((a, b) a - b); const unique sorted.filter((item, i) i 0 || item ! sorted[i - 1]);排序時(shí)間復(fù)雜度 O(n log n)比 O(n) 差一點(diǎn)但比 O(n2) 好很多。實(shí)測(cè) 100 萬(wàn)數(shù)據(jù)大概 120~180ms某些場(chǎng)景下依然可用。但有兩個(gè)坑一是 sort 會(huì)改變?cè)仨樞蛉绻阆MA舻谝淮纬霈F(xiàn)的順序排序去重直接不滿足二是比較函數(shù)如果寫不好對(duì)有 NaN 的數(shù)組會(huì)得到很奇怪的結(jié)果。代碼里我用的是數(shù)字比較函數(shù)如果數(shù)組里有字符串需要換成 localeCompare 之類的比較器。還有sort 方法會(huì)修改原數(shù)組所以我先做了淺拷貝 [...arr]這也會(huì)增加一份內(nèi)存。如果原數(shù)組順序無(wú)所謂排序去重是個(gè)折中方案但能 Set 還是首選 Set因?yàn)?Set 代碼更短、更快。3.5 雙重循環(huán) / 標(biāo)記法只適合小數(shù)組或特殊去重有些人不用 Set是因?yàn)闃I(yè)務(wù)場(chǎng)景要求按對(duì)象的某個(gè)字段去重或者要保持原順序。這時(shí)候可能會(huì)寫雙重循環(huán)const unique []; for (let i 0; i arr.length; i) { let isDuplicate false; for (let j 0; j unique.length; j) { if (unique[j] arr[i]) { isDuplicate true; break; } } if (!isDuplicate) unique.push(arr[i]); }這本質(zhì)上也是 O(n2)而且比 filter indexOf 還多一個(gè)數(shù)組 push百萬(wàn)級(jí)數(shù)據(jù)下絕對(duì)不能碰。它唯一的優(yōu)勢(shì)是可以在比較時(shí)寫復(fù)雜邏輯比如比較對(duì)象多個(gè)字段。但更好的做法是用 Map 把查找重復(fù)的復(fù)雜度降到 O(1)循環(huán)本身保持 O(n)。對(duì)于 Canvas 里面實(shí)時(shí)處理上萬(wàn)個(gè)點(diǎn)雙重循環(huán)勉強(qiáng)能用但超過(guò) 10 萬(wàn)就要考慮換方案了。4. 不同業(yè)務(wù)場(chǎng)景下的最佳去重方案4.1 純?cè)贾禂?shù)組無(wú)腦用 Set如果數(shù)組元素是數(shù)字、字符串、布爾值這類原始值不需要額外保留每個(gè)值對(duì)應(yīng)的其他信息Set 就是最優(yōu)解。代碼最簡(jiǎn)單速度最快也不容易出錯(cuò)。唯一要確認(rèn)的是兼容性IE 不支持 Set但現(xiàn)在還在做 IE 適配的場(chǎng)景已經(jīng)不多了就算要兼容也應(yīng)該用 polyfill而不是換成一個(gè) O(n2) 的方案。我之前在優(yōu)化一個(gè)百萬(wàn)級(jí) ID 數(shù)組時(shí)試過(guò)用 reduce 手動(dòng)去重代碼寫了一大段性能還是不如 Set。后面想通了簡(jiǎn)單場(chǎng)景不要炫技直接const uniqueIds [...new Set(ids)];干凈、快、不容易出 bug。4.2 對(duì)象數(shù)組按字段去重用 Map 做 key 映射對(duì)象數(shù)組去重是另一個(gè)高頻場(chǎng)景比如日志列表按 userId 去重商品列表按 sku 去重。如果直接用 Set兩個(gè)字段相同但引用不同的對(duì)象會(huì)被當(dāng)成不同元素去不掉。正確做法是用 Map把要去重的字段拼成 keyconst list [ { id: 1, name: a }, { id: 2, name: b }, { id: 1, name: c }, ]; const map new Map(); for (const item of list) { const key item.id; if (!map.has(key)) map.set(key, item); } const unique [...map.values()];如果去重字段不止一個(gè)可以把多個(gè)字段拼成一個(gè)字符串作 key但要注意分隔符的選擇。比如key ${item.type}-${item.id} 時(shí)如果 type 或 id 本身可能包含 -就會(huì)撞 key。更穩(wěn)妥的辦法是用嵌套 MapouterMap.get(type).set(id, item)或者手動(dòng)構(gòu)造一個(gè)穩(wěn)定的字符串 key。JSON.stringify 一個(gè)只含目標(biāo)字段的小對(duì)象也是一種辦法但要注意字段聲明順序不同會(huì)產(chǎn)生不同 key。這個(gè)坑我在實(shí)際項(xiàng)目中踩過(guò)兩個(gè)重復(fù)項(xiàng)沒被去掉統(tǒng)計(jì)數(shù)據(jù)差了一大截。4.3 超大數(shù)組內(nèi)存敏感分片處理或原地標(biāo)記如果數(shù)據(jù)量不只百萬(wàn)而是上千萬(wàn)或者運(yùn)行環(huán)境是內(nèi)存緊張的設(shè)備Set/Map 的內(nèi)存開銷也要考慮。Set 對(duì)每個(gè)元素都要維護(hù)哈希表項(xiàng)內(nèi)存可能比原數(shù)組大好幾倍。這時(shí)候可以分片處理比如每次處理 20 萬(wàn)條去重后合并用全局 Set 存放已見值function dedupeInChunks(arr, chunkSize 200000) { const seen new Set(); const result []; for (let i 0; i arr.length; i chunkSize) { const chunk arr.slice(i, i chunkSize); for (const item of chunk) { if (!seen.has(item)) { seen.add(item); result.push(item); } } } return result; }這種寫法的時(shí)間復(fù)雜度仍是 O(n)內(nèi)存不會(huì)一次性塞入全部 Set適合數(shù)據(jù)量特別大的場(chǎng)景。代價(jià)是代碼變長(zhǎng)。如果內(nèi)存非常緊張可以不 slice直接通過(guò)索引在原數(shù)組上遍歷。4.4 需要保持順序不同方案順序表現(xiàn)保留順序的需求經(jīng)常被忽略。Set、Map、filter indexOf 天然保留第一次出現(xiàn)的順序。對(duì)象鍵值法如果只用 filter 也是保留順序的但特殊鍵名有風(fēng)險(xiǎn)。排序去重會(huì)改變順序不適合需要按原順序輸出的場(chǎng)景。如果在去重的同時(shí)還需要把每類數(shù)據(jù)的最后一條記錄取出來(lái)Map 也可以實(shí)現(xiàn)更復(fù)雜的操作通過(guò)每次都更新 value 就行。這是 Set 做不到的需要按場(chǎng)景選型。4.5 性能速查表方案時(shí)間復(fù)雜度內(nèi)存占用是否保序百萬(wàn)級(jí)實(shí)測(cè)參考適用場(chǎng)景SetO(n)中是25~35ms原始值數(shù)組首選MapO(n)中是35~45ms對(duì)象按字段去重/需要鍵值映射對(duì)象鍵值O(n)低是50~70ms簡(jiǎn)單場(chǎng)景注意鍵名陷阱排序相鄰O(n log n)高排序拷貝否120~180ms不要求順序數(shù)據(jù)非海量filterindexOfO(n2)中是5萬(wàn)約1.5s只適合幾百到幾千的小數(shù)組表格里的耗時(shí)是我個(gè)人環(huán)境的結(jié)果不代表所有瀏覽器但時(shí)間復(fù)雜度是確定的。你在自己機(jī)器上跑一遍就能驗(yàn)證這個(gè)數(shù)量級(jí)。5. 實(shí)戰(zhàn)案例百萬(wàn)級(jí)日志按用戶去重的完整方案5.1 需求描述與踩坑案例一個(gè)真實(shí)場(chǎng)景某天我需要處理 100 萬(wàn)條登錄日志每條 log 是一個(gè)對(duì)象包含 uid、time、device 等字段。業(yè)務(wù)要求按 uid 去重并且保留每個(gè) uid 最新的一條日志。數(shù)據(jù)量百萬(wàn)級(jí)如果寫雙重循環(huán)或者 filter indexOf頁(yè)面或者 Node 腳本基本就廢了。一開始同事用 sort 按時(shí)間倒序排然后 filter 相鄰 uid 去重logs.sort((a, b) Date.parse(b.time) - Date.parse(a.time)); const result logs.filter((item, i) i 0 || item.uid ! logs[i - 1].uid);這個(gè)方案在 100 萬(wàn)條數(shù)據(jù)下大約跑了 1 秒多看起來(lái)還行但它改變了原數(shù)組順序而且如果 uid 是數(shù)字和字符串混合判斷item.uid ! logs[i - 1].uid就會(huì)把123和123當(dāng)成不同用戶。我們線上就因?yàn)檫@個(gè)踩了坑。5.2 高效實(shí)現(xiàn)與關(guān)鍵代碼最穩(wěn)的方案是直接一遍 Map邊遍歷邊比較時(shí)間保留最新記錄。時(shí)間復(fù)雜度 O(n)也不會(huì)被 uid 類型混合影響const map new Map(); for (const log of logs) { const uid String(log.uid); // 統(tǒng)一字符串 key避免 123 和 123 分離 const old map.get(uid); if (!old || Date.parse(log.time) Date.parse(old.time)) { map.set(uid, log); } } const result [...map.values()];如果不想每次比較都重新 Date.parse可以先預(yù)處理一個(gè)小結(jié)構(gòu)把日志時(shí)間轉(zhuǎn)成時(shí)間戳再進(jìn) Mapconst map new Map(); for (let i 0; i logs.length; i) { const log logs[i]; const uid String(log.uid); const timestamp Date.parse(log.time); const old map.get(uid); if (!old || timestamp old._ts) { map.set(uid, { ...log, _ts: timestamp }); } } const result [...map.values()].map(({ _ts, ...rest }) rest);第二種做法把 Date.parse 的調(diào)用次數(shù)減少到每個(gè)用戶至多兩次時(shí)間比較也變成純數(shù)字比較百萬(wàn)級(jí)數(shù)據(jù)實(shí)測(cè)大約 200~300ms 出結(jié)果。相比排序去重的 1 秒多又快了不少而且完整保留了原始對(duì)象只是中間多了一個(gè)臨時(shí)字段。5.3 結(jié)果和擴(kuò)展建議按這個(gè)方案跑下來(lái)100 萬(wàn)條日志去重后長(zhǎng)度大概在 30 萬(wàn)左右耗時(shí)穩(wěn)定在 300ms 以內(nèi)。如果數(shù)據(jù)量繼續(xù)漲到 500 萬(wàn)、1000 萬(wàn)我建議直接分片每 20 萬(wàn)條一批處理配合全局 Map避免單次內(nèi)存占用過(guò)高。再大一點(diǎn)可以把任務(wù)丟到 Web Worker 里跑瀏覽器主線程完全不卡。這個(gè)案例還說(shuō)明了一個(gè)道理去重的核心不一定是“快速去掉重復(fù)項(xiàng)”而是“在去重的同時(shí)拿到你真正需要的那條數(shù)據(jù)”。用 Map 可以邊去重邊保留最新的、最早的、或者聚合后的值比單純 Set 更靈活。6. 避坑指南與我的實(shí)操建議6.1 你以為去重很純粹NaN、-0、引用類型這些邊角料Set 對(duì) NaN 的處理比 indexOf 強(qiáng)。indexOf 內(nèi)部走的是嚴(yán)格相等NaN NaN 為 false所以用 indexOf 去重時(shí)多個(gè) NaN 不會(huì)被去掉。Set 內(nèi)部用的是 SameValueZero 算法NaN 算同一個(gè)值能正常去重。另外-0 和 0 在 Set 里也被認(rèn)為是同一個(gè)值不會(huì)產(chǎn)生兩個(gè)元素。對(duì)于引用類型Set 比較的是引用地址。如果兩個(gè)對(duì)象結(jié)構(gòu)完全一樣但屬于不同引用Set 不會(huì)去重。所以不要試圖用 Set 直接去重對(duì)象數(shù)組除非你明確知道對(duì)象都是同一個(gè)引用。還有一個(gè)容易忽略的用 JSON.stringify 配合 Set 做對(duì)象去重時(shí)如果對(duì)象里有函數(shù)、undefined、Symbol這些會(huì)被 JSON.stringify 忽略或轉(zhuǎn)成 null可能導(dǎo)致錯(cuò)誤去重。比如兩個(gè)對(duì)象一個(gè)多了 undefined 字段序列化后居然一樣。這個(gè)坑我踩過(guò)最后改成手動(dòng)拼接關(guān)鍵字段才解決。6.2 測(cè)試時(shí)最容易犯的錯(cuò)編譯器優(yōu)化、隨機(jī)數(shù)干擾做性能對(duì)比時(shí)很多人直接 console.time 包一下就下結(jié)論結(jié)果被誤導(dǎo)。第一必須保證各方法操作的是同一份數(shù)據(jù)源或等價(jià)數(shù)據(jù)不能一個(gè)方法改了原數(shù)組后面方法跟著受影響。第二如果方法內(nèi)部創(chuàng)建了新數(shù)組測(cè)試時(shí)要把新數(shù)組消費(fèi)掉否則引擎覺得結(jié)果沒被使用可能會(huì)做死代碼消除導(dǎo)致結(jié)果虛低。第三隨機(jī)數(shù)組每次內(nèi)容不同重復(fù)率不同會(huì)影響排序去重這類方案的耗時(shí)所以要固定數(shù)據(jù)源或多次取平均。我調(diào)試時(shí)的做法是先固定生成一份數(shù)組存在變量里每個(gè)方法傳入同一個(gè) arr方法內(nèi)部自己拷貝需要的部分保證互不干擾。運(yùn)行多次取中位數(shù)比單次結(jié)果更可信。另一個(gè)容易被忽略的是 JIT 編譯預(yù)熱。第一次調(diào)用某個(gè)函數(shù)時(shí)JS 引擎可能要優(yōu)化編譯所以測(cè)試時(shí)先跑一遍熱身再用第二遍的結(jié)果作為參考。如果只跑一遍可能會(huì)把預(yù)熱時(shí)間也算進(jìn)去得到不真實(shí)的數(shù)字。6.3 我用了這么久的一點(diǎn)心得文章寫到這里我把個(gè)人沉淀的幾個(gè)習(xí)慣分享出來(lái)。第一在大數(shù)據(jù)量場(chǎng)景里不要聰明過(guò)頭先無(wú)腦用 Set 把功能跑通再用性能分析工具看瓶頸。很多同事一上來(lái)就寫個(gè)看起來(lái)很高效的排序去重結(jié)果數(shù)據(jù)不是數(shù)值類型排序還得寫復(fù)雜比較器反而比 Set 更慢。第二去重需求往往伴隨著統(tǒng)計(jì)需求比如去重后還要計(jì)算每個(gè)分類的數(shù)量、保留最近一條記錄等這時(shí)候直接用 Map 而不是 Set省得后面再造一遍輪子。第三如果數(shù)據(jù)量已經(jīng)大到 Set 也撐不住除了分片還可以考慮在數(shù)據(jù)源頭做約束比如后端 SQL 里加 DISTINCT或者日志采集時(shí)先用更節(jié)省空間的概率結(jié)構(gòu)把明顯重復(fù)的丟掉。前端 JS 能做的優(yōu)化有上限不能把壓力全扛在瀏覽器里。我用分片處理后再配合 Web Worker 把任務(wù)丟到后臺(tái)線程跑頁(yè)面完全不會(huì)卡體驗(yàn)好了很多。最后分享一個(gè)小技巧當(dāng)數(shù)組是百萬(wàn)級(jí)且全是不重復(fù)的數(shù)字時(shí)可以把數(shù)字轉(zhuǎn)成 Uint32Array 之類的 TypedArray 來(lái)省內(nèi)存。但要注意TypedArray 在去重這件事上并不會(huì)比普通數(shù)組快很多它主要省內(nèi)存不是省時(shí)間。真正要省時(shí)間還是要回到哈希表加 O(n) 循環(huán)這條路。希望這份實(shí)測(cè)記錄能幫你少走點(diǎn)彎路。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
97五月综合网| 色婷婷综合视频| 亚洲综合五月天婷婷| 综合久| 青青草原99热| 天天日夜夜草进麻麻的子宫| 五月丁香美女视频| 久久99激情| 九月性爱网| 婷婷性爱| 五月天色丁香| 黄色片区子| 日韩无码色色| 亚洲综合在线视频| 色情久久久| 亚洲殴洲精品Av在线| 色欲一区二区三区精品A片| 色色五月婷婷| av网址在线| 婷婷五月天堂| 色色色色色网站| 日日干日日s| 五月天激情黄色小说在线观看| 日本黄色在线观看| 狠狠情色| 狠狠爱婷婷色| 1024欧美日韩精品久久久| 亚洲狠狠爱婷婷| 亚洲综合五月天婷婷丁香| 亚洲AV日韩无码| 夜夜骑天天操| 五月婷婷香| 丁香八月综合激情| 超黄亚洲瑟瑟网站| 伊人五月天日日夜夜久久久天天| 婷婷成人综合| 久久久97| www.激情| 99久久婷婷国产综合精品青桔| 丁香 久久| 九九超碰人人| 久久9RE热视频精品98| 91婷婷丁香五月亚洲| 亚洲成人影视在线| 国产小精品| 丁香五月婷婷在线| 日日噜噜夜夜狠狠久久丁香六月| 九九热视频这里只有精品| 97狠狠色| 99精品在线观看| 久热黄色| 成人AV在线网站| 综合久久高清| 色婷婷操逼| 超碰在线观看9| 婷婷免费视频| 99这里有精品视频| WWW免费视频碰碰碰碰| 婷婷五月天视频亚洲| 狠狠色噜噜色狠狠狠综合久久成人波| cc精品国产性传播| 人。妻久久| 开心激情网五月| 狠狠五月天婷婷激情网。| 亚州视频九九99| 六月婷婷色五月| 久久99热免费| 色婷婷五月网| 精品,99| 五月婷婷乱| 五月天婷婷色小说| 五月丁香激情六月| 99精品小视频| 一丁香五月天月AV| 97五月久久丁香婷婷| 天天爽天天操| 欧美色色色色色色色| www.五月天婷婷| 狠狠干综合网| 一起草AV| 色欲天天综合网| 99思思| 激情丁香五月婷婷| 另类小说五月天| 色综合五月| 日本一级一级一级一级| 超碰在线免费观看日韩| 97偷拍对白视频| 另类图片五月天激情| 欧美激情-区二区三区| 嘿嘿视频免费看9| 沈娜娜av| 久草狼人| 91久久久久久| 丁香五月六月婷婷自拍| 乱色色色| 色五月天成人| 丁香六月久久| 超碰在线看| 久久99热这里只频精品6学生| 91碰碰| 午夜天堂一区人妻| 美女视频图片久久91| 97超碰欧美中文字幕| 天堂网色色| www.yw色| 激情综合亚洲| 色五月丁香婷婷综合| 开心五月婷婷在线| 五月婷婷啪啪| 国产67194| 亚洲男女激情| av中文网| 视频在线免费观看欧洲乱码| 伊人激情啪啪| 开心亚洲久久开心| 五月天激情www| 爱婷婷都市激情| 99福利导航| 99无码视频| 五月天激情影院| 中文字幕免费高清电视剧| av免费在线观看0| 五月婷婷黄| 99热主页日本| 99小精品| 亚洲欧美另类在线23p| 夜夜谢天天干| 26uuu精品国产| 人妻体体内射精一区二区 | 久热9热| 亚洲成Av人片乱码色第1集| 青青草原亚洲天堂| 五月花成人网| 五月色婷婷综合| 色碰碰| 色五月激情五月开心五月| 丁香六月激情| 97精品综合久久内射| 九九狠狠干| 久久色五月| 九热视频这里只有精品| 1024操逼视频| h在线看免费版在线看| 久久综合66| 五月天怕怕| 婷香五月| 深爱五月亚洲| 午夜九九九九九九九九九九九九九| 六月婷婷开心| 久9热在线免费观看| 免费国产视频| 色播播之激情五月婷婷| 婷婷五月综合网| 婷婷五月天色| 97日韩无套内| 久青操| 99在线观看精彩视频| 丁香婷婷成人在线播放| 91精品在线看| 色综合综合综合| 色青五月天| 婷婷月五天在线在线看| av五月天婷婷丁香| 深爱开心激情| 99色在线观看视频者| 色欲五月婷婷| 婷婷五月激情欧美大胆视频| 色六月婷婷| 超pen个人视频97| 五月天之色情综合网| 99热亚洲综合| AV在线资源| 五月丁香六月婷婷免费视频| 婷婷五月电影| 色一色综合| 狠狠色噜噜狠狠| 久鲁鲁色网| 五月丁香婷婷俺| 久久色婷婷| 国内一级片| 91精品婷婷国产综合| 777.色色| 婷婷五月天情色| 97色在线| 天堂久久性| 深爱激情九九五月天 | 97视频91| 丁香五月色色| 成人小说色图婷婷五月| 国产色丁香| 婷婷天天色| 天天做天天爽| 超碰爱爱爱| ji'qing'luan'ren'lun| 久久婷婷啪啪视频| 日本操B视频在线观看| 99riAv1国产在线观看| 五月激情偷拍婷婷| 日韩操人| 热婷婷在线视频| 日操| 性视频久久| 久久国产一区二区三区| 丁香六月久久| 99久久6| 操碰91| 丁香五月电影院在线观看| 狠狠人人| 成人在线精品| 欧美色色日韩| 久久99热 这里有精品| 91超碰在线观看| 天天干人人奸97| 久久丁香五月婷婷| 婷婷五月天伊人| 无码AV久久久久久久久| 操人91| 亚洲第79页| 99激情视频| 爆乳熟女一区二区三区爆乳 | 99热九九热| 色99色| 成人免费在线电影| 成人丁香婷婷| 99riav 亚洲| 91超级碰| 99这里只有精品| 色色婷婷综合| 色爱综合视频| 激情婷婷| 91九色精品| 丁香五月婷婷乱| 久久538| 国产免费av在线| 综合色色婷婷| 午夜少妇在线观看视频| 五月开心婷婷网| 天天综合精品| 超级97碰碰| 日韩AAA| 亚洲情欲| 丁香五月性爱爱五月| 另类国产综合| 国外亚洲成AV人片在线观看| 色五月婷婷婷婷婷婷婷婷婷婷| 婷婷性福五月天| 色播jjjj| 亚洲天堂AAA| 综合网五月| 色婷另类| 色婷婷五月天久久| 69久久久| 日韩av干| 专区无日本视频高清8| 超碰人人操在线| 天天摸天天舔天天天天爽| 婷婷在线中文字幕| 99热99思午夜精品| 婷婷综合五月| 天天五月丁香五月| 一本久道综合色婷婷五月| 久久精品五月| 天天久综合| 久久大香蕉丁香| 成人精品一区二区三区四区五区| 五月婷婷影| 中文字幕97超级碰| 九九热视频在线观看| 日本激情综合| 色五月五月丁香| AAA久久| 欧美色图天堂网| 国产精品美女| 丁香久月婷| 丁香婷婷色| 伊人香大香蕉视频| 先锋资源 996| 99国产精品久久久久久久久久久| 激情com| 另类图片天天影视在线观看| 另类激情综合| 狠狠久久婷五月| 色综合香蕉| 色爱亚洲| 激情久久网| 亚洲第79页| 日本在线观看99| 丁香五月深爱五月婷婷| 熟女人妻视频| 色五月天网| 亚洲亚洲人成综合网络| 婷婷五月免费观看| 国产毛片精品一区二区色欲黄A片 欧美交换配乱吟粗大25P | 欧美婷婷五月天| ou洲色吧| 色五月天视频| 日韩无码AV电影网站| 狠狠操天天操综合| 日本欧美成人片AAAA| 色婷婷4| www.夜夜操| 丁香五月婷婷婷婷欧美综合| 婷婷久久五月天| 婷婷色女| 五月天激情网站| a色色片| 亚洲五月天激情| 综合亚洲六月婷婷在线| 成片免费观看视频大全| 色人五月婷婷| 久久婷婷老| 色色色色色色97| 色五月丁香五| tingtingzonghewang| 天堂成人A片永久免费网站| 六月色狠狠色| 色婷婷成人色网| 久久婷婷丁香六月天| 婷婷操无码| 婷婷五月综合视频| 婷婷久久色| 99爱免费视频| 青青草婷婷久久| 五月久久婷婷成人网| 激情五月天婷婷色色色色色色色色色色色 | 无码动漫av| 久久天堂网| 丁香婷婷色| 久久丁香五月婷婷| 狠狠五月激情在线| 青青草免费公开视频| 九九视频精品在线免费| www.亚洲激情.com| 99精品视频在线6| 久色大| 区啪精品| 97干视频在线| 日本三级中国三级99人妇网站| 丁香午夜天| 亚洲色婷婷色| www.9操| 伊人午夜综合色啪| 丁香婷婷婷五月综合色情| 激情婷婷五月天| 婷婷五月丁香啪啪| 大香蕉五月天婷婷| 日韩精品色| 在线超碰精品| 五月丁香激情婷婷| 国产乱码久久| 婷婷五月在线影院| 欧美婷婷成人| Av九九| www.色婷婷.com| 色小说婷婷五月天天天| 久久激情四射| 婷婷五月天情色| 高清不卡一区| 欧美肉大捧一进一出免费视频| Va另类视频| 色99xx| 桔色成人在线| 亚洲旡码| 亚洲婷婷五月天| WWW.夜夜| 操日本三片99| 丁香五月婷婷啪啪| 激情婷婷丁香色情五月天| 日韩精品呦呦va| 99这里都是精品| 超碰免费成人| 久久er99热精品一区二区| 天天精品视频在线观看视频| 大香蕉九九热| 六月丁香啪啪| 婷婷五月花西瓜| 五月丁香毛片| 国产这里只有精品| 久久久人妻门| 五月丁香久久呀| 啪啪综合网| 天天做天天干天天综合网| 热久91| 婷婷六月激情| 伊人久久婷婷五月天激情四射| 色五月综合激情网| enecarbon-materials.com污K127封锁请涟系@wip1688 | 婷婷五月天男人影院色色网| 五月丁香婷草| 99ER热精品视频| 丁香五月婷中字幕| 久久综合激情| 伊久大香蕉| 久久精品人妻| www.夜夜操.con| 91五月花丁香| 99热老网站| 久久婷婷五月综合激情国产| 停停综合色色| 久久婷五月| 啪到高潮激情丁香五月| 99久在线精品99re8热| 狠狠精品干练久久久无码中文字幕| 色99在线观看| 另类五月婷婷| 91刘玥视频在线观看| 免费黄色视频网址| 丁香五月激情婷婷| 久久精品视频99| 久久久天堂国产精品女人| 日日操日日撸| 深爱 五月天| 4438全国最大视频成人网站在线观看| 色婷婷丁香五月| 久久只这里有精品| 大香蕉五月婷婷| 国产又色又爽又黄又免费| www.99热这里精品| 99热精在线九九久久保| 婷婷中文网站| 99热在线播放| 色综合五月| 五月丁香综合网色欲| 丁香五月久久社区| 9l视频自拍9l九色成人| www.com五月天| 久久最新色色色| 激情婷婷。| 网站免费一站二站| 婷婷五月天播播| 激情综合综合综合| 国产成人AV在线播放| 国自产拍偷拍精品啪啪一区二区| 色色色在线观看| 五五月五月| 欧美超级视频97| 97在线观视频免费观看| 人人摸人人操人人爽| 亚洲激情区| 超碰超碰在线| 国内9l视频自拍老熟女九色| 色区久久| 色婷婷五月天偷拍| 秋霞电影理论| 99碰超| 综合另类激情| 99色婷婷| 激情综合在线观看| 五月天色在线| 99,色| 激情淫乱男女| 激情五月婷婷| 九九精品热| 婷婷色五月色| 六月丁香婷啪射| 五月丁香操婷逼| 五月婷婷五月天| 午夜五月天| 亚洲色色在线| 97碰碰在线观看视频| 亚洲AV在线免费看| 五月激情站| 丁香五月亚综合图片| www.激情.com.| 久久嘟嘟丁香| 五月婷婷香蕉视频| 99在线观看| 久久久久网站| 五月天婷婷人妻| 天天日天天舔天天摸| 日本黄色精品| 婷婷五月天99综合网站| 97精品综合| 久久婷婷综合基地| 婷婷色激情五月天| 六月丁香婷啪射| 久久激情五月| 天天操天天曰天天射| 久久婷婷五月综合色丁香花| 欧美一级色| 99干日本| 丁香桃色网| 五月情婷婷五月| 91超碰人人操| 青青草原伊人网| 丁香五月婷婷啪啪视频| 欧美交换配乱吟粗大25P| 丁香六月婷婷综合激情欧美| 五月天婷婷激情干干| www.精品99| 色99视| 大香蕉五月婷婷丁香| 五月婷婷影院| 综合99综合久久久久久久| 色偷偷色婷婷| 六月久久狠狠| 五月婷婷综合色拍| 激情涩涩网| 99在线精品视频| 99视频在线看| 97碰碰叉| 天海翼中文字幕高| 九九综合| 五月丁香婷婷综合| 午夜免费试看| 欧洲亚洲午夜| www.激情五月| 激情五月天小说| 日日操人人操| 天天日日天天| 激情com| 九九热AV| 激情综合五月天| 色欲婷婷五月天丁香| 久操香蕉| 伊人婷婷综合| 丁香久月| 五月丁香成人网| 五月婷婷综合久久| 99这里只有精彩视频| 丁香色播五月天| 久热这里只有精品在线观看 | 做爱夜夜干天天操| 五月花综合| 99re免费精品视频| 天天肏高清在线| 激情综合在线播放| 婷婷五月六月| 丁香婷婷午夜| 日本少妇AA一级特黄大片| 伊人免费视频9| 日韩成人中文| 九九操屄| 狠狠ri| 成人国产欧美大片一区| 第四色在线观看| 色999亚洲人成色| 五月花免费视频| 91精品丝袜久久久久久| 久久久婷婷婷| 狠狠操狠狠爱| 五月丁香婷婷基地| 99这里只有| 99热这里都是精品| 97人人干人人操| 99热爱爱干干日| 五月丁香 啪啪| 激情综合网五月丁香| 大香蕉久久久| 五月丁香婷中文| 欧洲不卡视频| 婷婷久久精品| 97视频91| 久久三级视频| 五月婷婷天| 91操人| www.99热这里只有精品| 天天干天天插| 欧美在线视频99| 狠狠干综合| 国产精品人成A片一区二区| 极品人妻VIDEOSSS人妻| 97在线观视频免费观看| 色五月 婷婷, 大香蕉| 影音 五月 婷婷 久久| 亚洲综合色成丁香五月色| 婷婷综合中文字幕| www九九免费视频| 波多野结衣不卡AV| 丁香六月天婷婷| 操日本色| 午夜丁香六月婷| 大香蕉久久婷婷精品综合| 五月婷婷深深爱| 影音先锋噜一噜| 日韩成人中文字幕| 五月丁香六月色婷婷综合五月天| 久久久久久草黄色片AV在线观看| 午夜性爱影视一区77| 色播播之激情五月婷婷| 久久久99精品| 久久黄色片| 五月天成人小说| 另类小说色婷婷| 色色激情五月| 操碰97| 婷婷色五月激情| 超碰av在线| AA片在线观看视频在线播放| 操逼视频网址| 五月婷婷九九热| 六月撸婷婷| 丁香五月天堂网| 99热久久这里只有精品| 偷拍视频五月天| 淫荡综合网| www.国产色| 亚洲午夜电影| 激情五月天影院| 国产做爰视频免费播放| 日本色色视频| 五月天婷婷久草丁香| 五月天停婷基地| 另类激情综合| 一區四區歐美日韓| 久热A| 欧美婷婷成人| www.久久久.com| 亚洲高清在线| 91九色超碰| 色色五月天com| 99ri在线| 噜色精品| 久久er99| 91无码视频| 亚洲欧美成人在线| 99久久欧美| 97碰免费精采视频| 狠狠干综合| 丁香色播五月天| 国产精品久久久丁香五月八戒视频| 婷婷五月天堂| 色色婷婷五月| 成人国产欧美大片一区| 26uuu色五月| 五月婷婷丁香啪啪| 欧美大奶熟女噜噜噜噜| 五月天深爱激情网| 婷婷五月激情的图片| 天天操婷婷| 另类五月激情| 婷婷天堂视频| www.av视频xx999.com| 天天综合天天玩夜夜玩天天玩夜夜玩 | 色婷婷丁香香香蕉视频| 91色逼| 97色在线| 丁香五月 激情文学| 欧美六月| 欧美性丁香色色五月天| 欧美激情VA永久在线播放| www.五月丁香| 精品久久穴| 婷婷六月综合基地| 国产VA播放| 丁香六月毛片| 久艹大香蕉| 五月天激情婷婷| 夜色爱爱亚洲| 大香蕉伊人久久| 天天舔天天插天天干| 激情五月丁香六月综合AVXXXX| 婷婷五月天丁香| 内射人妻视频国内| 99视频久久久| 婷婷5月天激情综合| 五月色天情| 丁香五月性| 开心色色五月天综合| 1024人妻无码中文字幕| 婷婷爱爱蜜臀天天操| 激情五月六月婷婷综合啪啪| 九九热视频在线观看| www.久久| 亚洲操B视频| 99这里只有精品国产| 丁香六月婷婷综合欧美| 中文字幕 码精品视频网站| 五月久久综合| 色综合九九| 无码人妻一区二区三区免费九色| 久久久激情视频| 久久99久久99精品,久国产,久久精品免费,99久在线,久久久久国产精品免费网站,9 | 亚洲av另类在线观看| 婷婷综合色| 婷婷激情啪啪| 97久久视频| 丁香五月 性爱| 大香蕉啪啪啪| 99re热视频这里只精品| 天天婷婷综合亚洲亚洲| 色五月开心久久网| 午夜理论片最新午夜理论剧| 久久激情网| 日日夜夜干| 99色久| 婷婷丁香一月| 日韩色久| avh片在线观看| www.91久久| 丁香五月a| 91色婷婷综合久久中文字幕二区| 婷婷色五月天色| 桃色激情婷婷伊人网| 免费啪啪亚州视频| www,setingting| 久久99激情五月天| 六月丁香基地| www.色9| 69热91天堂| 色情五月天视频网| 色99色| 国产性av| 99热国品免费| 中文在线成人| 99只有精品9| 99在线观看视频免费| 久久综合五月天| 国产古装妇女野外A片| 91人人爽狠狠狠| 五月色天情| 激情综合网激情五月天| 任你日视频| 毛片色五月| 最近中文字幕2019视频1| 99热主页日本| 天天干夜夜想| 91av传媒高清在线视频网| 97人妻碰碰中文无码久热丝袜| 丁香五月开心五月激情| 嫩草AV久久伊人妇女超级A| 在线成人网址| 久久狠狠干| 超碰亚洲欧美| 婷婷五月成人有| 9久久久久久久久久久| 一区二区三区四日本| 思思热天天看| 国产免费一区二区三区三州老师F1F1.CC| 九月激情婷婷丁香| 五月婷婷伦理| 120分钟婬片免费看| 99热久97| 五月天 另类图片| 色五月激情五月| 天天做天天爱天天搞| 91热视频色网站| 99热这里只有精| ww久久| 99热这里有精品| 碰99在线| 色婷婷色五月丁香| 色婷婷激情| AV在线免费播放| 99热精品免费| 婷婷五月欧美| 色狠狠综合| 国产午夜精品AV一区二区麻豆| 另类天堂| 日本一毛片| 国产精品美女久久久久AV超清| 丁香六月综合激情| www,天天干| 操逼亚洲天堂| 色五月开心五月激情五月| 久9免费视频| www.99免费视频| 精品色色色| 99国产精品白浆在线观看免费 | 超碰九九热| 97日本操| 开心五月深爱五月婷| 少妇性按摩无码中文A片| 人妻操逼视频。| 久久综合五月天| 久99热在线观看| 婷婷五月天免费视频| 亚洲va久久久噜噜噜久久天堂| 五月色 亚洲| 99超级碰免费视频| 天天曰夜夜爽| 五月叮香啪| 妇激情基地| 91一起艹| 91婷婷色五月| 九热视频在线精品15| 99五月婷| 五月婷婷中文字幕| 色综啪啪啪啪啪啪| 四色AVwww| 99爱在线| 超碰猛烈的性猛交| 影音先锋91资源站| 色五月婷婷激情基地| 夜夜综合色| 九月婷婷人人操人人舔人人爱| 天天插轮理| 成人无码精品1区2区3区免费看| 久热2025无码| 久久草大香蕉| a色色片| 婷婷综合视频| 丁香五月天信号| 五月天婷婷影院| 99热综合在线| 91超碰人人操| 天天射夜夜爽| 六月丁香久久| 五月丁香婷婷在线综合蜜桃| 亚洲男女激情| 蜜臀AV在线成人| 中文av网站| 99噜噜噜在线播放| 九九激情网| 月婷婷亚洲| 中国女人做爰A片| 这里只有精品视频国产| 五月丁香六月婷| 梁铮版蜘蛛女在线观看| 国产日韩欧美| 欧洲婷婷五月天| 色婷婷五月天| 深爱五月天婷综合| 国产黄色在线| 亚洲五月综合色播| 牛牛澡牛牛爽| 五月丁香龟婷婷| 日韩三级视频一区二区| 久久这里只有精品8| 婷婷五月天大香蕉| 99爱视频| 玖玖爱资源站| 亚洲AV免费在线| 99免费热在线精品| 五月天激情小说网| 婷婷五月天最新综合你懂的| 99热久| 五月天婷婷久色| 7777国产盗摄农村女人| 五月天激情社区| 97人碰人操| 日韩AV大全| 百度4399有码精品V在线观看| 激情綜合網址| 日韩在线视频中文字幕| 超碰在线99| 开心久久五月天| 思思热在线观看| 激情五月婷婷综合视频| 国内久久婷婷| 五月婷婷啪啪| 26uuu丁香婷婷五月| 婷婷五月丁香欧洲| 99色在线视频| 丁香五月激情婷婷| 久久五月视频| WWW.久久.COM| 色情一区二区播放| 五月丁香另类网| 婷婷五月色播放| 99热99操| 超碰久热| 5月色亭亭视频| www久久久久久久久久久| 啪啪六月婷婷| 国产操逼网站| 国产在线黄色| 日本一级一级一级一级| 人人摸人人干| 亚洲色 视频| 色香久久| 人人摸人人摸| 色婷丨日丨天丨综合久久| 狠狠色丁香乆乆| 色婷婷小说网| 色综合久久久久| 色色色综合网| 综合五月激情网| 国产精品人妻在线网址| 亚洲a色| 99久热这里有精品| 丁香六月婷婷色XXXX| 思思久久精品| 五月婷婷黄色| 国产国产乱老熟女视频网站97| 日本 @ va 免费| 中文AV在线观看| 婷婷六月色| 色色永久| 九色激情| 99热日韩| 丁香五月天婷婷久久| 九九精品碰| 久久色五月天| 亚洲综合在线伊人婷| 97caop| 激情五月综合| 热99这里只是精品| 婷婷五月激情黄色| 99re热在线视频观看| 亚洲国产色婷婷| www.ywav| 亚洲欧洲国产精品| 深爱激情四射| 成人免费视频一区| 深爱五月激情| 激情五月,深深爱五月| 碰97久久| 性做久久久久久久免费看| 狠狠色丁香久久婷婷综合五月| 一本久道综合99| 色婷婷丁香五月| 色五月首页| 91色五月| 国产伦亲子伦亲子视频观看| 99色在线| 第二色AⅤ| 亚洲婷婷丁香五月| 久久新地址| 狠狠干五月丁香| 久久九九精彩| 五月丁香综合激情| 五月丁香六月婷婷无码| 青青草tp| 日本色色影片| 五月婷婷婷丁香播| 99热精在线九九久久保| 99九九热视频免费| 99精品热| 欧美丁香婷婷五月天| 无码se| 5Www色5夜| 任你爽视频| 欧美久久婷婷| 久久久婷婷婷| 欧美日本不卡黄色片| 色就是色婷婷五月亚洲激情| 综合久久五| 色五月91| 热久久精品视频网站| 亚洲午夜视频| 色婷婷激情Av久久久| 97性视频| 五月婷婷之激情五月| 亚洲综合无码| 久久婷婷丁香花综合网| 色啪影院| 激情五月天色婷婷| 亚洲国产婷婷色五月| 玖玖玖婷婷婷| 久久九九99| 色五月综合在线| 青青草a在线| 97热久久五月婷婷| 天天日中文| 综合啪啪| 色色啊| 91九色超碰正在播放| 亚洲精品V天堂中文字幕| 一月婷婷色色| 色丁香婷婷美女视频网站| 五月婷婷激情网| 青青草99re| 99色在线视频| 久久伊人9| 激情婷婷五月天在线观看| 91九色精品熟女内射| 欧在线一区| 九月丁香| 五月丁香激情综合啪啪| www,婷婷五月天,com| 99久久综合网| 91九色无码内射| 中文字幕日产A片在线看| 26.uuu丁香五月婷婷| 五月婷婷六月奇米网丁香| 六月丁香婷婷视频综合在线观看| 九九热99久久99| 青草青草视频2免费观看| 人妻综合网| 婷婷五月天香蕉| 五月丁香激情五月天| AV动漫不卡无码免费| 亚洲成AV人片在线观看| 久久99网站| 久久狠狠干| http://www.sd-xiangsu.com/| 色色色综合视频| 色播丁香| 青青草六月丁香| 色五月丁香六月资源站| 色综合狠狠色| 国产性爱大片久久| 日日爽夜夜爽| 婷婷丁香97| 婷婷天天婷婷天天澡| 九九免费在线视频| 婷婷,五月天,丁香,第一| 91九色 婷婷| 天色色综合网| AA片在线观看视频在线播放| www.久热| 久久婷婷内射| 色婷婷五月天不卡| 天天粽合合合合| 九九黄色网| 七七九色| 五月深情久久| 五月婷婷丁香日韩在线| 五月丁香大香蕉| 337p大胆噜噜噜噜噜91Av| 亚洲五月天另类小说图片| 亚洲色A| 丁香五月婷婷丫| 五月婷婷六月丁香综合| 狠狠色噜噜狠| 婷婷在线精品| 91狠狠色丁香婷婷综合久久精品| 婷婷丁香六月天| 色色网五月激情| 天天天添天天操| 久久久久亚洲A∨成人乱码电影| 亚洲成人一区| 亚卅毛片| 视频在线免费观看欧洲乱码| 激情玖玖综合网| 成人做爰A片免费看视频| 97 A I色色| 操碰99| 婷婷性福五月天| 思思热久热| 五月婷婷狠狠干| 天天撸夜夜爽| VA国产在线综合网站| 五月亭亭六月色| 婷婷色播婷婷| 久9久9热久热| 成人中文字幕在线| 黄网在线观看免费| 亚洲成人在线综合| 色中色综合| 免费播放AV| 五月丁香激情婷婷综合| 日本狠狠色| 怡红院91a√| 丁香五月婷婷88在线| 丁香五月综合| 色婷婷四虎| 五月丁香激情在线| 婷婷激情六月| 亚洲婷婷基地| 夜夜骑天天操| 91麻豆国产三级精品福利在线观看| 丁香六月啪啪| 日本三级韩三级99久久| 一本久久亚洲五月婷婷 | 久久综合99| 日本超碰在线| 夜夜操天天干| www,奇米影视| 五月丁香网视频| 日韩成人精品中文字幕| 日本少妇AA一级特黄大片| tingtingzonghewang| 99在线精品观看99| 色五月大| 五月在线| 亚洲久久天堂| 亚洲第一色色色| 120分钟婬片免费看| 99视频这里只有免费精品| 婷婷亚洲天堂| 欧美乱码国产一级A片| 99爱视频在线免费观看| 婷婷五月婷婷| 99色精品视频| AV在线大香蕉| 99操无码视频观看| 五月婷婷视频在线观看| 性爱五月婷婷| 欧美性色视频| 黑人无码一区| 精品在线网站| 色婷婷香蕉| 99啪啪视频| 色噜噜狠狠色综合无码久久欧美| 久久九九网| 亚洲视频丁香网va| 欧美在线| 五月丁香六月激情狠狠| 精品一二三区久久AAA片| 五月噜噜| 99碰在线视频| 久久性刺激| 五月丁香婷婷网网网网| chaopengdaxiangjiao| www狠狠| 久久加勒比| 9久久婷婷国产综合精品性色| 色六月天天激情综合网| 国产成人精品一区二三区熟女在线| 黄色99网| 久久99jiu9| 色五月大| 偷偷狠狠久久婷婷五月天| www.夜夜| 五月天 另类图片| 日韩五月天婷婷| 亚洲AV日韩在线观看| 天天日,天天射,天天舔| 色五月综合97| 五月天婷婷激情| 婷婷色五月丁香六月欧美啪| 婷色五月| 第四色五月激情网| 香蕉久久国产AV一区二区| 欧美丁香婷婷五月天| 九色PORNY自拍成人精彩视频| 五月天久久婷婷| 天天综合天天玩夜夜玩天天玩夜夜玩| 激情五月天第四色| 欧美日韩精品人妻狠狠躁免费视频| 影音先锋 婷婷| 99免费青青蜜臀| 婷婷色啪| 六月五月丁香五月欧美| 黄色激情网站在线观看| 久久婷婷丁香花综合网| 丁香五月婷婷在线观看| 99热自拍| 99精彩视频网站在线| 五月天激情视频| 日本色99| 四川BBB搡BBB搡多人乱亂| WWW.开心五月天.COM| 亚洲综合无码| 99色视频| 丁香五月第四色88| 亚洲情色一区| 性做久久久久久久免费看| 亚州色色色| 五月丁香好婷婷A片网| 少妇性按摩无码中文A片| 99热网站| 大香蕉久| 影音先锋秋秋五月婷婷| 亚洲VA口| 99热精品10| 久久九⑨| 伊人在线视频| 亚洲成人人人操| 久久精品综合色| 中文字幕丰满孑伦无码专区| 久久思思热视频| www.91久久| caop视频| 色情五月婷| 色宗合久久五月婷婷| 狠狠狠狠青草| 免费黄色片子| 九九热99热| 狠狠色婷婷在线| 日韩三级视频一区二区| 99爱精品| 婷婷五月色天| 狠狠干2007| 婷婷五月乱交换| 激情深爱五月天| 激情伊人五月天| www久久99com| 婷婷自拍| 国产精产国品一二三在观看| 网站免费一站二站| 五月婷婷和六月| 一区操| 国产高清av黄色看片| 五月天色区| 五月丁香啪啪激情| 秋霞日本免费毛片A片| 久久精品一区二区三区四区| 五月丁香婷婷基地| 天天狠天天叉| 激情色情五月天| 2025最新亚洲激情在线| 色综合夜夜| 男人的天堂在线婷婷| 天天爽天天干| 五月丁香六月情| 99热6这里只有精品| 婷婷五月天激情在线观看| 99re久热只有精品6在线直播.com| 久久人人添人人爽添人人片αV| 婷婷伊人网| 久久这里只有精品99| 亚洲综合婷婷五月天| 桃色五月婷婷| WWW.桔色成人.COM入口| 亚洲小电影在线观看黄999| 91日视频| 99热午夜精品| 激情综合网激情五月丁香五月俺也去| 久99在线视频| 久久久人妻系列| 色婷婷中文字母五月丁香| 九九色天堂| 最近免费中文字幕大全高清大全1| 亚洲无码另类| 久久五月婷天天干| 色婷婷五月六月丁香综合视频| AV色婷婷| 午夜成人av在线| 乱岳熟女50岁| 五月婷婷激情网| 丁香五月偷拍| 99色精品| 无码 色| 激情婷婷五月天日本系列| 再綫Av免费視品| 欧美噜噜久久久XXX| 91黄址| 五月丁香六月婷婷久久肏| 色综合99色| 久久婷青青草原| 亚洲激情AV| 亚洲久热| 99日本精品视频热| 亚洲天堂爱爱| 九九激情综合| 超碰激情网| 午夜色婷婷| 久草大| 亚洲网视屏| 91viP在线看| 婷婷色网站| 丁香九月激情| 婷婷97| 亚洲午夜成人av电影网| 激情5月婷婷| 中国女人做爰A片| 久久久久久久久久久久久久久久一道本| 综合久久五| 五月丁香久久综合91| 夜夜爱爱亚洲| 影音先锋 一区| 婷婷爱五月| 99久久久免费| 午夜丁香六月婷| 婷婷爱五月天人人爱| 婷婷视频在线| 色丁香五月天婷婷| 五月六月伦理| 色婷| 亚洲操逼网| 久久激情中文| 激情四射亚洲| www.ywav| 国产激情一区| 欲色人妻| 婷五月天丁香婷五月| 五月婷免费视频| 亚洲人妻AV| 五月丁香基地| 噜噜噜久久亚洲精品国产品91| 激情五月丁香五月| 综合AV在线| 国产67194| 五月婷婷丁香六月| 六月婷婷综合网2| 超碰成人影视| 99伊人婷婷在线| 婷婷久久内射| www.黄色片-久久成人国产精品在线播放-999AV| 色婷婷久久综合| 日韩999| 79亚洲精品少妇|