计算机基础---反码，补码与运算符

最近在研究分布式生成全局唯一ID算法Snowflake时遇到一个很有意思的数据

long x = -1L ^ (-1L << 5);

这个x的值究竟是多少呢？答案是31

现在就让我们一起探讨一下这个问题。

首先 long 这一基本数据类型为长整型，在Java里占用64位二进制，所以对于-1L 我们可以用以下的二进制表示，其中第一位为符号位，符号位为1则是负数，为0则为正数，此处将符号位脱离开，这样便于观察。

-1L = 1 1111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111

如何得到-1L的二进制呢？我们需要知道计算机计数的方式，这儿就涉及到所谓的补码，反码概念。

在计算机中，负数的二进制是使用补码表示的。如果在Java中我们要表示 int 型（具有32位二进制）的 1，我们的表示如下：

1 = 0 0000000 00000000 00000000 00000001

那如何表示-1呢？我们都知道 1 + （-1）= 0，那么在二进制中，可以这样表示等式：

  0 0000000 00000000 00000000 00000001 // 1的二进制表示
+ x xxxxxxx xxxxxxxx xxxxxx