Loading...
墨滴

BreezAm

2021/12/12  阅读:33  主题:橙心

移位运算

如何快速进行移位运算

左移运算符:<<

右移运算符:>>

【左移】

3<<4=48(3向左移动4位)

相当于:3 * (2^4)=48

-3<<4=-48(-3向左移动4位)

相当于:-3 * (2^4)=-48

【右移】

32>>2=8(32向右移动2位)

相当于:32 / (2^2)=8

-32>>2=-8(-32向右移动2位)

相当于:-32/(2^2)=-8

总结:3左移4位相当于乘以2的4次方;32右移2位相当于除以2的2次方。

在HashMap中的应用

1 << 4=1*(2^4)=16

1 << 30=1*(2^30)=1073741824

总结

移位运算是非常快的,因为它是直接对二进制进行操作,日常生活中,我们可以将表达式转换成移位运算,以提高运算效率。

BreezAm

2021/12/12  阅读:33  主题:橙心

作者介绍

BreezAm