HashMap源碼中的位運(yùn)算符&詳解
引言
最近在讀HashMap源碼的時(shí)候，發(fā)現(xiàn)在很多運(yùn)算符替代常規(guī)運(yùn)算符的現(xiàn)象。比如說用hash & (table.length-1) 來替代取模運(yùn)算hash&(table.length)；用if((e.hash & oldCap) == 0)判斷擴(kuò)容后元素的位置等等。
1.取模運(yùn)算符%底層原理
總所周知，位運(yùn)算&直接對(duì)二進(jìn)制進(jìn)行運(yùn)算；而對(duì)于取模運(yùn)算符%：a % b 相當(dāng)于 a - a / b * b,底層實(shí)際上是除法器，究其根源也是由底層的減法和加法共同完成。所以其運(yùn)行效率要遠(yuǎn)遠(yuǎn)小于位運(yùn)算符&。
2.位運(yùn)算符&如何實(shí)現(xiàn)取模功能
我們先來看兩個(gè)例子
5 & 7 9 & 7
0101----5 1001----9
& &
0111----7 0111----7
= =
0101----5 0001----1
確實(shí)，hash & (table.length-1) 來實(shí)現(xiàn)了運(yùn)算hash&(table.length)從二進(jìn)制的角度來說，5%8實(shí)際上是將二進(jìn)制5（0101）向右移動(dòng)3位，而與7（0111）進(jìn)行與運(yùn)算實(shí)際上就是將位數(shù)向右移動(dòng)三位。不過要注意的是，只有當(dāng)length的長度為2^n時(shí)，結(jié)論才成立。
3.位運(yùn)算符&在if((e.hash & oldCap) == 0)判斷擴(kuò)容后元素的位置
這是出自于JDK1.8中擴(kuò)容函數(shù)resize()的一行代碼，用于判斷在擴(kuò)容后原數(shù)組中的元素是否需要移動(dòng)。舉個(gè)例子：
0001 1010----26 0000 1010----10
& &
0001 0000----16 0001 0000----16
= =
0001 0000----非0 0000 0000-----0
利用hash值和oldCap進(jìn)行與運(yùn)算，很明顯當(dāng)結(jié)果大于0代表hash值大于oldCap時(shí)，下標(biāo)位置變?yōu)榕f數(shù)組的下標(biāo)j + oldCap；若結(jié)果等于0代表小于oldCap,則下標(biāo)位置不變。相比于JDK1.7重新計(jì)算每個(gè)元素的哈希值，通過高位運(yùn)算（e.hash & oldCap）無疑效率更高。
到此這篇關(guān)于HashMap源碼中的位運(yùn)算符&詳解的文章就介紹到這了,更多相關(guān)HashMap源碼中的位運(yùn)算符&內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Java中HTTP接口請(qǐng)求重試的實(shí)現(xiàn)方式
HTTP接口請(qǐng)求重試是指在請(qǐng)求失敗時(shí),再次發(fā)起請(qǐng)求的機(jī)制,在實(shí)際應(yīng)用中,由于網(wǎng)絡(luò)波動(dòng)、服務(wù)器故障等原因,HTTP接口請(qǐng)求可能會(huì)失敗,為了保證系統(tǒng)的可用性和穩(wěn)定性,需要對(duì)HTTP接口請(qǐng)求進(jìn)行重試,所以本文給大家介紹了HTTP接口請(qǐng)求重試的實(shí)現(xiàn)方式,需要的朋友可以參考下2024-01-01
Spring實(shí)現(xiàn)自定義注解處理器解析和處理注解
這篇文章主要介紹了Spring實(shí)現(xiàn)自定義注解處理器解析和處理注解,注解在現(xiàn)代Java編程中扮演了至關(guān)重要的角色,無論是簡化代碼、增強(qiáng)可讀性,還是將元數(shù)據(jù)與業(yè)務(wù)邏輯分離,注解都讓我們的代碼更加優(yōu)雅和靈活,需要的朋友可以參考下2024-10-10
Java Swing JPasswordField密碼框的實(shí)現(xiàn)示例
這篇文章主要介紹了Java Swing JPasswordField密碼框的實(shí)現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-12-12
在面向?qū)ο蟪绦蛟O(shè)計(jì)中，協(xié)變返回類型指的是子類中的成員函數(shù)的返回值類型不必嚴(yán)格等同于父類中被重寫的成員函數(shù)的返回值類型，而可以是更"狹窄"的類型2014-02-02
基于Springboot+Netty實(shí)現(xiàn)rpc的方法 附demo
這篇文章主要介紹了基于Springboot+Netty實(shí)現(xiàn)rpc功能,在父項(xiàng)目中引入相關(guān)依賴結(jié)合實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-02-02
字符流就是在字節(jié)流的基礎(chǔ)上，加上編碼，形成的數(shù)據(jù)流，字符流出現(xiàn)的意義是因?yàn)樽止?jié)流在操作字符時(shí)，可能會(huì)有中文導(dǎo)致的亂碼，所以由字節(jié)流引申出了字符流2022-04-04
JAR文件就是Java 檔案文件Java Archive，它是 Java 的一種文檔格式，這篇文章主要介紹了Java中Jar包反編譯解壓和壓縮,需要的朋友可以參考下2023-09-09
這篇文章主要介紹了Java編程一道多線程問題實(shí)例代碼，分享了相關(guān)代碼示例，小編覺得還是挺不錯(cuò)的，具有一定借鑒價(jià)值，需要的朋友可以參考下2018-02-02
這篇文章主要給大家總結(jié)介紹了關(guān)于JDK源碼中一些實(shí)用的“小技巧”，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用jdk源碼具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2018-03-03
什么是ThreadLocal？顧名思義它是local variable（線程局部變量）。它的功用非常簡單，就是為每一個(gè)使用該變量的線程都提供一個(gè)變量值的副本，是每一個(gè)線程都可以獨(dú)立地改變自己的副本，而不會(huì)和其它線程的副本沖突。從線程的角度看，就好像每一個(gè)線程都完全擁有該變量。2016-03-03