面试题系列论JDK源码一道经典面试题

Posted Java技术汇

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试题系列论JDK源码一道经典面试题相关的知识,希望对你有一定的参考价值。

序言

【面试题系列】论JDK源码一道经典面试题论JDK源码的重要性:一道面试题引发的无限思考

大家在看到这个标题时想的是什么?小编我为什么要讲这个问题呢?

有两个原因:1.因为小编以前也被类似的问题坑过,虽然说现在小编是老司机,但是老司机以前也犯过一些错误,也是跟有些同学们一样从一名小白一步一步趟坑趟过来的。那么现在的话,作为一名合格的老司机,我要把这些坑分享给大家,让你们如果遇到这个面试题或者这个问题,能够回答的游刃有余。对吧。

2小编之前看到有人问到过这个问题,而且也有他给出过各种解决方案,但是小编相信大部分人拿到这个解决方案以后,并不知道他的原理是什么,那么不懂原理,过一段时间就会忘记。所以小编我把这道题拿出来做一个技术分享。

好,那么,这道面试题是什么呢?我们来看:差不多是这样子的面试题

【面试题系列】论JDK源码一道经典面试题

题目的意思是:定义了两个Integer类型变量,通过swap方法交换这两个变量的值。请写出swap的代码实现。

题目就是这样清楚,简单。但是看似简单,大部分同学如果第一次遇到,不一定能够写出来。

那么,请问:这道题,怎么破?是吧哈

有没有人知道,来,自告奋勇把你的亮剑亮出来,破了他。 那么,到底怎么解?

好的,看似简单的题目,是不是不知道从何下手,我猜想有些大家第一想到的是这样的解法:来看代码:

【面试题系列】论JDK源码一道经典面试题

有人肯定会通过这种方式来做,是不是,你们认为这样可行吗?我们来run一把看看结果:

【面试题系列】论JDK源码一道经典面试题

从结果来看是错误的,不能解决我们的问题。为什么? 这里是今天要讲的第一个知识点:

Java的传值

在java中,有两种传值方式:(笔记)

一种是按值传递,一种是引用传递

那么,按值传递意味着将当前的参数传递给方法的时候,方法中的变量接收的是传过来变量的副本值(相当于拷贝了一份值),因此,我们修改了方法里面的变量的值,并不会改变外

面变量的值。

那么,请问大家,这里是按值传递 还是 引用传递?好,老司机告诉你们,这里是按值传递,为什么?Integer不是对象吗? 对象传递不是传递的指针吗?大家有没有去看过Integer类的源码,看看这个类是怎么定义的,我们来看下,实际上面Integer使用的final定义的,也就意味着通过Integer实例化的对象是不能改变的,跟String是不是差不多。所以这里的话,是传递的值,我们来画下图:

【面试题系列】论JDK源码一道经典面试题

通过swap方法后:意味着,会同样创建两个变量num1和num2,他们的值是刚刚拷贝过来的ab的值,此时内存中时怎么变化的呢:

【面试题系列】论JDK源码一道经典面试题

象,对象是最占内存的,为了能够节省对内从的空间,就出现了这种概念。

好,讲到这里,至少大家应该清楚了一点:引用传递和按值传递的不同。

我们再来看,这个Integer他内部是如何赋值的,我们来看下:进入Integer类

Ctrl+o搜索Integer构造方法:

【面试题系列】论JDK源码一道经典面试题

然后我们发现这个value定义的是final类型的:

【面试题系列】论JDK源码一道经典面试题

如果他有一个setValue()的方法的话,那么我们是是不是可以通过这个方法来改变值,但是Integer并没有提供。也就是说这种方法是行不通的,好,那么我们今天讲到第二个知识点:反射

有没有人在做这个题目的时候有没有想过用反射来实现?

有想过的,看有多少人有往这个方面去想,

我们刚刚看到Integer类中存在一个value值变量吗?对吧,所以我们需要拿到这个value变量然后来改变他的值,对吧,那么我们怎么来做,我们可以通过反射的方式拿到这个变量,这个Filed,然后去改变他的值,对吧。我们来看下怎么写:

【面试题系列】论JDK源码一道经典面试题

理论上来说,这种方式是一定能够实现我们的要求的

Run下:报错:“Class com.edu.example.test.Test can not access a member of class java.lang.Integer with modifiers "private final"”

报错了,是不是,那么这又是另外一个知识点:

私有的成员属性是不能通过反射来赋值的

那么,如果要强攻,怎么办?实际上面,在java反射中,提供了一个叫设置访问权限的东西,我们进入Field类中看下:

【面试题系列】论JDK源码一道经典面试题

然后他里面有一个setAccessible的方法:

【面试题系列】论JDK源码一道经典面试题

这个方法就是用来设置成员属性访问权限的。我们看到最后是给obj.override=flag

那么我们在回过头来看下,Field的set方法:

【面试题系列】论JDK源码一道经典面试题

这几行代码意味着,也就是说,如果override是false,就会调用Reflection.quickCheckMemberAccess(clazz, modifiers)来检查成员属性的访问权限。

所以说,我们再来看,这个时候是不是就可以通过设置setAccessible(true)为true来标志不需要访问权限的检查。这样就可以修改value的值了。对不。

我们来试验下:

【面试题系列】论JDK源码一道经典面试题

好,大家觉得这样没问题

结果如下:

【面试题系列】论JDK源码一道经典面试题

结果是,a的值确实变了,但是b的值却没有变,首先说明通过这种方式确实可以改变值,但是为什么b的值没有变化呢?。请问为什么?

我们再回过头来看看外面的方法,检查一下,我们定义了:

【面试题系列】论JDK源码一道经典面试题

有没有发现什么问题?

Integer是不是一个封装类型,而他的值1,2,是不是一个int类型,是一个基本数据类型,那么这里是怎么赋值的呢? 那么我们按照正常来写是不是这样子的:

int a = 1;

但是为什么使用Integer也不会报错了,好,这就讲到了我们又一个知识点:(笔记)

Java中的装箱和拆箱

那么我们来实际看下,我们耳听为虚,眼见为实,我们来看下编译的字节码文件:

命令:javap -c Test.class

可以看到:

【面试题系列】论JDK源码一道经典面试题

Jvm他自动做了装箱操作,看的清清楚楚对吧,对吧

好那么,我们来看下Integer.valueOf(1):源码

【面试题系列】论JDK源码一道经典面试题

意味着值大于IntegerCace.low小于IntegerCache.high的话:

会从IntegerCache中获取,也就是从缓存中取值。

那么我们来看下IntegerCache:

【面试题系列】论JDK源码一道经典面试题

【面试题系列】论JDK源码一道经典面试题

【面试题系列】论JDK源码一道经典面试题

你们有没有发现,就短短几行代码,怎么就有这么多知识,是不是都有点感觉不认识java了。很神奇吧,哈哈

好,前面这两行代码我们分析完了对吧,好,然后,然后我们把ab的值传进来,我们再来分析swap中的这段代码,好吧,精华部分就是这段代码了啊,这是精华部分,

哈哈,我们来看:断点到这句

【面试题系列】论JDK源码一道经典面试题

然后按F5进去看下,把IntegerCache里面的值全面拿出来放到notepat++

第一步:是不是需要获取num2的值,那么他从下标[2+128=130]IntegerCache中获取值为:130下标,也就是第131个数字为:2

第二步:field.set(num1,num2),, 意味着第一步先获取num1在IntegerCache中的值IntegerCache[1+128] =1 ,然后会修改IntegerCache[num1]的值为num2从Integercache中获取到的值2, 也就是修改为:integerCache[129] = 2

第三步:下一行代码执行

【面试题系列】论JDK源码一道经典面试题

此时,再次拿出IntegerCache, 那么下标为129,130的值都变成了2, 此时tmp的值为1,那么从IntegerCache获取到的值为IntegerCache[1+128=129] ,也就是获取130行的数,也就是2

所以结果就是这样。

实际上面和下面这个是一样的:

【面试题系列】论JDK源码一道经典面试题

从这一句debug进去:发现走的缓存,然后从cache中第129个下标找到了。

【面试题系列】论JDK源码一道经典面试题

所以,当我们的值是在【-127-128】的时候,他是从IntegerCache中获取的

其实,我们可以这样来验证一下:

【面试题系列】论JDK源码一道经典面试题

结果为:true

【面试题系列】论JDK源码一道经典面试题

结果为:false

那么,这个当时我其实又遇到这个坑,被坑惨了是吧。

哈哈哈。

那么我们怎么解决最后的问题:(最初的面试问题)

1.

【面试题系列】论JDK源码一道经典面试题

2.

【面试题系列】论JDK源码一道经典面试题

3.取巧的方式:

【面试题系列】论JDK源码一道经典面试题

【面试题系列】论JDK源码一道经典面试题

更多分享Java高级视频资料等你来!


以上是关于面试题系列论JDK源码一道经典面试题的主要内容,如果未能解决你的问题,请参考以下文章

论JDK源码的重要性:一道面试题引发的无限思考

LeetCode上一道经典的面试题-O实现LRU Cache

那晚征服的一道js经典的面试题

解析js中作用域闭包——从一道经典的面试题开始

Java类与对象初始化的过程(一道经典的面试题)

SQL经典面试题及答案