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

ARTICLE DETAIL

資訊詳情

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

哈希表底層原理與字典區(qū)別:手寫實(shí)現(xiàn)、刷題用法與實(shí)戰(zhàn)踩坑記錄

哈希表底層原理與字典區(qū)別:手寫實(shí)現(xiàn)、刷題用法與實(shí)戰(zhàn)踩坑記錄 翻開我之前的學(xué)習(xí)記錄這兩天一直在跟哈希表死磕。今天是第6天也是哈希表專題的第二輪。比起第一輪那種“原來(lái)還有這么神奇的數(shù)據(jù)結(jié)構(gòu)”的新鮮感這一輪我重點(diǎn)盯的是兩件事一是哈希表的底層實(shí)現(xiàn)到底怎么回事二是大家天天掛在嘴邊的“哈希表”和“字典”究竟是不是同一個(gè)東西。如果你也在系統(tǒng)復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)或者在準(zhǔn)備面試又或者在項(xiàng)目里總是遇到“HashMap查詢慢”“dict內(nèi)存大”之類的困惑這篇文章應(yīng)該適合你。我會(huì)從原理、實(shí)現(xiàn)、刷題用法、實(shí)戰(zhàn)踩坑四個(gè)維度把這幾天摸出來(lái)的經(jīng)驗(yàn)完整記錄下來(lái)。全程沒(méi)有繞彎的教科書話術(shù)都是我自己手寫、實(shí)測(cè)、跑過(guò)例子的結(jié)論。1. 哈希表的底層邏輯它在解決什么問(wèn)題1.1 哈希表本質(zhì)上是一套“空間換時(shí)間”的方案先聊一個(gè)基礎(chǔ)問(wèn)題在沒(méi)有哈希表之前我們想存一堆“鍵值對(duì)”并快速按key取值該怎么辦最笨的方案是線性表像個(gè)檔案柜一樣一格一格擺好。插入的時(shí)候直接丟在末尾很方便但查找的時(shí)候得從頭翻到尾數(shù)據(jù)量一大就變成災(zāi)難。另一種方案是用有序結(jié)構(gòu)比如二叉搜索樹、跳表查找是 O(log n)已經(jīng)好了很多但仍然不是“一步到位”。哈希表的思路完全不一樣。它先把key通過(guò)一個(gè)“哈希函數(shù)”加工成一個(gè)數(shù)字再讓這個(gè)數(shù)字直接對(duì)應(yīng)到數(shù)組的下標(biāo)。想象你去圖書館借書管理員并不滿書架翻找而是根據(jù)索書號(hào)直接走到對(duì)應(yīng)的那一排那一格。存儲(chǔ)和讀取都精確到位置不用對(duì)比、不用遍歷。這就是為什么哈希表在平均情況下能做到 O(1) 的插入、刪除、查找。代價(jià)是什么呢是一個(gè)容量確定的數(shù)組。數(shù)組開小了裝不下幾組數(shù)據(jù)開大了內(nèi)存空著也是成本。典型的以空間換時(shí)間。我在實(shí)際寫代碼時(shí)經(jīng)常用一句話給自己提神哈希表不是“存數(shù)據(jù)的地方”而是一張“根據(jù)key直接定位地址的地圖”。只要哈希函數(shù)穩(wěn)定、沖突足夠少這張地圖就能讓查詢像讀數(shù)組一樣快。1.2 哈希函數(shù)的選擇與沖突處理的取舍哈希函數(shù)是哈希表的心臟。它負(fù)責(zé)把任意類型的key字符串、數(shù)字、對(duì)象映射成數(shù)組下標(biāo)。最基礎(chǔ)也最常見的做法是取模運(yùn)算index hash(key) % capacity但這里有幾個(gè)細(xì)節(jié)非常影響效果。第一hash(key) 本身要足夠“散”。如果寫了一個(gè)糟糕的哈希函數(shù)比如把字符串每個(gè)字符的ASCII碼簡(jiǎn)單相加那么 “abc” 和 “cab” 會(huì)得到完全相同的值沖突率會(huì)直線上升。關(guān)于這點(diǎn)我在手寫實(shí)現(xiàn)時(shí)特意參考了 Java String 的經(jīng)典思路對(duì)每個(gè)字符執(zhí)行result result * 31 charValue。乘以 31 是個(gè)經(jīng)驗(yàn)值因?yàn)?31 是質(zhì)數(shù)能降低碰撞概率而且現(xiàn)代CPU對(duì)n*31可以用(n5)-n的位運(yùn)算優(yōu)化速度快。第二capacity 的選擇有講究。如果數(shù)組長(zhǎng)度是 2 的冪取模運(yùn)算hash % capacity可以等價(jià)替換成hash (capacity - 1)位運(yùn)算會(huì)比除法快不少。Java HashMap 就是這么干的默認(rèn)容量 16擴(kuò)容時(shí)翻倍始終保持 2 的冪。但這么做有一個(gè)副作用——低位的分布直接決定了哈希質(zhì)量所以 Java HashMap 在計(jì)算下標(biāo)前還會(huì)對(duì) hash 值做一次“擾動(dòng)”處理把高位的隨機(jī)性擴(kuò)散到低位。第三沖突處理方案要在“時(shí)間”和“空間”之間權(quán)衡。主流有兩種鏈地址法數(shù)組的每個(gè)格子不是存一個(gè)元素而是掛一條鏈表。沖突的元素直接掛在同一個(gè)鏈表后面。Java HashMap、C unordered_map 都是這種思路。開放尋址法某個(gè)下標(biāo)被占了就按某種探測(cè)規(guī)則去找下一個(gè)空位。Python 的 dict 底層用的就是開放尋址法配合隨機(jī)探測(cè)的序列。我個(gè)人的體會(huì)是鏈地址法實(shí)現(xiàn)簡(jiǎn)單、刪除方便但鏈表太長(zhǎng)后查詢會(huì)退化開放尋址法對(duì)緩存更友好、內(nèi)存緊湊但刪除操作處理起來(lái)很麻煩裝得太滿時(shí)性能會(huì)急轉(zhuǎn)直下。這也是為什么 Python dict 雖然“內(nèi)存占用大”但實(shí)際查詢非??斓脑蛑弧?. 哈希表和字典到底是什么關(guān)系2.1 從“字典”這個(gè)詞說(shuō)起抽象與實(shí)現(xiàn)的區(qū)別“哈希表”和“字典”的區(qū)別是我這次復(fù)習(xí)最先想通的點(diǎn)也是很多人面試時(shí)被問(wèn)懵的地方。先明確一個(gè)概念字典Dictionary/Map是一種抽象數(shù)據(jù)類型ADT。它定義的是“能做什么”——提供 key 到 value 的映射支持 put、get、delete 這幾類操作。至于內(nèi)部用數(shù)組還是樹字典本身并不關(guān)心。哈希表則是一種具體的數(shù)據(jù)結(jié)構(gòu)。它用數(shù)組 哈希函數(shù)來(lái)實(shí)現(xiàn)“根據(jù) key 定位”的機(jī)制。也就是說(shuō)哈希表是“字典”眾多實(shí)現(xiàn)方式中的一種而且是目前最主流、性能最好的一種。用一個(gè)類比你想實(shí)現(xiàn)“按姓名查電話號(hào)碼”的功能這是字典的需求你決定用一本按姓氏拼音排序的通訊錄來(lái)實(shí)現(xiàn)這本通訊錄就是哈希表。需求層和實(shí)現(xiàn)層不在同一個(gè)維度。為什么不把所有字典都用哈希表實(shí)現(xiàn)因?yàn)楣1碛幸粋€(gè)明顯短板它天生無(wú)序。如果你還需要按 key 排序遍歷哈希表就無(wú)能為力了這時(shí)可以選擇紅黑樹比如 Java TreeMap、C std::map或者跳表。2.2 不同語(yǔ)言里的實(shí)現(xiàn)差異對(duì)比當(dāng)你翻開各種語(yǔ)言的源碼能看到一件很有趣的事同樣是“字典”這個(gè)抽象概念底層選型完全不同。為此我整理了一張對(duì)比表。語(yǔ)言/庫(kù)名稱底層實(shí)現(xiàn)沖突處理key是否有序線程安全JavaHashMap哈希表鏈地址法 鏈表轉(zhuǎn)紅黑樹否否JavaHashtable哈希表鏈地址法否是全方法加鎖性能差JavaTreeMap紅黑樹無(wú)是否Pythondict哈希表開放尋址法是3.7 保序否受GIL保護(hù)Cstd::unordered_map哈希表鏈地址法否否Cstd::map紅黑樹無(wú)是否Gomap哈希表桶 溢出桶否否這張表給我最大的沖擊是Python 的 dict 在 3.7 之后居然保持了插入順序同時(shí)底層還是哈希表。之前我一直以為 Python dict 的“有序”是用了什么額外結(jié)構(gòu)后來(lái)查源碼才知道它是在原來(lái)的稀疏數(shù)組之外加了一個(gè)緊湊的索引表讓遍歷時(shí)能按插入順序讀取。這說(shuō)明“哈希表無(wú)序”不是一條鐵律關(guān)鍵還得看怎么設(shè)計(jì)內(nèi)部布局。2.3 面試和項(xiàng)目里怎么回答它們的區(qū)別如果你在面試中被問(wèn)到“哈希表和字典的區(qū)別”我總結(jié)了一套穩(wěn)的回答框架分三層。第一層定義本質(zhì)。字典是存儲(chǔ)鍵值對(duì)映射的抽象數(shù)據(jù)結(jié)構(gòu)哈希表是實(shí)現(xiàn)這一抽象的一種具體底層結(jié)構(gòu)基于數(shù)組和哈希函數(shù)提供 O(1) 的插入、查詢、刪除。第二層語(yǔ)言命名。Python 里把“用哈希表實(shí)現(xiàn)的字典”直接叫做 dictJava 里有 HashMap、Hashtable、ConcurrentHashMap 之分C 里 unordered_map 才是哈希表而 map 是有序紅黑樹??吹秸Z(yǔ)言命名差異就要意識(shí)到“字典”和“哈希表”不是等價(jià)關(guān)系。第三層能力邊界。哈希能解決無(wú)序鍵值映射問(wèn)題有序需求就得換樹或跳表哈希表還能用于去重、集合、緩存、布隆過(guò)濾器等場(chǎng)景這些都不叫“字典”。如果在項(xiàng)目里做技術(shù)選型我會(huì)再加一層需要線程安全的時(shí)候Java 選 ConcurrentHashMap需要按 key 范圍查詢時(shí)選 TreeMap內(nèi)存要求苛刻而讀多寫少時(shí)可以考慮開放尋址式的自定義哈希表。選型前先把“字典”這個(gè)需求拆開看你才知道底層該用什么。3. 把原理落到代碼手寫一個(gè)可用的哈希表3.1 基礎(chǔ)版鏈地址法的完整實(shí)現(xiàn)要把哈希表真正吃透光看別人的代碼是不夠的。我自己的經(jīng)驗(yàn)是手寫一遍比看十遍源碼都有效。下面是我在復(fù)習(xí)第6天寫出來(lái)的一個(gè)可運(yùn)行的簡(jiǎn)化版哈希表用 Python 實(shí)現(xiàn)基于鏈地址法。class SimpleHashMap: def __init__(self, capacity16): self.capacity capacity self.buckets [[] for _ in range(capacity)] self.size 0 self.threshold int(capacity * 0.75) def _hash(self, key): # 參考 Java String 的哈希思路result result * 31 char total 0 for ch in str(key): total (total * 31 ord(ch)) % self.capacity return total def put(self, key, value): idx self._hash(key) bucket self.buckets[idx] for i, (k, v) in enumerate(bucket): if k key: bucket[i] (key, value) return bucket.append((key, value)) self.size 1 if self.size self.threshold: self._resize(self.capacity * 2) def get(self, key): idx self._hash(key) for k, v in self.buckets[idx]: if k key: return v raise KeyError(key) def delete(self, key): idx self._hash(key) bucket self.buckets[idx] for i, (k, v) in enumerate(bucket): if k key: del bucket[i] self.size - 1 return raise KeyError(key)這段代碼看起來(lái)不長(zhǎng)但真實(shí)的哈希表核心要素都在里面了。我逐個(gè)解釋一下幾個(gè)容易忽略的點(diǎn)。_hash方法里的取模有兩個(gè)作用一是把任意大的整數(shù)壓縮到一個(gè)合法下標(biāo)二是讓哈希值始終落在[0, capacity-1]內(nèi)。注意我是在循環(huán)內(nèi)就取了模而不是算完總和再取模這是為了避免總和過(guò)大導(dǎo)致性能浪費(fèi)同時(shí)也讓中間結(jié)果的增長(zhǎng)可控。put的時(shí)候先遍歷目標(biāo)鏈表的每個(gè)元素。如果 key 已經(jīng)存在說(shuō)明這是“更新”操作直接替換值只有 key 不存在時(shí)才追加新節(jié)點(diǎn)。這個(gè)細(xì)節(jié)如果漏掉同一個(gè) key 就會(huì)出現(xiàn)兩份記錄取的時(shí)候永遠(yuǎn)拿到舊的。get和delete的邏輯結(jié)構(gòu)完全對(duì)稱先算下標(biāo)、再遍歷鏈表、找到就處理、找不到就拋異常。寫下這三個(gè)方法之后你會(huì)非常直觀地理解哈希表最壞情況什么時(shí)候出現(xiàn)——當(dāng)所有 key 都撞到同一個(gè) bucket 時(shí)遍歷鏈表就和遍歷數(shù)組沒(méi)什么區(qū)別O(1) 秒變 O(n)。3.2 加入擴(kuò)容與重新哈希負(fù)載因子的作用上面代碼里我留了一個(gè)_resize方法沒(méi)展開這是哈希表的另一條命脈擴(kuò)容。為什么需要擴(kuò)容數(shù)組容量固定了而放入的數(shù)據(jù)越來(lái)越多時(shí)每個(gè) bucket 掛的鏈表會(huì)越來(lái)越長(zhǎng)查詢性能必然下降。這時(shí)候就需要給數(shù)組“變寬”讓鏈表重新攤開。觸發(fā)時(shí)機(jī)用“負(fù)載因子”來(lái)控制也就是size / capacity。當(dāng)這個(gè)比值超過(guò)某個(gè)閾值大概 0.75 左右就該擴(kuò)容了。0.75 不是拍腦袋定的數(shù)字。太小的負(fù)載因子意味著數(shù)組很大很空浪費(fèi)內(nèi)存太大了意味著鏈表過(guò)長(zhǎng)性能退化。Java HashMap 把默認(rèn)負(fù)載因子設(shè)成 0.75是一個(gè)在時(shí)間和空間上公認(rèn)比較均衡的經(jīng)驗(yàn)值。我的代碼里threshold int(capacity * 0.75)就是把這個(gè)閾值直接算好避免每次 put 都做一次除法。擴(kuò)容動(dòng)作本身不復(fù)雜但有一個(gè)極其關(guān)鍵的點(diǎn)擴(kuò)容后每個(gè) key 重新計(jì)算出來(lái)的下標(biāo)可能會(huì)變。因?yàn)槿∧_\(yùn)算的分母 capacity 變了。舉個(gè)簡(jiǎn)單例子capacity 從 16 變成 32原來(lái)hash % 16 5的元素現(xiàn)在hash % 32可能是 5也可能是 21。所以擴(kuò)容不是簡(jiǎn)單地把舊數(shù)組元素“搬”到更大的數(shù)組里而是必須逐個(gè)重新哈希、重新插入。下面是我測(cè)試時(shí)用的_resize實(shí)現(xiàn)def _resize(self, new_capacity): old_buckets self.buckets self.capacity new_capacity self.buckets [[] for _ in range(new_capacity)] self.threshold int(new_capacity * 0.75) for bucket in old_buckets: for k, v in bucket: idx self._hash(k) self.buckets[idx].append((k, v))這里有個(gè)我踩過(guò)的坑擴(kuò)容后size不用動(dòng)因?yàn)樵乜倲?shù)沒(méi)有變化。但由于_hash依賴self.capacity而它在_resize里已經(jīng)被更新成了新值所以重新調(diào)用_hash(k)時(shí)用的就是新的模數(shù)計(jì)算出來(lái)的下標(biāo)自然屬于新數(shù)組。順序千萬(wàn)不能反如果先遍歷舊桶再改 capacity那算出來(lái)還是舊下標(biāo)插入新數(shù)組就全亂了。3.3 手寫過(guò)程中最容易犯的錯(cuò)這一節(jié)我單獨(dú)拎出來(lái)寫是因?yàn)檫@幾個(gè)錯(cuò)我都真實(shí)犯過(guò)而且不看測(cè)試結(jié)果根本發(fā)現(xiàn)不了。第一個(gè)錯(cuò)誤是忘記處理“同 key 更新”的分支。往哈希表里重復(fù) put 同一個(gè) key結(jié)果新增了兩條記錄get 永遠(yuǎn)拿到最早那條。這種情況在測(cè)試時(shí)很容易漏掉因?yàn)榇蟛糠譁y(cè)試只會(huì) put 不同 key。第二個(gè)錯(cuò)誤是刪除后沒(méi)有把鏈表節(jié)點(diǎn)正確移除。用del bucket[i]是安全的但如果你在遍歷的同時(shí)執(zhí)行刪除很容易因?yàn)橄聵?biāo)錯(cuò)位跳過(guò)元素或者拋出越界異常。建議先記錄目標(biāo)下標(biāo)遍歷結(jié)束后再統(tǒng)一刪除。第三個(gè)錯(cuò)誤是擴(kuò)容時(shí)沒(méi)有遷移干凈。如果直接self.buckets ...而忘了遍歷舊數(shù)組那么擴(kuò)容后所有數(shù)據(jù)直接丟失而且因?yàn)閟ize還停留在舊值整個(gè)表就報(bào)廢了。我建議手寫測(cè)試時(shí)打印size、capacity、每個(gè)桶的長(zhǎng)度一步一步對(duì)著看。手寫完后我強(qiáng)烈建議再寫一個(gè)最基礎(chǔ)的冒煙測(cè)試連續(xù) put 500 個(gè)隨機(jī)鍵值對(duì)再隨機(jī) get 500 次最后 delete 一半再驗(yàn)證剩余數(shù)據(jù)是否完整。這套流程跑通才能說(shuō)真正理解了哈希表的基本機(jī)制。4. 刷題視角哈希表的三種高頻用法4.1 頻次統(tǒng)計(jì)與“找重復(fù)/找唯一”既然這一篇刷題計(jì)劃里叫“第6天 哈希表2”那當(dāng)然繞不開用哈希表解算法題。我自己的經(jīng)驗(yàn)是哈希表在刷題里其實(shí)就三個(gè)大方向掌握了這三板斧大部分相關(guān)題目都能用上。第一板斧是統(tǒng)計(jì)頻次或者判斷重復(fù)。這類題的核心套路是把遍歷過(guò)的元素作為 key 存進(jìn)哈希表value 存出現(xiàn)的次數(shù)或者第一次出現(xiàn)的下標(biāo)。比如經(jīng)典的“兩數(shù)之和”遍歷數(shù)組時(shí)對(duì)當(dāng)前元素x檢查target - x是否已經(jīng)在哈希表里如果在就直接返回答案。這種做法把原本暴力兩重循環(huán)的 O(n2) 降到了 O(n)代價(jià)僅是額外 O(n) 空間。還有一個(gè)常見的變體是“找到出現(xiàn)次數(shù)最多的元素”或“判斷一個(gè)字符串是否能重排成回文串”?;匚拇穷愵}只要統(tǒng)計(jì)每個(gè)字符出現(xiàn)次數(shù)然后數(shù)一數(shù)有多少個(gè)奇數(shù)次字符最多允許一個(gè)奇數(shù)。這種題用哈希表的 key 存字符、value 存頻次代碼寫起來(lái)非常順手。我在刷這類題時(shí)總結(jié)出一個(gè)小經(jīng)驗(yàn)?zāi)苡脭?shù)組做“偽哈希表”的優(yōu)先用數(shù)組。如果 key 的范圍是確定的整數(shù)比如 ASCII 碼、26 個(gè)小寫字母直接用長(zhǎng)度為 26 或 128 的數(shù)組當(dāng)下標(biāo)表效率比真正的 HashMap 更高還省去了哈希函數(shù)計(jì)算。這也是為什么很多字符串題用“int[26]”而不是 HashMap 的原因。4.2 用哈希表構(gòu)建 O(1) 查詢的緩存結(jié)構(gòu)第二板斧哈希表 雙向鏈表實(shí)現(xiàn) LRU 緩存。這是面試?yán)锓浅劭嫉囊坏澜?jīng)典題也是哈希表在實(shí)際工程中的高價(jià)值應(yīng)用。設(shè)計(jì)思路是需要快速判斷某個(gè) key 是否存在并且能 O(1) 拿到 value這交給哈希表需要維護(hù)數(shù)據(jù)的熱度順序淘汰最久沒(méi)用的數(shù)據(jù)這交給雙向鏈表。哈希表的 value 里存的是雙向鏈表的節(jié)點(diǎn)引用而不是單純的值。訪問(wèn)某個(gè) key 時(shí)先把對(duì)應(yīng)節(jié)點(diǎn)從鏈表原位置摘下來(lái)再移到鏈表頭部如果緩存滿了就刪掉鏈表尾部的節(jié)點(diǎn)同時(shí)把這個(gè) key 從哈希表里刪掉。核心要點(diǎn)是哈希表和鏈表必須同步更新。光改鏈表不改哈希表會(huì)留下“幽靈 key”光改哈希表不改鏈表鏈表會(huì)出現(xiàn)懸空引用。我在練這題時(shí)寫了不止三遍每次都會(huì)在某一個(gè)小分支上翻車比如更新已存在的 key 時(shí)忘記調(diào)整節(jié)點(diǎn)位置或者刪除尾部節(jié)點(diǎn)后忘記從哈希表移除對(duì)應(yīng) key。這種組合結(jié)構(gòu)的思維方式比題目本身更值得學(xué)哈希表給人的是“快速定位能力”鏈表給人是“順序維護(hù)能力”兩種一拼很多復(fù)雜需求就能拆解成獨(dú)立的小問(wèn)題。除了 LRU像 O(1) 的插入/刪除/獲取隨機(jī)元素也是類似套路——哈希表存下標(biāo)動(dòng)態(tài)數(shù)組存值。4.3 分組與狀態(tài)映射“同特征”聚合第三板斧用哈希表把“具備同一特征”的元素分到同一組。典型的題目是“字母異位詞分組”給定一組字符串把字母組成相同但順序不同的詞歸為一類。常規(guī)解法是對(duì)每個(gè)單詞的字符排序排序后的結(jié)果作為 key原單詞作為 value 加入同一個(gè)列表。比如 “eat” 排序后是 “aet”“tea” 排序后也是 “aet”它們就分到同一組。這里哈希表的 key 就是“特征簽名”value 是“擁有該特征的元素集合”。另一個(gè)思路是把 key 設(shè)計(jì)成“每個(gè)字母出現(xiàn)次數(shù)”的多維數(shù)組簽名比如 “eat” 對(duì)應(yīng)的簽名是a:1, e:1, t:1。把簽名編碼成字符串a(chǎn)1e1t1作為 key效果和排序一樣但避免了每次 O(k log k) 的排序開銷。如果是超長(zhǎng)字符串這種計(jì)數(shù)簽名的方式往往更快。狀態(tài)映射這類題還可以延展到圖論里的“并查集簡(jiǎn)化”“連通分量統(tǒng)計(jì)”等場(chǎng)景。講到根上哈希表承擔(dān)的角色從來(lái)都是同一個(gè)把復(fù)雜的、不可比較的特征轉(zhuǎn)化成一個(gè)可比較的、可靠的 key。一旦你習(xí)慣了這種思維方式看到“分組”“歸類”“狀態(tài)記錄”這些關(guān)鍵詞第一反應(yīng)就是能不能用一個(gè)哈希表來(lái)落地。5. 實(shí)戰(zhàn)踩坑記錄哈希表的五個(gè)經(jīng)典問(wèn)題5.1 哈希沖突引起的性能雪崩第一個(gè)坑也是最隱蔽的坑哈希沖突多到一定程度哈希表平均查詢時(shí)間會(huì)從 O(1) 退化到 O(n)。我自己在項(xiàng)目里就遇到過(guò)一個(gè)接口平時(shí) 2 毫秒返回某天突然變成 2 秒。排查過(guò)程很有意思先看數(shù)據(jù)庫(kù)沒(méi)慢查詢?cè)倏聪掠畏?wù)也正常最后抓了個(gè) heap dump 才發(fā)現(xiàn)一個(gè) HashMap 里上百萬(wàn)數(shù)據(jù)全掛在同一個(gè) bucket 下面。原因是業(yè)務(wù) key 是某個(gè)字符串拼接出來(lái)的而拼接的那個(gè)底層字段取值只有十幾種再加上這個(gè)字符串哈希值恰好有規(guī)律一取模全撞一起了。遇到這種情況處理手段有幾個(gè)方向換一個(gè)更“散”的哈希種子。Java 的String.hashCode()是固定的但很多哈希表實(shí)現(xiàn)支持自定義哈希函數(shù)或通過(guò)隨機(jī)種子打散。把 key 本身改造一下比如拼一個(gè)隨機(jī)因子或者把多個(gè)字段組合成更復(fù)雜的簽名。調(diào)整初始容量和負(fù)載因子減少擴(kuò)容頻率同時(shí)讓桶數(shù)量更大降低碰撞概率。這事的教訓(xùn)是哈希函數(shù)是否均勻必須結(jié)合真實(shí)業(yè)務(wù)數(shù)據(jù)的分布去看。光看算法理論上的均勻沒(méi)用線上數(shù)據(jù)往往有自己的偏好說(shuō)不準(zhǔn)哪個(gè)取值就會(huì)瘋狂集中。5.2 自定義對(duì)象當(dāng) key結(jié)果 get 不到值第二個(gè)坑是關(guān)于 Java 自定義對(duì)象作為 key 時(shí)hashCode()和equals()必須配套實(shí)現(xiàn)。很多人寫了個(gè)類沒(méi)重寫 hashCode直接當(dāng)成 HashMap 的 key 塞進(jìn)去結(jié)果存的時(shí)候用的是對(duì)象默認(rèn)地址計(jì)算的哈希取的時(shí)候構(gòu)造了一個(gè)“內(nèi)容相同”的新對(duì)象地址不同哈希不同get 直接返回 null。解決方案是重寫時(shí)遵守三條規(guī)則兩個(gè)對(duì)象 equals 相等則 hashCode 必須相等。hashCode 相等equals 不一定相等這是允許的。重寫 equals 時(shí)必須同時(shí)重寫 hashCode。我還會(huì)在寫完自定義 key 后專門寫個(gè)單元測(cè)試故意構(gòu)造兩個(gè)內(nèi)容相同的對(duì)象分別執(zhí)行put和get確保能正常取回。這類問(wèn)題看起來(lái)低級(jí)但實(shí)際踩坑率非常高特別是剛從其他語(yǔ)言轉(zhuǎn)過(guò)來(lái)的同事。Python 里也有類似的坑。自定義類如果不定義__hash__和__eq__默認(rèn)用對(duì)象身份做哈希如果只定義了__eq__Python 會(huì)直接把__hash__置為 None這個(gè)對(duì)象就沒(méi)法放進(jìn) set 或 dict 了。正確做法是同時(shí)定義兩者且保證相等的對(duì)象哈希值一致。5.3 可變對(duì)象做 key改完立刻“失靈”第三個(gè)坑進(jìn)階一些把可變對(duì)象當(dāng)作 key存進(jìn)去之后修改了對(duì)象內(nèi)容。Java 中如果你把 key 對(duì)象的某個(gè)字段改了而 hashCode 依賴這個(gè)字段那么哈希表里存儲(chǔ)時(shí)的位置和現(xiàn)在計(jì)算出來(lái)的位置就對(duì)應(yīng)不上了這個(gè)對(duì)象會(huì)“憑空消失”——表還存著舊位置但你已經(jīng)永遠(yuǎn)算不出它的坐標(biāo)。Python 也有同樣問(wèn)題。list不能當(dāng) dict 的 key 就是因?yàn)樗勺僼uple可以當(dāng) key是因?yàn)樗豢勺儭9こ躺衔业慕ㄗh很簡(jiǎn)單優(yōu)先用不可變類型做 key比如 Java 的 String、IntegerPython 的 str、tuple。如果必須用可變對(duì)象約定“存進(jìn)去之后絕不允許修改”并把這條寫進(jìn)代碼注釋。實(shí)在要改就走“先刪除舊的再插入新的”流程。這條規(guī)則我是在一次搞砸了內(nèi)存緩存之后記住的。當(dāng)時(shí)緩存了一批配置對(duì)象后來(lái)業(yè)務(wù)上更新了配置內(nèi)容直接改了對(duì)象的字段結(jié)果緩存命中率掉到幾乎為零排查半天才發(fā)現(xiàn)是 key 的 hashCode 變了。5.4 并發(fā)場(chǎng)景下的使用禁忌第四個(gè)坑是關(guān)于線程安全。Java 的 HashMap 不是線程安全的多線程并發(fā) put 時(shí)JDK 7 時(shí)代甚至可能在擴(kuò)容時(shí)形成循環(huán)鏈表導(dǎo)致下次查詢時(shí)死循環(huán)、CPU 飆滿。JDK 8 改成尾插法后循環(huán)鏈表的問(wèn)題緩解了但并發(fā) put 仍然可能丟數(shù)據(jù)或者讀到臟值。處理并發(fā)場(chǎng)景我的建議是按嚴(yán)重程度分級(jí)低讀低寫直接加Collections.synchronizedMap簡(jiǎn)單粗暴。高并發(fā)讀、寫也多用ConcurrentHashMap它把鎖粒度細(xì)化到桶性能好得多。緩存語(yǔ)義優(yōu)先考慮Caffeine這類專門做本地緩存的類庫(kù)而不是自己拿 HashMap 硬做。Python 并發(fā)dict 本身有 GIL 保護(hù)單個(gè)操作但“先檢查再更新”的組合操作不是原子的需要加鎖或使用專門的同步容器。Go 的 map 更需要提高警惕多個(gè) goroutine 同時(shí)讀寫同一個(gè) map 會(huì)直接拋出fatal error: concurrent map writes。官方推薦的并發(fā)同步方案是sync.Mutex或sync.RWMutex如果讀多寫少用sync.Map在某些場(chǎng)景下效果更好。5.5 常見問(wèn)題速查表最后把這兩天復(fù)習(xí)中遇到最多的問(wèn)題整理成一張表方便你直接對(duì)照排查。現(xiàn)象可能原因排查方式解決方案get 返回錯(cuò)誤順序的數(shù)據(jù)key 的 equals/hashCode 未正確實(shí)現(xiàn)打印 hashCode 對(duì)比重寫 hashCode 和 equalskey 存進(jìn)去后查不到可變對(duì)象 key 被修改檢查 key 對(duì)象字段是否變動(dòng)改用不可變 key或先刪后插哈希表查詢突然變慢哈希沖突過(guò)多、桶鏈表過(guò)長(zhǎng)統(tǒng)計(jì)各 bucket 長(zhǎng)度分布換哈希函數(shù)、加大容量并發(fā)寫入報(bào)錯(cuò)或丟數(shù)據(jù)線程不安全容器被多線程使用檢查并發(fā)訪問(wèn)路徑使用 ConcurrentHashMap / 加鎖內(nèi)存占用過(guò)高容量開太大、負(fù)載因子設(shè)置不當(dāng)打印 capacity 和 size調(diào)整初始容量與負(fù)載因子這里還有一條很實(shí)用的心得當(dāng)你懷疑哈希表出問(wèn)題時(shí)不要憑感覺(jué)猜寫一段小腳本或者測(cè)試代碼把capacity、size、每個(gè)桶的鏈表長(zhǎng)度分布都打印出來(lái)。數(shù)據(jù)一出來(lái)問(wèn)題基本就定位了。最后說(shuō)幾句實(shí)操體會(huì)把這幾天手寫哈希表、刷題、排查線上問(wèn)題的經(jīng)歷串在一起我最大的感受是哈希表這個(gè)結(jié)構(gòu)看起來(lái)只有幾行代碼但它牽扯出來(lái)的細(xì)節(jié)能寫滿一整篇博文。哈希函數(shù)怎么選、沖突怎么處理、擴(kuò)容為什么必須重新哈希、key 的設(shè)計(jì)規(guī)范、并發(fā)場(chǎng)景的選型每一個(gè)點(diǎn)都是真實(shí)項(xiàng)目里踩過(guò)坑才能記住的。如果你也在學(xué)這一塊我真心建議別停留在“會(huì)用 HashMap”這個(gè)層面。找一天時(shí)間把手寫哈希表、手寫 LRU、再刷幾道用哈希表分組的題走一遍第二天再看源碼你會(huì)發(fā)現(xiàn)自己突然能看懂那些注釋里為什么反復(fù)強(qiáng)調(diào) equals 和 hashCode 的一致性了。今天關(guān)于哈希表的記錄就到這里。接下來(lái)我計(jì)劃直接把“第7天”的內(nèi)容定成哈希表的應(yīng)用強(qiáng)化把字符串處理、滑動(dòng)窗口、前綴和這些容易和哈希表配合的題型系統(tǒng)地過(guò)一遍到時(shí)候再把新的經(jīng)驗(yàn)整理出來(lái)分享。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
欧美交换配乱吟粗大25P| 91狼友视频在线观看| 黄色五月婷婷| 精品久久久人妻| 激情五月天开心网丁香无码| 色色丁香婷婷综合| 五月天另类图片区99| 国产毛片操B| 婷婷天天日婷婷| 波多野结衣AV无码Porn| 丁香五月电影| 欧美日韩AAA| 98毛片| 九九99在线| 九九操屄| 欧美成人AAA片一区国产精品 | 九色色| 狠狠香婷婷五月| 激情综合区| 色色婷婷色色| 五月婷婷狠狠久久| 开心五月婷婷伊人| 伊人在线另类| 五月婷婷 婷婷五月 一区二区 久久久 | 99色精品| 婷婷伊人网| 丁香五月六月综合欧美| 丁香婷婷激情网站| 婷婷五月精品中文字幕| 蜜桃五月天色| 玖玖福利视频资源| 99只有这里是精品| 深爱激情网噜噜色| Av性爱网| 一区二区三区四区五区| 激情影院内射| 99rewww| 色色色综合网| 婷婷五月亚洲综合| 51XX午夜影福利| 欧美色碰| 在线看黄色| 日本97人人| 色婷青青| 丁香婷婷五月香蕉91| 99热免费| 无码色| 五月丁香色婷婷| 色婷| 亚洲综合视频在线| 丁香六月激情综合| 很很干天天干| 丁香五月影院| 国内外色色色色色成人视频| 成人精品一区日本无码网| 久久综合九九| 五月丁香六月情| 婷婷五月丁香久久| 9999久久久久| 激情开心五月天| 婷婷色五月天在线| 性爱视频久久| 九九色色| 欧美大肥婆大肥BBBBB| 99视频这里有精品| 婷婷另类开心| 91九色 熟| 久机视频这只有精品| 99综合久久| 亚洲V国产V欧美V久久久久久| 天天搞天天爽| 午夜色婷婷| 免费黄色视频网址| 男女啪啪做爰高潮无遮挡| 成人丁香五月| 欧美大肥婆大肥BBBBB| 涩五月婷婷| 五月婷婷性爱| 无码成人AAAAA毛片AI换脸| 国外亚洲成AV人片在线观看| 天天爱天天天射AV| 激情碰碰碰| 五月天激情亚洲| 91fuliwang| 天色色综合网| 欧美日韩成人在线免费| 九热精品| 激情五月激情综合俺也去婷婷小说| 大香蕉久久伊人婷婷五月丁香| 久久综合这里只有精品1| 天天操夜夜爽天天操| 思思热这里只有精品视频666| 丁香五月影院| 丁香五月婷婷少妇| 美国天天日天天操| 亚洲情欲| 九九九九毛片| 亚洲五月天激情| 色色热| 成人片黄网站色大片免费毛片| 国精产品一区一区三区免费视频| 日韩AC在线免费观看| 久草五月丁香婷婷综合| 色婷婷影| 色色色综合网| 五月天开心色情网| 韩国三级五月天婷婷。| 色综合色| 欧美一级色| 五月天激情综合网| 超碰人人摸人人操| aV欲望人妻中文字幕| 激情图片99| 任你爽精品免费视频6| 日本久热| 美女婷婷六月色| 这里只有精品99www| 色色色色色色综合| 狠狠色五月天| 成年人丁香五月| 99天堂网| 无码字幕中文| 婷婷五月色色| 五月亭亭六月色| 久久狠色噜噜狠狠狠狠97| 这里只有精品久| 丁香五月综合亚洲| 大香蕉中文| 婷婷五月天亚洲| 99re在线播放| 久久9热综合| 国产亚洲网站在线| 99爱这里只有精品| 丁香五月色欲| 亚洲成人免费在线| 日本精品人妻无码77777| 五月激情婷婷四射| 99精品国产热久久91色欲| 综合激情五月丁香9999久久精| 色情播放| 五月天婷婷激情| 99婷婷| 国外亚洲成AV人片在线观看| 欧美在线视频9| 色综合网址| 婷婷AV丁香| 这里只有精彩亚洲视频推荐| 91超级碰在线视频| 色婷婷小说| 991自拍视频| 97超碰在线免费观看| 婷婷五月天美女| 99re这里有精品手机在线| 来吧亚洲综合网| 99热.com| 91狼友视频在线观看| 91视频人人做97| 99久久久国产大片| 99er久久| 色色色9| 夜夜嗨一区二区三区直播内容 | 99热青青草原| 97干在线播放| 99国产精品白浆在线观看免费 | 欧美人人操| 五月激情开心婷婷| 天天弄天天操| 婷婷色婷婷| 五月天激情日色在线| 日韩成人av在线| 色噜噜,噜噜色| 久草五月天| 亚洲这里只有精品| 综合久久综合五月天婷婷| 99激情网| 色婷婷丁香中文在线播放| 久久婷婷五月天| 婷色五月| 国产精品国产| 色五月视频无码播放| 狠狠干婷婷| 亚洲综合五月天| 99九九99九九九视频精品| 成人精品在线| 婷婷激情五月天激情| 亚洲热视频| 丁香婷婷影院| 天天开心婷婷丁香五月| 五月婷婷色播| 欧美怡红院黄站| 超碰93在线观看| 五月婷婷久久综合| 欧美日韩成人免费在线| 久久婷婷午夜| 热九九精品| 草逼大片| 91婷婷| 啪精品| 九九精品这里只有| 久久亚洲无码| 日日操天堂| 热九九精品| 丁香婷婷中文字幕| 色婷婷av在线观看| 激情五月婷婷视频一区二区三区| 婷婷激情五月综合基地| 九九热在线99| 欧美日韩国产一区二区| 白天AV月月| 丁香久久综合| 丁香五月激情五月色综合| 色色色色欧洲| 噜啊噜在线| 八戒青柠影视剧在线观看| 91丨九色|PRNY熟妇| 97婷婷丁香五月天激情图片| 91碰视频| 色婷综合| 思思色综合网站| 婷婷五月天AV在线| 婷婷五月激情综合网| 玖玖资源站国产| 婷婷成人五月天成人文学| 欧美内射AAAAAAXXXXX| 久久婷婷国产| 99热激情| 2050人人操免费工开爱| 五月天激情偷拍| 欧美性爱中文字幕| 丁香五月婷婷综合啪啪| 色五月丁香五月五月婷婷| 婷婷五月天福利| 亚洲中文字幕在线观看| 五月天婷婷综合久久| www.五月丁香| 内射 无码 伊人| 丁香五月花婷婷开心| 99在线免费观看| 久久五月天影院| 人人爱干人人爱草| 婷婷久月| 99超碰人人| 5月丁香六月婷婷| 五月丁香激情啪啪| 色色激情| 丁香五月影视| www.99热这里精品| 日韩精品二三区| 国产乱人偷精品人妻A片| 99热大香蕉| 婷婷婷婷色| 又大又粗九一在线| 五月丁香啪啪拍| 亚洲色久| 色婷婷69| 九九视频在线| 色五月开心久久网| 综合激情深爱| 超碰人人摸人人操| 99热九九这里只有精品10| 中文字幕婷婷| 九九狠狠干| 思思热AV| 精品热九九| 天天天天天操| www.色婷婷| www.日本久久videos| www99在线观看视频| 欧在线一区| 婷婷婷五月天最新综合你懂的| 日韩成人网址| 9.1综合网| 久久新地址| 97超级操操| 国产亚洲精久久久久| 精品成人在线| 欧美性爱特黄一级aaaassss| www.激情| 丁香六月色婷婷欧美| 精品激情| 97人人干人人操| 991精品在线视频| 丁香香蕉婷婷| 99九九视频| 色9999综合久久| 麻豆五月丁香婷婷| 国外亚洲成AV人片在线观看| 婷婷五月天,影院| 99九九精品| 人人爱操| 九九热在线精品| 九九操操| 色色五月婷婷| 九玖视频这里只有精品| 五月天成人免费视频| 99九九综合久久九九| 狠狠色成人影片| 伊人影院久久网| 婷婷王月天影院| 伊人大香蕉毛片| 精品皮股午夜AV| 国产人妻777人伦精品HD| 色综久久久| 久综合网| 777.色色| 少妇搡BBBB搡BBB搡毛茸茸| 天天免费成年人视频| 狠狠色综合网| 五月色婷婷影视在线电影| 婷婷99狠狠| 99久热这里有精品| 人妻熟女一区二区AV| 色天天久婷婷| 国产精品久久久爽爽爽麻豆色哟哟| 五月丁香网站在线播放| 天堂成人A片永久免费网站| 久久五月婷综合网| 极骚大香蕉伊人| 丁香五月成人在线| www.9色色色| 婷婷精品| 色五月五月婷婷| 九九热在线亚洲免费视频| 激情婷婷五月天| 99爱视频精品| 五月丁香影视| 五月天四色房丁香| 九月丁香八月婷婷加勒比| 婷婷射图五月天| 日韩中出视频| 激情五月综合网最新 | 五月丁香六月激情综合| 色婷婷久久天天性爱| 亚洲婷婷91丁香| 亲子乱AV一区二区三区下载| 天天草天天爽| 色五月丁香激情视频| 久久人人做人人妻人人玩精品va| 久久人妻在线| 色婷婷丁香社综合| 亚洲在线操| 婷婷色婷婷| 丁香六月婷婷综合| 精品一区二区三区木瓜| 九九99九九精品视频| 五月婷婷69| 中文字幕成人日韩| 无码色色色| 麻豆WWWCOM内射软件| 婷婷激情五月天亚洲综合| 我淫我色婷婷五月天激情四射| 五月天六月婷| 六月婷色| 久久伊人五月天| 99在线观看视频精品| 国产SUV精品一区二区6| 色婷婷丁香五月色综合网| wuyuedingxiang| 五月综合视频| 97在线精品| 97五月天| 996日日爱| 四色五月视频| 97 A I色色| 欧洲激情五月天婷婷| 久cao香蕉影院| 五月亭亭性| 久99久视频免费观看| www久| 天天爽夜夜爽夜夜爽精| 亚洲成人日韩无码精品| 99超级碰碰| 在线观看五月婷婷网| 51精品国自产在线| 欧美黄色韩日网| 九九色色网| 六月天婷婷| 思思热在线精品视频网站| 美女被肏网站在线看| 激情五月综合亚洲另类| 亚洲国产精品成人免费一区久久久在线观看AAAA | 中文字幕,综合,91| 久久久久久久人妻| 婷婷五月天亚洲综合| 日本123区日韩欧美不卡在线看| 超碰在线人人| 五月夜丁香| 操比激情五月| 中文字幕 码精品视频网站| 六月丁香激情最新更新| 综合 蜜月 婷婷| 婷婷久久大香蕉| 另类图片五月天婷婷| 91猫咪国产在线播放| 9久国产精品| 99这里只有精品国产| 日本成人内射| 大香蕉精品视频| 这里只有精品99视频| 色99xx| 人人操AV| 99亚洲大片精品永久在线观看| 91黄色五月天视频| 欧美97色| 天天射影视综合网| 九九色天堂| 日韩视频99| 天天射天天射一道本日本社区 | 久久久99精品免费观看| 婷婷五月天狠狠色| 婷五月天在线草| 九色porny在线观看激情四射| 色九月婷婷| 久久久久久综合五月婷婷| 99热碰碰| 超碰v| 思思热这里只有精品| ww亚洲ww在线观看| 丁香五月婷综合| 玖玖热视频| 五月激情网络| 午夜激情婷婷| 婷婷干| VA色婷婷| 99亚洲色| 丁香五月亚洲AV| 99综合色色色| 丁香六月婷婷色XXXXX| 久久婷婷色五月| 无码区婷婷五月花开| 三级毛片视频| 91爱啪啪| 五月激激激情综合网| 丁香五月激情婷婷视频| 人妻激情久久| 99热这里只有精品3| 五月丁香六月婷婷视频| 五月婷婷在线短视频| 日韩AC在线免费观看| 亚洲愉拍99热成人精品| 99国产性感视频| 久久亚洲婷婷| 丁香激情五月天| 天天爽天天| 99精品在这里| 五月激情婷婷六月丁香| 久久 婷婷 五月天| 成人av免费观看| 狠狠狠狠狠操| 开心六月婷| 婷婷丁香五月基地| 激情五月天综合网| 久久草中文日韩欧美| 丁香五月婷婷激情123| 99在线免费视频| 99热有精品在线观看| 狠狠做婷婷| 六月婷婷开心| 狠狠色丁香婷婷综合久久97AV| 超碰色色综合| 99艹精品在线观看| 无码少妇高潮喷水A片免费| www久久艹| 国产熟女日日骚五月丁香爱| 激情网站五月| 国产九九一区二区三区| 日韩在线视频9色| 思思热在线播放| 欧美色色色色色| 色的色综合| 婷婷丁香激情综合色情| 香蕉色色网| 五月天激情小说| 五月婷婷色播| 色狠狠色噜噜AV天堂五区消防| www.夜夜操.con| 99噜噜| 婷婷综合国产| 亚洲精品V天堂中文字幕| 日韩欧美一级大黄网站| 亚洲免费婷婷| 五月天激情网页| 激情五月天综合网站网站网站| 久9视频免费播放| 久99婷婷色综合| 思思热在线| 五月天婷综合| 色综合射婷婷| 亚洲婷婷丁香五月视频| 丁香五月六月久久综合| 精品成人在线观看| 色欧美日| 亚洲黄色操逼| 91 九色大美女| 精品人妻一区| 99ri在线| 欧日美女Va| 久久9久久| 男人的天堂在线婷婷| 免费无码毛片一区二区A片| 色婷婷99| 久久九精品| 婷婷五月情天| 亚洲激情色色| 五月青青草综合| 五月激情丁香五月| 操人91| 婷婷色操| 欧美月久久| 在线不卡AC| 99精品国产乱码久久久人妻| 狠狠干综合| 五月丁香六月香香蕉| 五月婷婷五月天| 五月丁香六月婷婷视频| 丁香五月激情性色郤| 色综合爱综合| 午夜色色色极品视频| 五月丁香久久综合| 9月色婷婷| 国产免费一区二区三州老师F1F1……| 婷婷不卡基地| 亚洲AV影片在线观看| 国产一区二区三区影院| 色婷婷丁香五月天| 婷婷在线视频| 91久热| 亚洲熟妇无码乱子AV电影| 色婷婷狠狠18| 婷婷五月天免费视频| 丁香五月激情婷婷| 开心五月综合| 五月婷婷丁香六月在线| 三十路磁力链接| 五月色情婷婷| 丁香六月婷婷激情综合| 亚洲精久久| 91一起操| 99热9| 色999亚洲人成色| 五月婷婷久久大片| www.91av.com| 丁香五月婷婷激情97| 国产黄大片在线观看画质优化| 天天综合网在线| 亚洲综合激情五月久久| 日本三级大片| 99热精品中文字幕| 久色视频| www久| 99成人| 久热这里只有| 大香蕉五月天| 丁香五月综合| 亚洲欧洲中文日韩久久AV乱码| 99热亚洲| 欧美成人精品A片免费一区99| 婷婷五月天丁香花| 色婷婷成人做爰A片免费看网站| 91操操| 伊人99热| 一本大道嫩草AV无码专区| 国产这里只有精品| 风流少妇A片一区二区蜜桃| 免费精品99| 99ER热精品视频| 青青久在线视频免费观看| 成人国产欧美大片一区| 大香蕉伊人丁香五月| 九九草草逼| 婷婷五月天最新网址| 嫩草视频。| 丁香五月天婷婷大香蕉| 77777亚洲午夜久久| 久久新地此| 中文资源在线a| 久久九九爽| 五月丁香六月久久| 国产精品噜噜在线视频| 米奇影视资源777狠狠色婷婷五月天激情网 | 国产操碰| 五月停亭六月,六月停亭的英语| 婷婷午夜| 99色在线| 丁香五月欧美婷婷综合| Aaa久久| 五月婷综合| 91 原创 在线 九色| 一起草av在线观看| 91丨九色丨熟女|新版| 久久久婷婷婷| 色色亚洲无码| 我要射综合| 深爱五月网| 99热只有| 九九热99视频| 天天综合精品| 香蕉97碰碰碰欧美| Y11111111111少妇电影院| 五月婷九九草| 91久久精品无码一区二区三区| 久久丁香五月天| 五月天激情偷拍| 丁香五月天五码婷婷| 狠狠干五月丁香综合网| 日本丁香五月| 婷婷丁香五月综合| 蜜桃人妻无码AV天堂三区| 五月丁香久久久| www.91AV.com| 婷婷丁香色情| 九九sese| 一级操逼内射在线视频| 97热精品| 99热这里都是精品| 操大屄五月天视频| 91好好热日本在线| 青青.com| 欧洲激情五月天| 色婷婷婷婷五月天| 中文字幕,综合,91| 狠狠搞狠狠操| 九月丁香八月婷婷加勒比| 色五月自偷自拍婷婷婷婷| 99九九在线| 国产va在线视频| 色五月综合激情| 婷婷月综合| 亚洲综合99| 无码视频国内精品久久久| 9热在线视频| 91 九色 熟女| 丁香五月丁香伊人| 天天天在线观看| 99色精品| 人人妖人人97| 日韩操逼大片| 久久五月网| 婷婷五月六月| 性色五月天| 色狠狠婷婷| 日韩精品超碰在线观看| 伊人丁香六月婷婷| 另类视频丁香五月| 天天骑天天操| 538在线精品| 666555。COm毛片| 久七香蕉| 另类五月婷婷| 综合一本道| 久/久精品99看9| 蜜乳av一级av| 热99精品视频| 色丁香综合影院| site:pnnrt.com| www.狠狠| 微拍92| 激情综合五月| 欧美成人五月天| 9l视频自拍9l九色成人| 欧美叉叉叉BBB网站| 婷婷成人在线| 日日噜狠狠色综| 精品无码99| 五月天婷婷綜合院| 日韩少妇内射免费播放| 色色色地址| 伊人日日干| 精品爆操| AA片在线观看视频在线播放 | 五月花综合视频| 99热九九热| 草榴视频黄色网| 91性高潮久久久久久久久| 婷婷综合在线观看视频| 91狠狠综合网| 淫五月停停| 99re在线精品视频| 亚洲婷婷五月天激情综合| 香蕉视频91| 国产精品天天狠天天看| 99ri国产在线| 色婷婷五月天天天干天天操天天爽| 五月丁香91| 激情婷婷丁香| 婷婷九月色| 久久人妻伊人| 色婷婷基地| 日韩在线成人电影| 婷婷五月天深爱| 在线观看亚洲视频影院| 极骚大香蕉伊人| 日本精品99网站| 丁香婷婷综合激情五月色| 色色操| 人妻六月天| 婷婷五月天成人娱乐| 五月丁香色六月激情干大屄| 桃色五月天| 久久伊人9| 热的无码综合视频| XX色综合| 久久宗合影| 亚洲小说欧美激情| 色吧五月婷婷| 超碰色女| 欧美性色五月天| 99re思思热久久| 9色操| 99热永久在线观看| 丁香婷婷色情| 色青青电影色五月| 亚洲激情亚洲激情 | 丁香五月天天| 色五月色五天色情网| 天天日天天干天天操| 久热re在线视频| 99久久思思| 亚洲综合成人网| 亚洲殴洲精品Av在线| 天天爽天天弄| 97碰在线视频| www.久久久久久久久久久| 九九热视频免费观看| 激情五月小说婷婷| www.9797国产| 五月天激情无码专区| 九九热精品| 4399在线日本A片| 深爱激清网| 中文字幕 中文字幕明步| 91久操| 五月亭亭开心网| 操人妻AV| 激情com| 996热re视频精品视频| 亚洲欧美国产A片免费观看| 五月天综合区| 五月天激情国产综合婷婷婷| 国产脫衣舞一区二区三区| 最新丁香六月婷婷| 成人做爰A片免费看网站找不到了| 久操大| 激情六月色| 欧美综合五月天婷婷tin| 国产亚洲色婷婷99精品| 婷婷伊人综合中文字幕| 国产高清视频91九九九久久久| 伊人天天色| 日日撸夜夜操| www..999热久| 丁香五月婷婷六月丁香| 东北熟女高潮99综合99| 亚洲久久婷婷| 成 人片 黄 色 大 片| 天天爽爽日日做做| 亚洲九区| 色色色婷婷五月| 激情都市丁香婷婷| 色婷婷色综合| 国精产品一区二区三区| 国产乱人偷精品人妻A片| 激情婷婷丁香五月天小说| aa久久| 伊人九九综合| 九九色热| 九九九九中文字幕| 色情激情五月| 无码人妻丰满熟妇奶水区码 | 五月婷婷干| 国产这里只有精品| 色VA| 色999五月色| 国产精品日日躁夜夜躁| 能看的av| 99久久久久久久| 亚洲日韩欧美综合VA| 亚洲欧美成人在线观看| 激情综合另类| 国产成人AV不卡| 五月天色综合服务平台| 九九热免费视频| 九九無碼| 亚洲五月花| 色五月综合网| 91超级碰| 久99久视频| 色色色婷婷五月天| 色婷婷狠| 激情五月丁香社区| 色婷婷狠| www.五月婷婷久久.com| 久久9久| 免费黄色片子| 五月色在线| 五月天激情久久| 丁香婷最新动态| 五月丁香激情综合网| 99er这里只有精品视频| 成人看片网站| 欧美久久五月婷婷| 日本欧美成人片AAAA| 欧美在线97| 九九 激情 网| 亚洲天99| 啪啪综合网| 久热无码| 久久综合婷婷| 婷婷五月开心中文字幕色| 在线理论片| 色婷婷五月亚洲| 玖久久网站| 天天综合中文| av成人在线播放| 超碰国产AV| 成人av中文字幕| 亭亭色色五月天| site:hcxsz888.com| 精品婷婷| 精品国产va久久久久久久| 国产肥白大熟妇BBBB视频| 亚洲XX日本| 香蕉久久五月| 五月婷婷免费在线视频| 9热在线观看| 五月丁香综合啪啪| 这里都是精品99| 欧美顶级少妇做爰HD | 五月丁香色综合| 丁香婷婷九月| 九九视频这里只有精品| 久久6这里只有精品| 国产无套精品一区二区| 久久性爱视频这里只有精品 | 激情99在线视频| www.99热精品| 色婷婷久久综合| 六月亚洲婷婷6月中文字幕| 天天爱天天秀天天做| av成人在线播放| 婷婷久热| 成人五月天色天堂| 色色婷婷综合| 天天色天天爱天天爱天天爱y| 天天综合 99久久婷婷| 色婷婷综合网站| 丁香五月天偷拍| 一二线视频 另类| 婷婷五月中文在线视频| XX久久| 第四色五月天| 丁香五月婷婷亚洲综合精品在线| 狠狠色综合无线观看| 色激情五月天| 思思热这里只有精品视频666| 色婷五月天| 婷婷五月天论坛| 91 九色 入口| 亚洲天堂热| 五月天三级| 色婷婷小视频| 九艹在线| 九九人妻福利| 丁香五月影| 伊人五月天| 久久久中文| 色天堂婷婷| 亚洲va在线∨a天堂va欧美va| 国产精品国产| 色五月婷婷五月天| 丁香六月激情蜜桃| 婷婷五月丁香欧洲| 日日夜夜狠狠| 五月婷婷精品无在线| 欧美伊人9| 六月婷婷开心| 丁香五月婷婷天| 色玖玖玖| 丁香九月激情| 99综合一区| 97干欧美| 无码激情AAAAA片-区区| 五月丁香激情婷婷| 久久伊人婷婷| 免费观看全黄做爰的视频| 久色资源| 日本99视频| 超91热| 日韩 中文 欧美| 青青草搞屄视频网站| 亚洲视频在线网| 五月婷婷色影院| 色婷婷色五月色丁香| 成人国产网站| 五月天激情影院| 丁香五月婷婷俺也要去| 激情99热| 变态 另类 在线 | 婷婷丁香激情综合色情| 国产黄大片在线观看画质优化| 强伦轩人妻一区二区电影| 五月天狠狠网站| 99热综合在线观看| 婷婷丁香五另类网站| RenRenSe在线视频网站| 国产综合婷婷| 国产又粗又大又爽又黄| 色五月色五天免费视频| 综合五月草| 九色激情| 五月婷激情| 99免费视频在线观看爱| 亚洲九区| 操91综合网| 欧美熟女99| 六月婷婷影院| 人人干99| 色135综合网| 国产精品国产| 3p日韩网站视频| 欧美激情中文字幕| 午夜不卡久久精品无码免费| 操逼巨乳91| 精品亚洲国产成AV人片传媒| 激情五月天综合网| 亚洲色热| 五月婷高清视频| 在线99色| 免费看欧美成人A片无码| 五月丁香综合中文| 激情合网婷婷| 女操碰| 亚洲无码 图片区| 91久久| 天天色域综合网| 久久香蕉网| 黄页免费一级视频懂色| 五月色网| 色五月欧美| 婷婷开心青青草| WWW,五月| 久久婷婷青青| 综合久久婷婷| 人人爽欧美婷婷久久久五月丁香| 久久99免费视屏| 日本在线wwww| 五月天社区| 外国碰视频网站97| 狠狠五月天婷婷激情网。| 超碰成人电影| 婷婷六月天| 五月激情在线| 99色热视频| 精品人妻久久久久久久| 婷婷爱在线观看| 69精品无码一区二区三区| 欧美性猛交AAAA片黑人 | 99热99精品| 五月激情基地| 丁香六月色香蕉视频| 五月天婷婷激情网| 日本V在线观看不卡视频网站| 丁香五月天网站| 五月天啪啪| 色综合xx| 殴美日比视频| 五月天丁香看婷婷| 内射在线CHINESE| 超碰超碰在线| 深爱激清网| 丁香五月另类小说在线阅读| 九九色人| 综合网色综合| 色综合久久之分久久| 五月天精品视频| 99热思思| 亚洲丁香网| 五月婷婷干干干| www.久久久久久| 五月天丁香婷婷视频网址| 婷婷色五月激情| 激情av在线| 亚洲va欧洲va国产va不卡| 激情综合五月色在线| 久久综合激情| 久久天堂婷婷五月| 99网址在线观看| 日本色色网| 97人人操人人干| 丁香五月婷婷在线| 国产色五月| 欧美成人热| 欧美色色色| 午夜婷婷久久 | 激情床戏| 狠狠色狠狠爱| 九热网站| 亚洲视频一区| 激情五月天社区| 第四色婷婷五月| 久热久色| 粉嫩av懂色av蜜臀av熟妇| 中文字幕婷婷在线| 免费在线观看av网站| 偷偷与邻居做爰完整视频| 人妻精品一区二区三区| 91干在线| 66色在线日韩| 婷婷色情五月| 色情免费视频播放| 草美女在线观看视频在线播放| 99色视频| 美女黄频aⅴ视频| 99热性色| 婷婷五月天丁香久久| 激情五月天。| 欧美美女视频| 久热9| 97婷婷色| 日韩久久色| www.激情五月| 97色色综合| 色偷偷狠狠| 五月开心婷婷| 亚洲激情免费久久| 女性自慰系列第五页| 日本系列_4页_777FP| 九热视频精品| 久久码久久无清| 狠狠色婷婷综合开心影视| 久久婷婷五月天大香蕉| 精品一二三区久久AAA片| 欧美成人精品A片免费一区99| 五月丁香婷婷成人网| 婷婷久久网| 五月婷婷激情性爱| 天天色99| 欧美性丁香色色五月天干干| 五月婷婷六月丁香在线视频| 婷婷五月色丁香在线看| 这里只有国产精品在线| 开心婷婷五月天电影院| 在线五月色播| 婷婷丁香六月五月天| 久久大香蕉| 日本3级片偷拍网站| 97影院一级片| 婷婷五月激情的图片| 黑人无码一区| 视频久久9| 久色88| 成人AV网站在线| 午夜日日| 888久久久| 狠狠综合区| 99久热精品在线| 久久码久久无清| 久久一品区| 色婷婷操逼网| 亚洲熟女乱色综合亚洲网站| 人人叉久| 亚洲无aV在线中文字幕| 国产一区18| 日韩黄色网络| 丁香婷婷综合激情五月色| 丁香六月婷婷综合欧美| 先锋资源91| 五月激情婷婷综合| 97久人人| 亚洲愉拍99热成人精品| 4399成人黄A片| 午夜成人AV在线| 婷婷九月色| 蜜臀AV在线成人| 夜夜爽天天| 亚洲 日韩色色| 天天综合干| 亚洲一区先锋影音| 蜜桃五月天色| 99成人免费视频| 九九热免费| 开心五月深爱五月| 九九精品热播| 久久99操| 国产激情综合五月久久| 热久精品| 五月大香蕉| 91凹凸在线| 色色五月天网站| 99精品在线观看| 99精品在这里| 成人在线视频网| 人妻丰满精品一区二区A片| 99人妻碰碰久久久禁片| 久久五月天影院| 任你干线上免费视频有3吗| 色一情一乱一乱一区9| 国产性爱一级| 亚洲永久免费| 九九日本视频| 丁香婷婷五月天色播| 夜夜爽天天日| 国产日韩欧美| 色吧婷婷| www.久久爱| 久热超碰| 国产精品18久久久| www.久久99精品| 91精品又长又大又粗又爽又猛| 97人人操| 国产xxxxx在线观看| 婷婷五月 丁香六月| 五月丁香六月欧美| 五月亭亭六月天| 婷婷综合97| 婷婷五月天伊人网| 五月丁香网站| 青青草原亚洲久| 日本情色一区二区| 五月婷婷偷拍| www.激情五月天。com| 丁香六月婷婷综合麻豆| 九九久久综合网站| 五月天婷婷爱| 黄色成人网站在线播放| 婷婷午夜天| 校花娇喘呻吟校长陈若雪视频| 婷婷丁香红五月91C| 中文字幕亚洲-区久久99婷婷| 人妻激情视频| 精品久色| 色五月天网| 色色色免费视频| 天堂中文国产| 色五月在线播放| 69超碰在线| 日美三级| 最新av在线观看| 妻久久久久| 狠婷婷五月| 99热综合色图| 五月天综合色| 婷婷狠狠综合网入口| 色色婷婷丁香五月天| 婷婷久热| 色播五月丁香综合| 99久久玖玖| 色丁香久久| 极品人妻VIDEOSSS人妻 | WWW.国产| 91 久热| 97色片| 五月天婷婷色播综合在线| 国产婷婷色综合AV蜜臀AV| 五月婷激情影院| 激情久久久| 一区无码| 色停停香蕉视频| 婷婷五月天深爱| 五月天.com| 天天艹夜夜艹| 日韩AC在线免费观看| 色吊丝永久访问网址| 影音先锋女人av鲁色资源网小说免费| 99只有这里是精品| 超碰男人色| 丰满女老板BD高清A片| 丁香五月色色婷| 99久在线精品99re8热| 91艹人| 久久美女五月天| 天天爽天天| 男女激情久久| 丁香五月香蕉| 另类小说五月天综合网| 色色亚洲视频| 国产成人综合网| 日本97人人| 67194国产| 丁香五月婷婷在线视频| 色综合久久99色| 国产肥白大熟妇BBBB视频| www久久久久| 激情五月丁香综合蜜桃| 丁香六月婷婷色XXXXX| 五月丁香777| 婷婷中文综合网| 久久精品99久久久久久| 天天噪夜夜爽| 久9无码视频| WWW.桔色成人.COM| 丁香 亚洲 久久| 一區四區歐美日韓| 亚洲五月天激情| 国产又粗又大又爽又黄| 99丁香五月| 综合激情四射一theav| 婷婷丁香69精华| 深爱激情五月婷婷| 九九热精品| www.久久久久久久久久.com| 丁香色婷婷| 丁香五月婷婷手机| www夜夜| 久久日婷婷| 亭亭五月丁香综合欧美| 婷婷十月激情综合网| 五月丁香免费看| 午夜激情久久| 色五月天.con| 韩国三级五月天婷婷。| 99热首页| 中文字幕精品推荐免费在线观| 99激情网| 色色色热热热| 欧美大肥婆大肥BBBBB| 五月丁香婷婷成人版| 欧洲综合视频在线观看。欧洲,亚洲综合食品在线观看。 | 婷婷五月婷婷| 五月婷婷色| 婷婷激情人妻| 激情五月综合ì香亚洲| 免费AV在线| 91se精品国产| 色婷婷久久久| 五月天 另类图片| 91Chinese在线| 色婷婷色| 丁香久久五月天视频在线观看| 九九九色综合| 亚洲欧美成人在线观看| 久久婷婷六月天| 国内外色色色色色成人视频| 国产精品人成A片一区二区| 五月 激情视频| 五月丁香久久久| 深爱开心激情| 奇米网大香蕉| 色婷婷综合中心| 99色色网| 婷婷新网址| 亚洲第一色网站| 五月丁香好婷婷A片网| 成人在线二区| 五月丁香六月色婷| 色色国产| 天天碰夜夜操| 色播五月婷婷| 久久精彩视频| 蜜乳久AV| 综合激情五月四射婷婷| 停停五月色宗合| 五月婷婷色在线| 精品99这里有| 丁香狠狠色婷婷| 国产一级黄色影片,| 久久九九免费大视频| 91丨九色丨高潮丰满日本| 九月性爱网| 狠狠狠狠狠狠狠狠狠狠狠色宗合图片| 婷婷中文在线| 9久操| 婷婷基地五月色| www超碰| 五月丁香六月激情综合| 婷婷深爱五月丁香|