1：這里的n是原始數(shù)組的長度 2：fh&原始數(shù)組長度n1 是為了計(jì)算高低位司澎，計(jì)算桶在node[]數(shù)組的索引才會用fh&(擴(kuò)容后的數(shù)組長度n2-1) 3：計(jì)算高低位是為了盡可能的重用鏈表抡秆，提升性能 4：這樣計(jì)算滿足一個(gè)規(guī)律，對于低位 fh&(n2-1)=fh&(n1-1) 即下標(biāo)保持不變,對于高位 fh&(n2-1)=fh&(n1-1)+n1即高位下標(biāo)等于原來索引+原始長度。
并發(fā)編程之ConcurrentHashMap源碼解讀-1.8上一篇文章并發(fā)編程之synchronized的前世今生[http://www.reibang.com/p/849923d9740e]堵漱，我們介紹了鎖的分類，synchroni...
上一篇文章并發(fā)編程之ConcurrentHashMap源碼解讀-1.8[http://www.reibang.com/p/460bf90b9137]中，我們詳細(xì)解讀了JDK...
上一篇文章并發(fā)編程之synchronized的前世今生[http://www.reibang.com/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;
}
}
這段代碼发绢，遍歷整個(gè)鏈表計(jì)算hash&n硬耍，既然在同一個(gè)鏈表中，那hash不就應(yīng)該是一樣的嗎边酒？那什么情況下int b = p.hash & n;
if (b != runBit) 這個(gè)條件成立呢经柴？求解答
并發(fā)編程——ConcurrentHashMap#transfer() 擴(kuò)容逐行分析前言 ConcurrentHashMap 是并發(fā)中的重中之重，也是最常用的數(shù)據(jù)結(jié)果甚纲，之前的文章中口锭，我們介紹了 putVal 方法。并發(fā)編程之 ConcurrentHashMa...
滿堂花醉三千客介杆，一劍霜寒十四州鹃操。在并發(fā)編程之AQS探秘[http://www.reibang.com/p/27c9b176614f]中，我們有提到AbstractQueue...
在上一篇文章中并發(fā)編程之AQS探秘[http://www.reibang.com/p/27c9b176614f]中春哨，我們介紹了AQS的運(yùn)用及實(shí)現(xiàn)原理荆隘，同時(shí)簡單的展望了一下J...
1 秒殺業(yè)務(wù)分析# 正常電子商務(wù)流程 （1）查詢商品；（2）創(chuàng)建訂單赴背；（3）扣減庫存椰拒；（4）更新訂單；（5）付款凰荚；（6）賣家發(fā)貨燃观； 秒殺業(yè)務(wù)的特性 （1）低廉價(jià)格；（2）大幅...
在上一篇文章并發(fā)編程之生產(chǎn)者消費(fèi)者模型四種實(shí)現(xiàn)[http://www.reibang.com/p/228485f29ee5]中便瑟，我們引入了并發(fā)編程的話題缆毁。而并發(fā)編程的目的，...
在設(shè)計(jì)模式的專題中到涂，我們著重介紹了GOF 23種設(shè)計(jì)模式脊框，但是除了這23種設(shè)計(jì)模式颁督，還有其它在我們?nèi)粘＞幊谭N廣泛使用的設(shè)計(jì)模式或者說套路。本文我們就來探討下生產(chǎn)者消費(fèi)者模式浇雹。...
書接上回單例模式保證唯一實(shí)例沉御，工廠模式把控創(chuàng)建過程。本篇中要說到建造者模式的另一個(gè)重要成員建造者模式（Build Pattern）昭灵。本文主要分為以下部分：前言建造者模式2.1...
在之前的專題spring源碼解讀系列中吠裆，我們分析了spring的源碼，詳細(xì)分析了spring的ioc和aop的實(shí)現(xiàn)原理虎锚。而我們?nèi)粘Ｊ褂玫臒o論是spring+spring mv...
上一篇文章設(shè)計(jì)模式初探-創(chuàng)建型模式之單例模式[http://www.reibang.com/p/1d49e676ad4a]中硫痰，我們引入了設(shè)計(jì)模式相關(guān)話題，開啟了設(shè)計(jì)模式的新...
上一篇文章spring源碼系列-從@Autowired與@Resource異同中看依賴注入中窜护，我們著重分析了依賴注入的實(shí)現(xiàn)效斑。我們都是知道spring是一個(gè)ioc容器（即依賴注...
上一篇文章從NIO原理到性能優(yōu)化中，我 們引入了性能調(diào)優(yōu)的相關(guān)話題柱徙，著重了談了一下互聯(lián)網(wǎng)架構(gòu)的演變之路缓屠。這篇文章，我們將會開啟一個(gè)老生常談的新專題-設(shè)計(jì)模式护侮。提劍跨騎揮鬼雨敌完，...
在這個(gè)互聯(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)建...
