今天写LeetCode的每日一题,代码中出现了比较两个List<Integer>
中的元素是否相等,代码如下:
List<Integer> list1 = new ArrayList<>();
list1.add(4);
List<Integer> list2 = new ArrayList<>();
list2.add(4);
int i = list1.size() - 1, j = list2.size() - 1;
while (i >= 0 && j >= 0) {
if (list1.get(i) == list2.get(j)) {
System.out.println("nimade");
break;
} else if (list1.get(i) > list2.get(j)) i--;
else j--;
}
System.out.println("wokao");
我在测试的时候List<Integer>
中的元素是4,能够打印nimade
。但是提交后不能执行打印nimade
这行语句,意思是两个list的对应下标的元素不相等,其实是相等的,只不过是9999。
我想起了一道Java面试题
Integer i = new Integer(1);
Integer j = new Integer(1);
System.out.println(i == j); // false
Integer m = 1;
Integer n = 1;
System.out.println(m == n); // true
Integer x = 128;
Integer y = 128;
System.out.println(x == y); // false
第一个输出false,因为是两个对象的比较,比较的是地址值,地址值不同,所以输出false。
第二个和第三个语法一致,但结果不同。原因是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
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;
}
private IntegerCache() {}
}
里面先加载好了[-128, 127]返回的Integer对象,自动装箱时如果在这个范围内,返回的是cache[]
数组中的元素,所以第二个两个1是同一个对象,地址值相同。但是128会创建两个不同的Integer对象,所以地址值不同。
再来看我遇到的问题,无论是4还是9999都是自动装箱成Integer放入List中,但是4装箱的是Integer静态内部类中的同一个常量,而9999是使用new创建的不同的Integer对象,所以我本地测试判断相等能够执行,提交则不能。
给我的启发是,对象比较值相等使用equals!!!