java integer.tohexstring_Java源码解析：Integer.toHexString

Integer.toHexString(int num) 函数功能是将十进制数转化为16进制，并返回16进制String字符串。

不过，它的原理是怎样的呢？ 我们今天来研究一下。

本文针对Java 8。

1. 查看下源码的函数说明

Returns a string representation of the integer argument as an unsigned integer in base 16.

The unsigned integer value is the argument plus 2^32 if the argument is negative; otherwise, it is equal to the argument. This value is converted to a string of ASCII digits in hexadecimal (base 16) with no extra leading 0s.

The value of the argument can be recovered from the returned string s by calling Integer.parseUnsignedInt(s, 16).

If the unsigned magnitude is zero, it is represented by a single zero character '0' ('\u0030'); otherwise, the first character of the representation of the unsigned magnitude will not be the zero character. The following characters are used as hexadecimal digits:

0123456789abcdef

These are the characters '\u0030' through '\u0039' and '\u0061' through '\u0066'. If uppercase letters are desired, the String.toUpperCase() method may be called on the result:

Integer.toHexString(n).toUpperCase()

意思是说：

返回一个integer类型参数num所代表的无符号integer对应的16进制数的字符串。

如果num < 0，则无符号integer值+232(符号位由0变为1)；如果num>=0，则无符号integer值 = num。 然后，这个无符号值转换成一个以16进制形式的ASCII数字的字符串

参数值num能通过调用Integer.parseUnsignedInt(s, 16)从返回的string进行恢复。

如果无符号数值是0，那么它通过单个0字符 '0'('\u0030')来表示；否则，无符号数值16进制字符串首字母不会是0。后面的字符使用16进制数字：

0123456789abcdef

对应Unicode编码0~9: '\u0030'~'\u0039'; a~f: '\u0061'~'\u0066'。

如果想用大写字母，可以使用String.toUpperCase() 转换结果：

Integer.toHexString(n).toUpperCase()

2. 查看Integer.java中toHexString原型

只有一个简单调用

public static String toHexString(int i) {

return toUnsignedString0(i, 4);

}

继续查看toUnsignedString0原型：

/**

* Convert the integer to an unsigned number.

*/

private static String toUnsignedString0(int val, int shift) {

// assert shift > 0 && shift <=5 : "Illegal shift value";

int mag = Integer.SIZE - Integer.numberOfLeadingZeros(val); // 得出val所占用二进制数的位数

int chars = Math.max(((mag + (shift - 1)) / shift), 1); // 要转换成的String 缓冲区字符个数, 最少为1. 一般地，当mag == 4的倍数时，缓冲器个数=mag/4；当mag % 4不为0时，多余4的倍数部分也会占用一个额外的空间

char[] buf = new char[chars]; // 申请存储shift对应进制的字符缓冲区

formatUnsignedInt(val, shift, buf, 0, chars); // 将val值，按shift对应进制，转换成字符，存储进buf缓冲区

// Use special constructor which takes over "buf".

return new String(buf, true); // 将char缓冲区结果转换为String

}

继续查看numberOfLeadingZeros和formatUnsignedInt

numberOfLeadingZeros 返回i对应二进制数，从左边开始连续0的个数；

formatUnsignedInt

/**

* Returns the number of zero bits preceding the highest-order

* ("leftmost") one-bit in the two's complement binary representation

* of the specified {@code int} value. Returns 32 if the

* specified value has no one-bits in its two's complement representation,

* in other words if it is equal to zero.

*

* @param i the value whose number of leading zeros is to be computed

* @return the number of zero bits preceding the highest-order

* ("leftmost") one-bit in the two's complement binary representation

* of the specified {@code int} value, or 32 if the value

* is equal to zero.

*/

public static int numberOfLeadingZeros(int i) {

// HD, Figure 5-6

if (i == 0)

return 32;

int n = 1;

if (i >>> 16 == 0) { n += 16; i <<= 16; }

if (i >>> 24 == 0) { n += 8; i <<= 8; }

if (i >>> 28 == 0) { n += 4; i <<= 4; }

if (i >>> 30 == 0) { n += 2; i <<= 2; }

n -= i >>> 31;

return n;

}

/**

* Format a long (treated as unsigned) into a character buffer.

* @param val the unsigned int to format

* @param shift the log2 of the base to format in (4 for hex, 3 for octal, 1 for binary)

* @param buf the character buffer to write to

* @param offset the offset in the destination buffer to start at

* @param len the number of characters to write

* @return the lowest character location used

*/

static int formatUnsignedInt(int val, int shift, char[] buf, int offset, int len) {

int charPos = len;

int radix = 1 << shift; // 将shift转化成进制数值，shift=4 代表16进制(radix=16)

int mask = radix - 1; // radix进制下最大值，也是各位全1的mask

// 从缓冲区末尾向头部填充数据

do {

buf[offset + --charPos] = Integer.digits[val & mask]; // 将val对应16进制字符，填充进buf数组。这里由于val与mask进行了& 位运算，结果不可能超过mask，也就是说如果16进制只会对应索引为0~15的digits数

val >>>= shift; // 将val无符号右移shift位

} while (val != 0 && charPos > 0); // 最终循环退出条件要么为val = 0，要么是charPos = 0。通常是2者同时到0

return charPos;

}

查看Integer.digits

/**

* All possible chars for representing a number as a String

*/

final static char[] digits = {

'0' , '1' , '2' , '3' , '4' , '5' ,

'6' , '7' , '8' , '9' , 'a' , 'b' ,

'c' , 'd' , 'e' , 'f' , 'g' , 'h' ,

'i' , 'j' , 'k' , 'l' , 'm' , 'n' ,

'o' , 'p' , 'q' , 'r' , 's' , 't' ,

'u' , 'v' , 'w' , 'x' , 'y' , 'z'

};