二进制的溢出和按位与操作笔记

二进制

二进制：（32位int型，最高位符号位，负数补码表示）	十进制
01111111111111111111111111111111	Integer.MAX_VALUE    ：2147483647
.	.
00000000000000000000000000000010	2
00000000000000000000000000000001	1
00000000000000000000000000000000	0
11111111111111111111111111111111	-1
11111111111111111111111111111110	-2
.	.
10000000000000000000000000000000	Integer.MIN_VALUE    ：-2147483648
溢出：
最大值（正数）加1，变为最小值（负数）
10000000000000000000000000000000	Integer.MAX_VALUE + 1    ：-2147483648
最小值（负数）减1，变为最大值（正数）
01111111111111111111111111111111	Integer.MIN_VALUE - 1    ：2147483647
取 m 的低 n 位：
(m & (2^n - 1))	取值在 (2^n - 1) 之间
00000000000000000000000000000010	2 & (2^3-1)    ：2
00000000000000000000000000000001	1 & (2^3-1)    ：1
00000000000000000000000000000000	0 & (2^3-1)    ：0
01111111111111111111111111111111	-1 & (2^3-1)    ：7
01111111111111111111111111111110	-2 & (2^3-1)    ：6
01111111111111111111111111111101	-3 & (2^3-1)    ：5
当 m 为正数时，有 m 对 (2^n) 取余的效果	其余取余操作不可用此法