面试题收集

1.Object类的hashCode和equals方法的作用是什么,子类重写时需要注意什么?

一开始听到这个问题时,我是有点懵的,不太理解到底想问什么。hashCode方法作用是返回一个哈希值,equals方法则是用于比较是否相等。关于子类重写时需要注意什么,我只想到了hashCode由于是哈希值嘛,肯定需要尽可能的保证分布均匀,由于是第一个问题,一下子也没进入状态,说来说去只能说出要尽可能均匀。

这个问题的答案其实在Effective Java中有详细说明,里面专门有条目来讲相关的问题。总结一下就是:

1.覆盖equals方法时需要遵循通用约定:自反性、对称性、传递性、一致性.

2.覆盖equals方法时总要覆盖hashCode方法.

3.如果两个对象是equlals的,那么它们的hashCode值必须相等(否则put到Map中可能get不到).

4.一个好的hashCode方法通常倾向于“为不相等的对象产生不同的hashCode值”。

由此可见,我说要尽可能使得hash值分布均匀,其实只是勉强答了第四个小点。

2.HashMap是否线程安全,线程安全的定义,想要线程安全时怎么办,ConcurrentHashMap实现原理

HashMap显然不是线程安全的。关于线程安全的定义,我在面试时多次被问到这个问题。看过Java并发编程那本经典书籍的人应该会有点印象,书上也说线程安全没有非常明确的定义,书上给了一种定义。

当多个线程访问某个类时,不管运行时环境采用何种调度方式或者这些线程将如何交替执行,并且在主调代码中不需要任何额外的同步或协调,这个类都能表现出正确的行为,那么就称这个类是线程安全的。[Java并发编程实战]。

在线程安全的定义中,最核心的概念就是正确性。在线程安全类中封装了必要的同步机制,因此客户端无需进一步采取同步措施。

额外提一句,我这边是把多个小问题都列在了一起;实际上面试时,面试官会根据你的回答而进一步深入问。如果你回答HashMap是线程安全的,那很可能面试官就不问你怎么样叫线程安全了,因为你最基础的就回答错误了。当你回答出线程安全版本ConcurrentHashMap时,就会进一步问你ConcurrentHashMap的实现原理,层层递进。

需要注意的一点是,当你回答ConcurrentHashMap实现原理时,如果你想拿到更高的评价,那至少也要分别说下JDK 1.7中和JDK 1.8中ConcurrentHashMap各自的实现,两个不同版本的实现区别有哪些,为什么要这么做。如果你不管三七二十一,上来就说ConcurrentHashMap内部是由多个Segment段组成(默认16个),巴拉巴拉....那就很平庸了。

3.快排和冒泡算法排序比较哪个快?描述下快排的过程?

感觉这个像是个小陷阱,不过陷阱设置得也不明显,一般学过数据结构的人就不至于答错,除非真的工作太久记不清了。答案是和输入有关,比较需问清楚比的是什么,是比较最坏时间复杂度还是平均时间复杂度。

关于快排的过程,如果工作太久了,一下子可能还真说不清楚了。面试时,只隐约记得算法导论还是哪本书上提到快排分two way和three way,还有各种变种,比如取pivot(基准)时就可以是取第一个元素,多个元素取中值,多个中取随机一个等等。

4.有一个类有一个成员变量和一个方法,当创建100个该类对象时,内存里有多少个成员变量和多少个方法?

这个问题是我这次面试中,感觉最灵活的一个问题了,非常考察技术水平。

首先,方法不在对象中,不管这个类有多少个对象,方法都是共用的,只有1个。

其次,容易想到的一点就是,成员个数和是否static有关,如果是static的,那就是类级别的变量,即使有100个对象也都是共用的,也只有一个成员变量了。

然后,面试官就问,还有没有别的可能了,直觉告诉我,肯定还有我没想到的点,但是想来想去,似乎也就是这两点了。我就问面试官,能否给点提示。

注意,面试时,如果真的回答不了,可以让面试官给你点提示,既表明你在认真思考,也表现出你的沟通能力。

面试官问我了解ClassLoader吗?怎么判断两个对象是不是属于同一个类?然后我就回答了这个问题,但是我还是没反应过来这和刚才的问题有什么联系,面试官再三提示,我才明白过来,如果成员是static,但是当由不同ClassLoader加载则仍然会不止一个成员变量。

5.然后顺着ClassLoader,面试官继续问双亲委托加载原理,为什么要双亲委托加载,如何打破双亲委托加载?Tomcat中的ClassLoader怎么做的?

ClassLoader类是个抽象类,这边着重提一下它的几个关键方法:

loadClass:实现了双亲委托加载的过程,如果所有父类都无法加载,则由自己调用findClass进行加载;

findClass:默认实现是抛出ClassNotFoundException,需由子类去实现怎么找到指定类,读取class文件到byte流的过程,然后通过调用defineClass来返回Class对象;

defineClass:将byte字节流解析成JVM能识别的Class对象;

Tomcat中的ClassLoader有分多个层次,如CommonClassLoader、WebAppClassLoader,这个不同版本还有点不同,细节就不展开了。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,723评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,485评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,998评论 0 344
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,323评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,355评论 5 374
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,079评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,389评论 3 400
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,019评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,519评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,971评论 2 325
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,100评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,738评论 4 324
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,293评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,289评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,517评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,547评论 2 354
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,834评论 2 345

推荐阅读更多精彩内容