当前位置 : 主页 > 编程语言 > 其它开发 >

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

来源:互联网 收集:自由互联 发布时间:2022-07-02
面试题 02.06. 回文链表这个题目中我是用ArrayList存储链表中的值,然后使用双指针来判断是否为回文 但是测试用例中存在有超过[-128,127]的数字,由于泛型类型使用到了Integer,由于Inte

面试题 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对象,使用“==”比较包装类,自然地址不等。

【本文转自:美国服务器 http://www.558idc.com/mg.html欢迎留下您的宝贵建议】
网友评论