1：這里的n是原始數(shù)組的長度 2：fh&原始數(shù)組長度n1 是為了計算高低位，計算桶在node[]數(shù)組的索引才會用fh&(擴容后的數(shù)組長度n2-1) 3：計算高低位是為了盡可能的重用鏈表，提升性能 4：這樣計算滿足一個規(guī)律，對于低位 fh&(n2-1)=fh&(n1-1) 即下標保持不變,對于高位 fh&(n2-1)=fh&(n1-1)+n1即高位下標等于原來索引+原始長度。
并發(fā)編程之ConcurrentHashMap源碼解讀-1.8上一篇文章并發(fā)編程之synchronized的前世今生[http://www.itdecent.cn/p/849923d9740e]，我們介紹了鎖的分類，synchroni...
上一篇文章并發(fā)編程之ConcurrentHashMap源碼解讀-1.8[http://www.itdecent.cn/p/460bf90b9137]中，我們詳細解讀了JDK...
上一篇文章并發(fā)編程之synchronized的前世今生[http://www.itdecent.cn/p/849923d9740e]，我們介紹了鎖的分類，synchroni...
int runBit = fh & n;
Node<K,V> lastRun = f;
for (Node<K,V> p = f.next; p != null; p = p.next) {
int b = p.hash & n;
if (b != runBit) {
runBit = b;
lastRun = p;
}
}
這段代碼，遍歷整個鏈表計算hash&n，既然在同一個鏈表中，那hash不就應(yīng)該是一樣的嗎？那什么情況下int b = p.hash & n;
if (b != runBit) 這個條件成立呢？求解答
并發(fā)編程——ConcurrentHashMap#transfer() 擴容逐行分析前言 ConcurrentHashMap 是并發(fā)中的重中之重，也是最常用的數(shù)據(jù)結(jié)果，之前的文章中，我們介紹了 putVal 方法。并發(fā)編程之 ConcurrentHashMa...
滿堂花醉三千客，一劍霜寒十四州。在并發(fā)編程之AQS探秘[http://www.itdecent.cn/p/27c9b176614f]中，我們有提到AbstractQueue...
在上一篇文章中并發(fā)編程之AQS探秘[http://www.itdecent.cn/p/27c9b176614f]中，我們介紹了AQS的運用及實現(xiàn)原理，同時簡單的展望了一下J...
1 秒殺業(yè)務(wù)分析# 正常電子商務(wù)流程 （1）查詢商品；（2）創(chuàng)建訂單；（3）扣減庫存；（4）更新訂單；（5）付款；（6）賣家發(fā)貨； 秒殺業(yè)務(wù)的特性 （1）低廉價格；（2）大幅...
在上一篇文章并發(fā)編程之生產(chǎn)者消費者模型四種實現(xiàn)[http://www.itdecent.cn/p/228485f29ee5]中，我們引入了并發(fā)編程的話題。而并發(fā)編程的目的，...
在設(shè)計模式的專題中，我們著重介紹了GOF 23種設(shè)計模式，但是除了這23種設(shè)計模式，還有其它在我們?nèi)粘＞幊谭N廣泛使用的設(shè)計模式或者說套路。本文我們就來探討下生產(chǎn)者消費者模式。...
書接上回單例模式保證唯一實例，工廠模式把控創(chuàng)建過程。本篇中要說到建造者模式的另一個重要成員建造者模式（Build Pattern）。本文主要分為以下部分：前言建造者模式2.1...
在之前的專題spring源碼解讀系列中，我們分析了spring的源碼，詳細分析了spring的ioc和aop的實現(xiàn)原理。而我們?nèi)粘Ｊ褂玫臒o論是spring+spring mv...
上一篇文章設(shè)計模式初探-創(chuàng)建型模式之單例模式[http://www.itdecent.cn/p/1d49e676ad4a]中，我們引入了設(shè)計模式相關(guān)話題，開啟了設(shè)計模式的新...
上一篇文章spring源碼系列-從@Autowired與@Resource異同中看依賴注入中，我們著重分析了依賴注入的實現(xiàn)。我們都是知道spring是一個ioc容器（即依賴注...
上一篇文章從NIO原理到性能優(yōu)化中，我 們引入了性能調(diào)優(yōu)的相關(guān)話題，著重了談了一下互聯(lián)網(wǎng)架構(gòu)的演變之路。這篇文章，我們將會開啟一個老生常談的新專題-設(shè)計模式。提劍跨騎揮鬼雨，...
在這個互聯(lián)網(wǎng)的世界里，我們每天都會跟io打交道，linux系統(tǒng)中將io分成三類：網(wǎng)絡(luò)IO、磁盤IO、內(nèi)存IO。那么在java中io 模型到底有哪些？每種io模型的應(yīng)用場景是怎...
上一篇文章spring源碼系列-Bean的創(chuàng)建流程中，我們抽絲剝繭的去分析bean的創(chuàng)建流程，終于揭開了spring創(chuàng)建bean的“黑幕”，我們對spring中bean的創(chuàng)建...
