Java中移位运算的应用

大家都知道计算机最擅长的就是计算，但是你知道计算机是如何在极短的时间内计算出庞大的数值的吗？
首先看一下这个式子：

324364657365 * 1000000000

如果把这个数字交给计算机算的话，计算机如何计算，计算机最最擅长的就是加法计算，难道要把这个

324364657365数加1000000000这么多次吗？如果是这样计算的话，那么上亿次的计算量我们可得等一会了。

事实上肯定有简单的算法，那就是移位运算。

大家在看一下这个式子：

300 * 31=300 * （16+8+4+2+1）= 300 * 16 + 300 * 8 +300 * 4 + 300 * 2 + 300

300 * 16 + 300 * 8 +300 * 4 + 300 * 2 + 300=300<<4 + 300<<3 + 300<<2 + 300<<1 + 300

上式如果用加法来算的话，计算机需要算 31 个300相加，也就是31次的计算量；

而用以为运算的话，只需要 5 次的加法计算，计算量足足减少了 26 次！！！

现在我们再来看这个式子 324364657365 * 10亿

我们都知道 2^32 大概是20亿，那么 10亿 大概就是 2的31次方

如果我们用移位运算这个式子 324364657365 * 10亿 最多需要 31 次的加法运算，计算量从 10亿 次瞬间减低到了 31 次，运算速度不知道快了多少倍！！！！