學(xué)生，記錄學(xué)習(xí)和生活
發(fā)簡信
IP屬地：貴州
-
-
解釋的很棒
Leetcode【523、525、560、974】
引言： 以下四道 Leetcode 題目屬于典型數(shù)組問題處理方法。它們采取類似的方法：利用哈希表保存數(shù)組前綴（前綴和、前綴01差值、前綴和對K的取余結(jié)果等等），然后判斷子數(shù)組...
-
Java7是頭插入，Java8是尾插入
hashmap為什么在發(fā)生hash沖突后把元素放在鏈表的頭部？
有回答說是因?yàn)樽詈蠓湃氲脑貢?huì)被再次操作的機(jī)會(huì)很大，所以放在頭部，提高再次獲取的效率，這個(gè)解釋不能讓人信服。 其實(shí)，仔細(xì)想想如果不放在頭部，放在尾部或其它位置，是不是需要遍歷...
-
java12里面已經(jīng)做了優(yōu)化，直接通過最高位前面的0的個(gè)數(shù)直接移動(dòng)，避免了多次移動(dòng)
int n = -1 >>> Integer.numberOfLeadingZeros(cap - 1);
return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1; -
談?wù)凥ashMap的hash()方法巧妙之處
筆者個(gè)人理解，不正之處，歡迎指正與討論。 先看看JDK1.8中hash算法的實(shí)現(xiàn)，感覺真的很巧妙。 如果是自己實(shí)現(xiàn)hash算法的話，最簡單的話就是直接用hasCode對取余 ...
-
談?wù)凥ashMap的hash()方法巧妙之處
筆者個(gè)人理解，不正之處，歡迎指正與討論。 先看看JDK1.8中hash算法的實(shí)現(xiàn)，感覺真的很巧妙。 如果是自己實(shí)現(xiàn)hash算法的話，最簡單的話就是直接用hasCode對取余 ...
-
謝謝，無符號右移16位看了你的文章才看懂
談?wù)凥ashMap的hash()方法巧妙之處
筆者個(gè)人理解，不正之處，歡迎指正與討論。 先看看JDK1.8中hash算法的實(shí)現(xiàn)，感覺真的很巧妙。 如果是自己實(shí)現(xiàn)hash算法的話，最簡單的話就是直接用hasCode對取余 ...
-
你的單例模式是真的線程安全嗎？??熟悉設(shè)計(jì)模式的朋友應(yīng)該都知道單例模式，這里不再對單例模式的基礎(chǔ)進(jìn)行介紹，本文重點(diǎn)在于解釋為什么雙重檢查沒有達(dá)到真正意義上的線程安全，當(dāng)然也要介紹怎么達(dá)到真正的線程安全。?...
-
（工廠模式）產(chǎn)品族和產(chǎn)品等級
轉(zhuǎn)載引用：https://blog.csdn.net/wjlsxl_whb/article/details/52934941 (1) 產(chǎn)品等級結(jié)構(gòu)：產(chǎn)品等級結(jié)構(gòu)即產(chǎn)品的繼承結(jié)...
-
謝謝樓主的基本概念講解，其他文章講解抽象工廠模式時(shí)總是舉例：創(chuàng)建一個(gè)冰箱后再創(chuàng)建一個(gè)空調(diào)，我當(dāng)時(shí)就奇怪了，我干嘛要?jiǎng)?chuàng)建空調(diào)？我又不用空調(diào)，但實(shí)際上可以將其理解為：
海爾冰箱、海爾空調(diào)
新飛冰箱、新飛空調(diào)
格力冰箱、格力空調(diào)
一個(gè)【具體工廠類】用于創(chuàng)建一個(gè)族下面的所有實(shí)體，實(shí)現(xiàn)三個(gè)【具體工廠類】即可，比【工廠方法模式】更抽象（工廠模式）產(chǎn)品族和產(chǎn)品等級
轉(zhuǎn)載引用：https://blog.csdn.net/wjlsxl_whb/article/details/52934941 (1) 產(chǎn)品等級結(jié)構(gòu)：產(chǎn)品等級結(jié)構(gòu)即產(chǎn)品的繼承結(jié)...
-
（工廠模式）產(chǎn)品族和產(chǎn)品等級
轉(zhuǎn)載引用：https://blog.csdn.net/wjlsxl_whb/article/details/52934941 (1) 產(chǎn)品等級結(jié)構(gòu)：產(chǎn)品等級結(jié)構(gòu)即產(chǎn)品的繼承結(jié)...
-
一個(gè)對任何事物保持好奇的人
-
關(guān)于redis的幾件小事(十)redis cluster模式redis cluster是redis提供的集群模式。 1.redis cluster的架構(gòu) ①可以有多個(gè)master node，每個(gè)master node 都可以掛載多個(gè)s...
-
很有收獲
關(guān)于redis的幾件小事(十)redis cluster模式
redis cluster是redis提供的集群模式。 1.redis cluster的架構(gòu) ①可以有多個(gè)master node，每個(gè)master node 都可以掛載多個(gè)s...
-
關(guān)于redis的幾件小事(十)redis cluster模式
redis cluster是redis提供的集群模式。 1.redis cluster的架構(gòu) ①可以有多個(gè)master node，每個(gè)master node 都可以掛載多個(gè)s...
-
文章非常棒，非常感謝！
Javascript：Promise對象基礎(chǔ)
參考資料本文只記錄Promise最基本內(nèi)容，如果想詳細(xì)深入了解，請移步下面兩個(gè)鏈接JavaScript Promise迷你書JavaScript Promise：簡介 兼容性...
-
@志哥 我也不太確定，感覺外層循環(huán)的用途和冒泡排序的外層循環(huán)一樣，都是用來控制比較次數(shù)的，但是LeetCode的答案也是這么寫的，我怕有我沒看出來的隱含義在里面
算法：給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)
給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。 你可以假設(shè)每個(gè)輸入只對應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。 示例: 題目原地址： https://leetc...
-
您好，請問 nums.length 是不是應(yīng)該寫成 nums.length - 1，似乎多比較了一次
算法：給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)
給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。 你可以假設(shè)每個(gè)輸入只對應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。 示例: 題目原地址： https://leetc...
