ArrayList<Integer>使用==比较值是否相等出现 -129!=-129的情况思考

面试题 02.06. 回文链表这个题目中我是用ArrayList存储链表中的值，然后使用双指针来判断是否为回文

但是测试用例中存在有超过[-128,127]的数字，由于泛型类型使用到了Integer，由于Integer是包装类型，但是没有使用equals方法比较，所以出现-129!=-129的问题

观察Integer源码

• valueOf方法：

1    public static Integer valueOf(int i) {
2         if (i >= IntegerCache.low && i <= IntegerCache.high)
3             return IntegerCache.cache[i + (-IntegerCache.low)];
4         return new Integer(i);
5     }

• 内部缓存IntegerCache数组：

 1 private static class IntegerCache {
 2         static final int low = -128;
 3         static final int high;
 4         static final Integer cache[];
 5 
 6         static {
 7             // high value may be configured by property
 8             int h = 127;
 9             String integerCacheHighPropValue =
10                 sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
11             if (integerCacheHighPropValue != null) {
12                 try {
13                     int i = parseInt(integerCacheHighPropValue);
14                     i = Math.max(i, 127);
15                     // Maximum array size is Integer.MAX_VALUE
16                     h = Math.min(i, Integer.MAX_VALUE - (-low) -1);
17                 } catch( NumberFormatException nfe) {
18                     // If the property cannot be parsed into an int, ignore it.
19                 }
20             }
21             high = h;
22 
23             cache = new Integer[(high - low) + 1];
24             int j = low;
25             for(int k = 0; k < cache.length; k++)
26                 cache[k] = new Integer(j++);
27 
28             // range [-128, 127] must be interned (JLS7 5.1.7)
29             assert IntegerCache.high >= 127;
30         }

结论：

　　在范围内使用缓存，当在缓存范围内使用“==”比较，比较缓存数组中的地址，自然相等。

　　在范围外比较，new Integer对象，使用“==”比较包装类，自然地址不等。