Java原始碼閱讀-Integer（基於jdk1.8）
public final class Integer extends Number implements Comparable<Integer>
Integer 由final修飾了，所以該類不能夠被繼承，同時 Integer 繼承了Number類，因此可以將Integer轉換成 int 、double、float、long、byte和short型別的資料，另外，也實現了comparable介面，因此Integer類也可以進行自然排序。
構造方法只有兩個：
public Integer(int value) {
this.value = value;
}public Integer(String s) throws NumberFormatException {
this.value = parseInt(s, 10);
}
我們主要看第二個構造方法，傳入一個字串，然後呼叫parseInt方法，接下來進入parseInt的原始碼：
public static int parseInt(String s, int radix)
throws NumberFormatException
{
/*
* WARNING: This method may be invoked early during VM initialization
* before IntegerCache is initialized. Care must be taken to not use
* the valueOf method.
*/
if (s == null) {
throw new NumberFormatException("null");
}
if (radix < Character.MIN_RADIX) {
throw new NumberFormatException("radix " + radix +
" less than Character.MIN_RADIX");
}
if (radix > Character.MAX_RADIX) {
throw new NumberFormatException("radix " + radix +
" greater than Character.MAX_RADIX");
}
int result = 0;
// //是否為負數
boolean negative = false;
int i = 0, len = s.length();
//這裡加個負號是防止資料溢位，int的數值範圍 -2的31次方到2的31次方減一
int limit = -Integer.MAX_VALUE;
//最小基數
int multmin;
//十進位制數字
int digit;
if (len > 0) {
char firstChar = s.charAt(0);
//第一個字元小於0，有可能是"-","+"或其他字元
if (firstChar < '0') { // Possible leading "+" or "-"
//為負數
if (firstChar == '-') {
negative = true;
limit = Integer.MIN_VALUE;
} else if (firstChar != '+')//非數字
throw NumberFormatException.forInputString(s);
if (len == 1) // Cannot have lone "+" or "-"
throw NumberFormatException.forInputString(s);
i++;
}
/**
* 最小基數，主要防止 result *= radix; 這個操作時資料過大
* 導致資料丟失的問題，因為所以帶符號32位int型別整數為-2147483648~2147483647
*/
multmin = limit / radix;
while (i < len) {
// Accumulating negatively avoids surprises near MAX_VALUE
//轉換十進位制，這裡獲取的是radix進位制下相對應的10進位制數字，如：
//Character.digit（'a',16）,則返回 10；
//若輸入字元不在進位制的範圍之內，則返回 -1：
//Character.digit（'t',16）,返回 -1，Character.digit（'a',10），返回 -1
digit = Character.digit(s.charAt(i++),radix);
//返回-1說明字元非法
if (digit < 0) {
throw NumberFormatException.forInputString(s);
}
//超過了資料範圍
if (result < multmin) {
throw NumberFormatException.forInputString(s);
}
/**
*在轉換時從高位向地位方向轉換
*/
result *= radix;
if (result < limit + digit) {
throw NumberFormatException.forInputString(s);
}
result -= digit;
}
} else {
throw NumberFormatException.forInputString(s);
}
return negative ? result : -result;
}這個方法中最核心的步驟是1、result *= radix; 2、result -= digit; 經過這兩個步驟將字串轉換成數值型別。大概流程是這樣的：
假如字串"1234" 轉換成int型別，result 的初始值為0，radix預設為10；
首先擷取字串的第一個字元1（這裡忽略各種檢查），經過第一步計算 result = 0*10 = 0；第二部計算 result = 0 - 1 = -1；
第一遍迴圈結束後，result 的值 變成了 -1
擷取第二個字元 2 ，result = -1 * 10 = -10，result = -10 - 2 = -12；
擷取第三個字元 3 ，result = -12 * 10 = -120，result = -120 - 3 = -123；
擷取第四個字元 4 ，result = -123 * 10 = -1230 ，result = -1230-4 = -1234；
迴圈結束，此時result的值為 -1234，完成字串向整數型的轉換，返回是取反即可。
下面我將從一個面試題引出問題，然後通過閱讀原始碼來解決這個問題。
public static void main(String[] args) {
Integer i1 = 100;
Integer i2 = 100;
Integer i3 = 200;
Integer i4 = 200;
Integer i5 = Integer.valueOf(100);
Integer i6 = Integer.valueOf(100);
Integer i7 = new Integer(100);
System.out.println("i1 == i2 的結果是：" + (i1 == i2));
System.out.println("i3 == i4 的結果是：" + (i3 == i4));
System.out.println("i5 == i6 的結果是：" + (i5 == i6));
System.out.println("i1 == i5 的結果是：" + (i1 == i5));
System.out.println("i1 == i7 的結果是：" + (i1 == i7));
}
執行結果為：
i1 == i2 的結果是：true i3 == i4 的結果是：false i5 == i6 的結果是：true i1 == i5 的結果是：true i1 == i7 的結果是：false
我們先來看第一和第二條結果，同樣是比較兩個相同數值，為什麼會有不同的結果呢？接下我將通過原始碼來解釋原因。
首先，我們通過編譯獲取到class檔案的位元組碼
從圖中我們可以看到，在執行 Integer i1 = 100 這條命令的時候，編譯器會呼叫Integer中的靜態方法 valueOf，接下來我們看看 valueOf方法是怎麼實現的吧。
public static Integer valueOf(int i) {
if (i >= IntegerCache.low && i <= IntegerCache.high)
return IntegerCache.cache[i + (-IntegerCache.low)];
return new Integer(i);
}
這個程式碼看起來很簡單，Integer 中有一個靜態內部類 IntegerCache，呼叫該方法時首先會判斷該值是否在快取的範圍內，如果在則直接將快取中的數值返回，否則返回一個新物件。看到這裡我們似乎已經知道了上面的問題的答案了，接下來繼續看靜態內部類吧
private static class IntegerCache {
static final int low = -128;
static final int high;
static final Integer cache[];
static {
// high value may be configured by property
//快取範圍最小（也是預設範圍）為 （-128）~ 127，如果配置java.lang.Integer.IntegerCache.high
//high 的值可從配置檔案中讀取
int h = 127;
String integerCacheHighPropValue =
sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
if (integerCacheHighPropValue != null) {
try {
int i = parseInt(integerCacheHighPropValue);
//獲取配置檔案和127之間的最大值
i = Math.max(i, 127);
// Maximum array size is Integer.MAX_VALUE
//最大值範圍
h = Math.min(i, Integer.MAX_VALUE - (-low) -1);
} catch( NumberFormatException nfe) {
// If the property cannot be parsed into an int, ignore it.
}
}
high = h;
//建立快取陣列
cache = new Integer[(high - low) + 1];
int j = low;
//將數字快取起來預設 -128 ~ 127
for(int k = 0; k < cache.length; k++)
cache[k] = new Integer(j++);
// range [-128, 127] must be interned (JLS7 5.1.7)
assert IntegerCache.high >= 127;
}
private IntegerCache() {}
}
我們知道內部類只有在所在類例項化時才會被例項化，而且只會例項化一次，快取操作是在靜態程式碼塊中完成，也就是說在類被例項化的時候資料就已經被快取好了，接下使用的時候可以直接使用快取的資料。
現在我們迴歸到上面的問題，結果1中兩個資料均為 100，在快取的範圍中，因此i1和i2都指向的是同一個記憶體地址，因此返回true。結果2中 兩個數都是200，超出了快取的範圍，所以直接new 出了兩個物件，因此他們的記憶體地址不一致，返回結果為false；另外，使用valueOf 和 使用 = 操作符賦值時一樣的，所以結果3和結果4返回結果為 true，結果5中 是直接使用new關鍵字建立物件，所以他們的記憶體地址肯定不一致，結果為false。
那麼，現在問題又來了，那我怎麼判斷兩個整數的大小呢？繼續看原始碼
/**
* The value of the {@code Integer}.
*
* @serial
*/
private final int value;
public boolean equals(Object obj) {
if (obj instanceof Integer) {
return value == ((Integer)obj).intValue();
}
return false;
}
public int intValue() {
return value;
}
是的，沒錯，比較兩個數值大小時可以使用equals方法來比較，原始碼中value的型別為 int型，intValue返回的也是value，因此可以判斷兩個數的大小。
public static void main(String[] args) {
Integer i1 = 200;
Integer i2 = 200;
System.out.println("i1 == i2 的結果是：" + i1.equals(i2)); //true
}
補充：equals 與 == 的區別：
equals 比較的是兩個數值的大小，== 有兩種情況，如果比較的是 基本資料型別，則 == 跟equals一樣都是比較的大小，如果是引用型別或陣列，則比較是記憶體地址。
getChars方法：
static void getChars(int i, int index, char[] buf) {
int q, r;
int charPos = index;
char sign = 0;
if (i < 0) {
sign = '-';
i = -i;
}
// Generate two digits per iteration
//每次迴圈獲取後兩位數
while (i >= 65536) {
q = i / 100;
// really: r = i - (q * 100);
//使用位移運算的效率高於乘法運算，r為後兩位數
r = i - ((q << 6) + (q << 5) + (q << 2));
i = q;
//獲取後兩位數的個位
buf [--charPos] = DigitOnes[r];
//十位
buf [--charPos] = DigitTens[r];
}
// Fall thru to fast mode for smaller numbers
// assert(i <= 65536, i);
//每次只取個位數
for (;;) {
//相當於i*(52429/524288)=i*0.10000038146972656=i*0.1=i/10
//這裡選 52429 和 2的19次方相除，得到的結果精度更加高，更加接近於 i/10的結果
//之所以要這樣轉換，是因為在計算機運算中位移的效率 > 乘法效率 > 除法效率
q = (i * 52429) >>> (16+3);
r = i - ((q << 3) + (q << 1)); // r = i-(q*10) ...
buf [--charPos] = digits [r];
i = q;
if (i == 0) break;
}
if (sign != 0) {
buf [--charPos] = sign;
}
}