java 各种进制 转换

解析进制转换原理：
给定一个整数10进制的数字X，将其转换为16进制Y;
当你遇到这种情况的时候，恭喜你，在java Integer 中已经给你提供这样的方法；
代码如下：

Integer.toHexString(1000);

可以看一下jdk这个方法的源码：

/**
* Convert the integer to an unsigned number.
*/
private static String toUnsignedString(int i, int shift) {
char[] buf = new char[32];
int charPos = 32;
int radix = 1 << shift;
int mask = radix - 1;
do {
buf[--charPos] = digits[i & mask];
i >>>= shift;
} while (i != 0);

return new String(buf, charPos, (32 - charPos));
}

先解释一下位运算 “&” 是什么意思

”&“ 表示将两个数字转换为二进制，根据相同的位数对应的数字相同，则返回1，不相同则返回0；

举个列子：

15 二进制 1111

5 二进制 101

返回数字 1 0 1 结果为5

在这里进制转换 的思路就是：

先算出低位，然后再算出高位。每次mod 16来依次类推各个位数。

第一次算出最低位位数，i mod 16（i & 15）商（X） 为第二次的除数 ， 余数即为个位数。

第二次算出第二位数字，i >>>4 在mod 16(i&15) 第二位数字。

..............................................

..............................................

依次下去便求出16进制的数字。

在这里标注一下 i mod 16 与 i&15 相等。

i>>>4 就是将 i转换为2进制后 先左移动4位小数。