面试题系列第3篇:Integer等号判断的内幕,你可能不知道?

简介: 面试题系列第3篇:Integer等号判断的内幕,你可能不知道?

《Java面试题系列》:对面试题中经典内容进行深入挖掘,分析源码、汇总原理,形成公众号系列文章,面试与否均可提升技能。欢迎大家持续关注【程序新视界】。本篇为系列第3篇。

面试过程中关于Integer的比较“==”的问题内容层出不穷,但无论怎么变化,只要了解了其中的底层原理,马上就可以得出答案,再也不用死记硬背考题了。

《阿里巴巴Java开发手册》中有这样一项强制要求:

“所有整形包装类对象之间值的比较,全部使用equals方法比较。说明:对于Integer var= ?在-128到127范围内的赋值,Integer对象在IntegerCache.cache产生,会复用已有对象,这个区间的Integer值可以直接使用==进行判断,但是这个区间之外的所有数据都会在堆上产生,并不会复用已有对象,这是一个大坑,推荐使用equals方法进行判断。”

其实,如果将上面一段话背下来,那么你基本上已经可以答对百分之五十(跟猜的概率差不多)的面试题了。但如果想了解深层原理和剩下的百分之五十的问题,就咱们就继续往下看。

面试题

先来看一道常见的面试题,对照上面的结论,看看能够答对几项。下面代码中打印结果为true的有几项?



















@Testpublic void test2() {  Integer i1 = 64;  int i2 = 64;
  Integer i3 = Integer.valueOf(64);  Integer i4 = new Integer(64);
  Integer i5 = 256;  Integer i6 = Integer.valueOf(256);
  System.out.println("A:" + (i1 == i2));  System.out.println("B:" + (i1 == i3));  System.out.println("C:" + (i3 == i4));  System.out.println("D:" + (i2 == i4));  System.out.println("E:" + (i3.equals(i4)));  System.out.println("F:" + (i5 == i6));}

执行上面的程序,打印结果为:

A:true
B:true
C:false
D:true
E:true
F:false

只有C和F项打印为false。你是否疑惑为什么i1等于i2,i1等于i3,i2等于i4,都为true,那么根据等号的传递性,i3应该等于i4啊?

为什么i1和i3相等,但i5和i6却不相等呢?

先保留疑问。下面,我们从int及Integer在JVM中的存储结构来进行分析。掌握了底层存储结构,你会发现无论题面如何变化,都万变不离其宗。

变量在JVM中的存储

在彻底弄清楚上问题之前,我们先来了解一下基础类型变量、引用类型变量在JVM中的存储。

通常变量分为局部变量和全局(成员)变量。局部变量是声明在方法内的变量;全局变量是声明在类中的成员变量。

基础类型的变量和值在分配的时候是在一起的,都在方法区或栈内存或堆内存。而引用类型的变量和值不一定在一起。

局部变量存储在方法栈中

当方法被调用时,Java虚拟机都同步创建一个栈帧,局部变量便存储在其中。当方法结束虚拟机会释放方法栈,其中声明的变量随着栈帧的销毁而结束。因此,局部变量只能在方法中有效。

此过程中,基础类型和引用类型的存储有所区别:

(1)基本类型:变量和对应的值存放在JAVA虚拟机的栈中;

(2)引用类型:变量存储在栈中,是一个内存地址,该地址值指向堆中的对象。image.png栈属于线程私有的空间,局部变量的生命周期和作用域一般都很短,为了提高gc效率,所以没必要放在堆里面。

全局变量存储在堆中

全局变量存放在堆中,不会随着方法结束而销毁。同样在类中声明的变量也是分为基本类型和引用类型。

(1)基本类型:变量名和值存放在堆内存中。

(2)引用类型:变量是一个引用地址值,该地址指向所引用的对象。此时,变量和对象都在堆中。

举个简单的例子,如下代码:

public class Person {
  int age = 10;
  String name = "Tom";
}

对应的age和name的存储结构如下图: image.png结合上面的理论,我们通过一段代码来分析一下各种类型所存储的位置。
















public class DemoTest {
 int y; // 变量和值均在堆上  public static void main(String[] args) {
     int x = 1; // 变量和值分配在栈上          String name = new String("cat"); // 数据在堆上,name变量的指针在栈上          String address = "北京"; // 数据在常量池,属于堆空间,指针在栈上          Integer price = 4; // 包装类型为引用类型,编译时会自动装拆箱,数据在堆上,指针在栈 }}

基础类型的栈内存储

通过上面的实例,基本了解了不同类型的值的内存分配情况。下面我们重点讨论局部变量。

下面先来看看在同一栈帧中,针对int类型的处理模式。

int a = 3;
int b = 3;

上述代码中a和b均为局部变量。假设编译器先处理int a=3,此时会在栈中创建a的引用变量,然后查找栈中是否存在3这个值,如果没有就将3存放进来,然后将a指向3。

接着处理int b=3,创建完b的引用变量后,同样进行查找。因为在栈中已经有3这个值,便将b直接指向3。

此时,a与b同时指向3这个值,自然是相等的。

关于基础类型与引用类型的底层比较,可稍微延伸一下:对于“==”操作符号,JVM会根据其两边相互比较的操作数的类型,在编译时生成不同的指令:

(1)对于boolean,byte、short、int、long这种整形操作数会生成if_icmpne指令。该指令用于比较整形数值是否相等。

(2)如果操作数是对象的话,编译器则会生成if_acmpne指令,与if_icmpne相比将i(int)改成了a(object reference)。

回归正题

学习了上面的底层理论知识,我们基本上可以得出如下结论:(1)两个int类型比较,直接使用双等号即可;(2)int的包装类Integer对象比较时,使用equals进行比较即可。

但上面的结果只能说E项目是正确的。其比较项还涉及到整形的装箱拆箱操作、Integer的缓存。我们下面逐一分析。

不同创建形式的比较

先看Integer的初始化,根据Integer的内部实现,创建Integer有三种,分别是:

Integer a = new Integer(1); //创建新的类
Integer b = Integer.valueOf(2);
Integer c = 3; //自动包装,会调用valueOf方法

其中直接赋值底层会调用valueOf方法进行操作的,因此这两种操作效果是一样的。

因为通过new和valueOf创建的是完全两个对象,那么针对题目中的C项,直接比较两个对象的引用肯定是不相等的,因此结果为false。但B项为什么为true呢?后面我们会讲到。

比较中的拆箱

在题目中,我们发现A、D都为true,而且它们的比较格式都是基础类型与包装类型的对比。

针对这种形式的对比,包装类型会进行自动拆箱,变成基础类型(int)。很显然,结果是相等的。

Integer的缓存

为什么i1和i3相等,但i5和i6却不相等呢?对应题目中的B和G项。这里就涉及到Integer的缓存机制。

我们上面已经知道,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);}
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() {}    }

valueOf方法判断数字是否大于low(-128)并且小于high(127),如果满足条件,则直接从IntegerCache中返回对应数字。

IntegerCache用于存储一些常用的数,防止重复创建,在Integer类装入内存时通过静态代码进行初始化。

所以只要是用valueOf或者Integer直接赋值的方式创建的对象,其值小于127且大于-128的,无论对其进行==比较还是equals 比较,都是true。

上面的源码及原理也解释了阿里Java开发手册中所说明的原因。

为什么equals可以规避问题

对于不满足-128到127范围的数,无论通过什么方式创建,都会创建一个新的对象,只能通过equals进行比较。接下来我们再看看equals方法。







public boolean equals(Object obj) {    if (obj instanceof Integer) {        return value == ((Integer)obj).intValue();    }    return false;}

equals实现比较简单,先比较类型是否一致,如果不一致,直接返回false;否则,再比较两者的值,相同则返回true。

小结

关于Integer的比较核心点有以下三点:引用对象的存储结构、Integer的缓存机制、自动装箱与拆箱。

Integer在==运算时,总结一下:

(1)如果==两端有一个是基础类型(int),则会发生自动拆箱操作,这时比较的是值。

(2)如果==两端都是包装类型(Integer),则不会自动拆箱,首先会面临缓存问题,即便在缓存范围内的数据还会再次面临创建方式的问题,因此强烈建议使用equals方法进行比较。

目录
相关文章
|
8月前
|
缓存
【面试知识点】关于Integer和Int的比较
【面试知识点】关于Integer和Int的比较
|
5月前
|
Java
【Java基础面试十一】、int和Integer有什么区别,二者在做==运算时会得到什么结果?
这篇文章解释了Java中`int`基本数据类型和其包装类`Integer`之间的区别,并指出在进行`==`运算时,`Integer`会拆箱为`int`类型,然后比较它们的值是否相等。
【Java基础面试十一】、int和Integer有什么区别,二者在做==运算时会得到什么结果?
|
5月前
|
Java
【Java基础面试十】、何对Integer和Double类型判断相等?
这篇文章讨论了如何在Java中正确比较`Integer`和`Double`类型的值,指出不能直接使用`==`操作符比较不同类型,而应该将它们转换为相同的基本数据类型(如`double`)后进行比较。
【Java基础面试十】、何对Integer和Double类型判断相等?
|
Java 数据库连接
Java 最常见的面试题:在 hibernate 中使用 Integer 和 int 做映射有什么区别?
Java 最常见的面试题:在 hibernate 中使用 Integer 和 int 做映射有什么区别?
|
存储 缓存 Java
【每天一道面试题】Integer、 new Integer() 、int的==比较,你全都了解吗
【每天一道面试题】Integer、 new Integer() 、int的==比较,你全都了解吗
162 0
【每天一道面试题】Integer、 new Integer() 、int的==比较,你全都了解吗
|
5月前
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。
|
2月前
|
存储 缓存 算法
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!
本文介绍了多线程环境下的几个关键概念,包括时间片、超线程、上下文切换及其影响因素,以及线程调度的两种方式——抢占式调度和协同式调度。文章还讨论了减少上下文切换次数以提高多线程程序效率的方法,如无锁并发编程、使用CAS算法等,并提出了合理的线程数量配置策略,以平衡CPU利用率和线程切换开销。
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!
|
2月前
|
存储 算法 Java
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
本文详解自旋锁的概念、优缺点、使用场景及Java实现。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
|
2月前
|
存储 缓存 Java
大厂面试必看!Java基本数据类型和包装类的那些坑
本文介绍了Java中的基本数据类型和包装类,包括整数类型、浮点数类型、字符类型和布尔类型。详细讲解了每种类型的特性和应用场景,并探讨了包装类的引入原因、装箱与拆箱机制以及缓存机制。最后总结了面试中常见的相关考点,帮助读者更好地理解和应对面试中的问题。
76 4

热门文章

最新文章