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

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

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

 

观察Integer源码

• valueOf方法：

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

• 内部缓存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
            int h = 127;
            String integerCacheHighPropValue =
                sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
            if (integerCacheHighPropValue != null) {
                try {
                    int i = parseInt(integerCacheHighPropValue);
                    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;
            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;
        }

结论：

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

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