java位运算分析

2024-09-08 18:56:01

java位运算

  java位运算在平常的编码过程中十分场景，通常框架都替我们封装好了，我对于细节方面反而一知半解，下面就重新梳理一下。

  优秀的框架使得我们轻松，也使得我们距离真相越来越远。

位运算种类

左移、右移
与或

使用场景

左移、右移

  左移和右移是比较简单的位运算，简单来说，就是把二进制值向左或向右移动

  对于数据来说，左移N位就是乘于2的N次方，右移同理。

  举例：

    数值8对于的二进制值为 1000 =（1*2*2*2 + 0*2*2 + 0*2 +0）

    对数值8进行左移1位操作，等于在1000的基础上，左移以为，得到 10000 = （1*2*2*2*2 + 0*2*2*2 + 0*2*2 + 0*2 +0） = 16

    ∴ 左移N位就是乘于2的N次方

与运算 &
- 二进制值，按位相与，都为1时才为1，其他为0
```
  举例说明：

      1100011  &

      1001111

     =1000011
```
- 对于2的n次方取余，相当于对2的n次方减一取与运算，n为正整数。
- 对于2的N次方取余 == 对于2的N次方-1取与
  - 2的N次方为 10000， 2的N次方-1为 1111
- 基于上面的结论，来看待HashMap的扩容机制
  - HashMap扩容时，size的大小为2的N次方，有两个原因
    - 扩容时，重新计算数据的位置，变化较小
    - size为2的N次方时，计算位置可以使用[hash & (n - 1)]，效率更高
或运算 |
- 二进制值，按位相或。有一个为1，则为1

最新文章

热门文章