Java初级程序员面试总结(二)

引言:
我是一个菜鸟程序员,坐标HZ,以下为整理的面试题.
Q1: Hashmap源码你看过没?
Answer: hashmap在jdk1.8之前,采用数组+链表的结构.在jdk1.8及以后,采用数组+链表/红黑树的结构.hashmap在1.8及以后的版本,初始容量为0.在第一次put时,如果初始容量为0,那么容量修改为16.调用本地的hashcode方法计算hash值.将hash值异或高16位,使其重复参与运算.再通过与上数组的length-1,得到数组的索引值.如果key为null,调用响应的方法进行存储.不为null,调用equals方法比较key是否相同,如果相同,进行覆盖.如果不同,发生hash碰撞.如果大于等于8,放到红黑树中.当进行树形化且容量小于64时,发生扩容,扩容2倍.如果长度不大于等于8,放到链表中.如果hashmap Entry数量大于容量负载因子(默认16),则发生扩容.当树形化长度小于等于6时,退回链表.hashmap在1.8之前时,entry数量大于等于容量负载因子(默认16)且发生hash碰撞时,进行扩容,扩容2倍.
Q2: 快速失败和安全失败的区别?
Answer: 快速失败是并发修改异常,常见于Arraylist,原理是在for循环时,其count与之前的count不同,当其进行add或者remove时,会修改count值.这样子,原先的count值与for循环中的count不同,抛出此异常.可以使用迭代器或者安全失败解决.安全失败是并发包中的,复制原先循环的内容,使用add或者remove时修改复制的内容.最后结束循环后完成修改.
Q3: ConcurrentHashMap1.7和1.8的区别
Answer: 1.7采用分段锁机制,将entry一段段锁起来,分成16个锁,每个锁放入2个entry,其中默认的8个没有entry,有新的entry再进行分配.1.8采用CAS+sync的办法,使用CompareAndSwap方法,用内存值V比较旧值A,如果相同,用新值B代替旧值A.其中会产生ABA问题,可以使用Version来解决.
Q4: 什么map适合存null?
Answer: Hashmap,其他map都不能存null.在源码中Concurrent,Table等都会检查key和value是否包含null,包含抛出空指针异常

集合源码有兴趣的可以看一下,面试主要问Hashmap,ConcurrentHashMap,ArrayList等
主要是数组,链表,树,栈,队列等数据结构

Java初级程序员面试总结(二) --HashMap篇相关推荐

初级程序员面试不靠谱指南（二）
3.read-only的const.如果你突然冒出一句看似很高深的话但又不解释一般都是装逼,就像前面提到过const准确的应该理解为一个read-only的变量而不是一个常量,那么常量和变量的区别到底 ...
java初级程序员考试_Java初级程序员必须要知道的10个基础面试题
Java初级程序员一般在业内定义为刚毕业或者工作1-2年的新人,对于Java初级程序员,经常面试中会被问到很多基础知识,因为基础知识可以考察个人对专业知识的基础有多扎实. Java 关于基础面试题小编 ...
一小时让你Get到面试套路：记一次Java初中级程序员面试流程梳理
视频教程传送门: 一小时让你Get到面试套路:记一次Java初中级程序员面试流程梳理_哔哩哔哩_bilibili听了N多个师兄师姐的面试录音,采访了N多个师兄时间的面试经历,才总结出来的java面试流 ...
程序员面试金典——番外篇之下一个较大元素II
程序员面试金典--番外篇之下一个较大元素II Solution1:我的答案,时间复杂度为O(n2)O(n2)O(n^2) 垃圾算法 class NextElement { public:vector& ...
程序员面试金典——番外篇之下一个较大元素I
程序员面试金典--番外篇之下一个较大元素I Solution1:我的答案,时间复杂度为O(n2)O(n2)O(n^2) 垃圾算法 class NextElement { public:vector&l ...
【重点】程序员面试金典——番外篇之数组中的逆序对
程序员面试金典--番外篇之数组中的逆序对此题曾多次遇到,然鹅还是本能的想起来复杂度为O(n2)O(n2)O(n^2)的笨蛋方法... Solution1:笨蛋方法 class AntiOrder { ...
程序员面试金典——番外篇之约瑟夫问题2
程序员面试金典--番外篇之约瑟夫问题2 参考网址:https://www.nowcoder.com/profile/9270572/codeBookDetail?submissionId=157791 ...
程序员面试金典——番外篇之约瑟夫问题1
程序员面试金典--番外篇之约瑟夫问题1 Solution1:我的答案.脑子是个好东西,希望我总是带着他~ 该算法模拟了游戏过程,不算好. 要理清逻辑关系,因果关系,再下笔~ class Joseph ...
【To Understand】程序员面试金典——番外篇之洪水
程序员面试金典--番外篇之洪水参考网址:https://www.nowcoder.com/profile/1917743/codeBookDetail?submissionId=12679910 S ...
java初级程序员简历上不能写,但是不能不会的项目!
今天给大家讲讲找工作之前要练习写哪些项目,简历上的项目经验怎么写(初级程序员,没有工作过的实习生). 目录一:练习哪些项目二:简历上应该怎么写一:练习哪些项目 1.J2SE记账本本项目是基于S ...

Java初级程序员面试总结(二) --HashMap篇

Java初级程序员面试总结(二)

Java初级程序员面试总结(二) --HashMap篇相关推荐

最新文章

热门文章