皮皮网

1.通常java的面试面试面试都会问些什么？
2.Java面试问题：HashMap的底层原理
3.java面试经历？

通常java的面试都会问些什么？

       首先，你先向面试官自我介绍一下。源码源码

        我：“我做过两个项目。问题写过几篇论文和专利。面试面试还参加过XX大数据竞赛。源码源码同时，问题swprintf.c源码实现出于个人兴趣，面试面试我还阅读了一下xxxx的源码源码少部分源码，理解了一下xxxx的问题核心思想，实现了一个功能非常简单，面试面试并且还不完善的源码源码xxxx。”

        有可能刚开始，问题还是面试面试讨论比赛和分布式。后面就会问你一道大量文本处理的源码源码问题，例如“找出一个大文本中的问题Top3的字符串”，没有做过这方面的研究。

        Java问题：“讲一下JVM的结构。”

        网络问题：“TCP/IP的三次握手、四次挥手”

        问关于JavaWEB的问题。

        或者是“淘宝用户的数据（购物车……）存在那里？怎么满足高并发？”

        问一下你的算法问题“输入两个整型数组，返回一个数组：两个数组中的公共值。”

        “考一下你对递归的掌握。写一个函数，输入int型，返回整数逆序后的字符串。如：输入，返回“”。 要求必须用递归，不能用全局变量，输入必须是一个参数，必须返回字符串。”

        问完之后可能会说“就当做我们在聊天，讨论技术问题。讲一下你的相关经历吧。“

        这时候你就可以很轻松地在聊比赛相关的事情，以及自己对数据的理解。

       总结：

        对于，基础比较扎实的人，那就让面试官随便问吧。不过，我觉得任何人都有可能别问死的，因为他们想通过这种方式看看你的掌握深度。

        如果只是基础知识一般：数据结构、排序算法和递归，能写出来；操作系统，懂一些基本理论；计算机网络，懂一些基本概念和理论。江恩角度源码就必须要充分发挥自己的竞赛、项目、论文和专利的优势了。

        面试过程中，有一点很重要，把握面试官的兴趣点，并将面试官带入自己的优势。当然，如果自己的优势不是面试官非常了解的领域，但是面试官又比较感兴趣，那就更好了。最好能把面试官带入你的话题中，让他对你产生兴趣，然后，大部分时间就都可以花在在讨论这些内容了。

        可以肯定的说，JAVA目前的就业还是很紧缺。总体来看，就业岗位有的是，要就业的JAVA人才也很多，但是目前大多数求职者的水平与就业岗位的要求有一定的差距，所以目前的JAVA求职者很有必要提升自己。我和一群java的爱好者创建的一个免费学习的qun，开头的三个数字是四二六，中间的三位数就是三九六，最后面的三位数就是二八四。你可以与java爱好者共同学习和交流经验。无论是从技术上，还是从实际工作的执行上，都要提升，这样才能从众多的从业人员中脱颖而出。成为领高薪资，有高职位的人上人。

        如果你还没有足够的勇气去面试，觉得自己的能力还达不到企业的高水平要求，可以来一起交流一下。

        总而言之，把自己的优势发挥到极致。祝你面试成功！

Java面试问题：HashMap的底层原理

       JDK1.8中HashMap的put()和get()操作的过程

       put操作：

       ①首先判断数组是否为空，如果数组为空则进行第一次扩容（resize）

       ②根据key计算hash值并与上数组的长度-1（int index = key.hashCode()&(length-1)）得到键值对在数组中的索引。

       ③如果该位置为null，则直接插入

       ④如果该位置不为null,则判断key是否一样(hashCode和equals)，如果一样则直接覆盖value

       ⑤如果key不一样，则判断该元素是否为 红黑树的节点，如果是追格圈子源码，则直接在 红黑树中插入键值对

       ⑥如果不是 红黑树的节点，则就是 链表，遍历这个 链表执行插入操作，如果遍历过程中若发现key已存在，直接覆盖value即可。

       如果 链表的长度大于等于8且数组中元素数量大于等于阈值，则将 链表转化为 红黑树，（先在 链表中插入再进行判断）

       如果 链表的长度大于等于8且数组中元素数量小于阈值，则先对数组进行扩容，不转化为 红黑树。

       ⑦插入成功后，判断数组中元素的个数是否大于阈值（threshold），超过了就对数组进行扩容操作。

       get操作：

       ①计算key的hashCode的值，找到key在数组中的位置

       ②如果该位置为null，就直接返回null

       ③否则，根据equals()判断key与当前位置的值是否相等，如果相等就直接返回。

       ④如果不等，再判断当前元素是否为树节点，如果是树节点就按 红黑树进行查找。

       ⑤否则，按照 链表的方式进行查找。

       3.HashMap的扩容机制

       4.HashMap的初始容量为什么是？

       1.减少hash碰撞 (2n ,=2^4)

       2.需要在效率和内存使用上做一个权衡。这个值既不能太小，也不能太大。

       3.防止分配过小频繁扩容

       4.防止分配过大浪费资源

       5.HashMap为什么每次扩容都以2的整数次幂进行扩容？

       因为Hashmap计算存储位置时，使用了(n - 1) & hash。只有当容量n为2的幂次方，n-1的二进制会全为1，位运算时可以充分散列，避免不必要的哈希冲突，所以扩容必须2倍就是为了维持容量始终为2的幂次方。

       6.HashMap扩容后会重新计算Hash值吗？

       ①JDK1.7

       JDK1.7中，HashMap扩容后，所有的key需要重新计算hash值，然后再放入到新数组中相应的位置。

       ②JDK1.8

       在JDK1.8中，HashMap在扩容时，需要先创建一个新数组，然后再将旧数组中的数据转移到新数组上来。

       此时，旧数组中的数据就会根据（e.hash & oldCap），数据的hash值与扩容前数组的长度进行与操作，根据结果是否等于0，分为2类。应用发布平台源码

       1.等于0时，该节点放在新数组时的位置等于其在旧数组中的位置。

       2.不等于0时，该节点在新数组中的位置等于其在旧数组中的位置+旧数组的长度。

       7.HashMap中当 链表长度大于等于8时，会将 链表转化为 红黑树，为什么是8？

       如果 hashCode 分布良好，也就是 hash 计算的结果离散好的话，那么 红黑树这种形式是很少会被用到的，因为各个值都均匀分布，很少出现 链表很长的情况。在理想情况下， 链表长度符合泊松分布，各个长度的命中概率依次递减，当长度为 8 的时候，概率仅为 0.。这是一个小于千万分之一的概率，通常我们的 Map 里面是不会存储这么多的数据的，所以通常情况下，并不会发生从 链表向 红黑树的转换。

       8.HashMap为什么线程不安全？

       1.在JDK1.7中，当并发执行扩容操作时会造成死循环和数据丢失的情况。

       在JDK1.7中，在多线程情况下同时对数组进行扩容，需要将原来数据转移到新数组中，在转移元素的过程中使用的是头插法，会造成死循环。

       2.在JDK1.8中，在并发执行put操作时会发生数据覆盖的情况。

       如果线程A和线程B同时进行put操作，刚好这两条不同的数据hash值一样，并且该位置数据为null，所以这线程A、B都会通过判断，将执行插入操作。

       假设一种情况，线程A进入后还未进行数据插入时挂起，而线程B正常执行，从而正常插入数据，然后线程A获取CPU时间片，此时线程A不用再进行hash判断了，问题出现：线程A会把线程B插入的数据给覆盖，发生线程不安全。

       9.为什么HashMapJDK1.7中扩容时要采用头插法，JDK1.8又改为尾插法？

       JDK1.7的HashMap在实现resize()时，新table[ ]的批量返回结果源码列表队头插入。

       这样做的目的是：避免尾部遍历。

       避免尾部遍历是为了避免在新列表插入数据时，遍历到队尾的位置。因为，直接插入的效率更高。

       对resize()的设计来说，本来就是要创建一个新的table，列表的顺序不是很重要。但如果要确保插入队尾，还得遍历出 链表的队尾位置，然后插入，是一种多余的损耗。

       直接采用队头插入，会使得 链表数据倒序。

       JDK1.8采用尾插法是避免在多线程环境下扩容时采用头插法出现死循环的问题。

       .HashMap是如何解决哈希冲突的？

       拉链法（链地址法）

       为了解决碰撞，数组中的元素是单向 链表类型。当 链表长度大于等于8时，会将 链表转换成 红黑树提高性能。

       而当 链表长度小于等于6时，又会将 红黑树转换回单向 链表提高性能。

       .HashMap为什么使用 红黑树而不是B树或 平衡二叉树AVL或二叉查找树？

       1.不使用二叉查找树

       二叉 排序树在极端情况下会出现线性结构。例如：二叉 排序树左子树所有节点的值均小于根节点，如果我们添加的元素都比根节点小，会导致左子树线性增长，这样就失去了用树型结构替换 链表的初衷，导致查询时间增长。所以这是不用二叉查找树的原因。

       2.不使用 平衡二叉树

       平衡二叉树是严格的平衡树， 红黑树是不严格平衡的树， 平衡二叉树在插入或删除后维持平衡的开销要大于 红黑树。

       红黑树的虽然查询性能略低于 平衡二叉树，但在插入和删除上性能要优于 平衡二叉树。

       选择 红黑树是从功能、性能和开销上综合选择的结果。

       3.不使用B树/B+树

       HashMap本来是数组+ 链表的形式， 链表由于其查找慢的特点，所以需要被查找效率更高的树结构来替换。

       如果用B/B+树的话，在数据量不是很多的情况下，数据都会“挤在”一个结点里面，这个时候遍历效率就退化成了 链表。

       .HashMap和Hashtable的异同？

       ①HashMap是⾮线程安全的，Hashtable是线程安全的。

       Hashtable 内部的⽅法基本都经过 synchronized 修饰。

       ②因为线程安全的问题，HashMap要⽐Hashtable效率⾼⼀点。

       ③HashMap允许键和值是null，而Hashtable不允许键或值是null。

       HashMap中，null 可以作为键，这样的键只有 ⼀个，可以有 ⼀个或多个键所对应的值为 null。

       HashTable 中 put 进的键值只要有 ⼀个 null，直接抛出 NullPointerException。

       ④ Hashtable默认的初始 大小为，之后每次扩充，容量变为原来的2n+1。

       HashMap默认的初始 大⼩为，之后每次扩充，容量变为原来的2倍。

       ⑤创建时如果给定了容量初始值，那么 Hashtable 会直接使⽤你给定的 ⼤⼩， ⽽ HashMap 会将其扩充为2的幂次⽅ ⼤⼩。

       ⑥JDK1.8 以后的 HashMap 在解决哈希冲突时当 链表⻓度 大于等于8时，将 链表转化为红⿊树，以减少搜索时间。Hashtable没有这样的机制。

       Hashtable的底层，是以数组+ 链表的形式来存储。

       ⑦HashMap的父类是AbstractMap，Hashtable的父类是Dictionary

       相同点：都实现了Map接口，都存储k-v键值对。

       .HashMap和HashSet的区别？

       HashSet 底层就是基于 HashMap 实现的。（HashSet 的源码⾮常⾮常少，因为除了 clone() 、 writeObject() 、 readObject() 是 HashSet ⾃⼰不得不实现之外，其他⽅法都是直接调用 HashMap 中的⽅法）

       1.HashMap实现了Map接口，HashSet实现了Set接口

       2.HashMap存储键值对，HashSet存储对象

       3.HashMap调用put()向map中添加元素，HashSet调用add()方法向Set中添加元素。

       4.HashMap使用键key计算hashCode的值，HashSet使用对象来计算hashCode的值，在hashCode相等的情况下，使用equals()方法来判断对象的相等性。

       5.HashSet中的元素由HashMap的key来保存，而HashMap的value则保存了一个静态的Object对象。

       .HashSet和TreeSet的区别？

       相同点：HashSet和TreeSet的元素都是不能重复的，并且它们都是线程不安全的。

       不同点：

       ①HashSet中的元素可以为null，但TreeSet中的元素不能为null

       ②HashSet不能保证元素的排列顺序，TreeSet支持自然 排序、定制 排序两种 排序方式

       ③HashSet底层是采用 哈希表实现的，TreeSet底层是采用 红黑树实现的。

       ④HashSet的add，remove，contains方法的时间复杂度是 O(1)，TreeSet的add，remove，contains方法的时间复杂度是 O(logn）

       .HashMap的遍历方式？

       ①通过map.keySet()获取key，根据key获取到value

       ②通过map.keySet()遍历key，通过map.values()遍历value

       ③通过Map.Entry(String,String) 获取，然后使用entry.getKey()获取到键，通过entry.getValue()获取到值

       ④通过Iterator

java面试经历？

       一般来说面试我都记下印象深刻的面试题，其他感觉都没什么好记的，但是今天这个面试的过程感觉是我职业生涯中比较有意思的一次面试，遂分享出来。

       今天顶着大太阳出去面试，找了好久终于找到了这家公司的位置，貌似是集体办公区域，就是一层楼有N个公司在办公，也没什么隔断。心想创业公司吧，这样也正常。在这之前已经面过三家公司都挺顺利，公司规模都还可以，还有一家一面也是过了等二面。之所以来这家公司面呢是因为对公司的产品还挺感兴趣的，想来看看。

       然后到地方后面试官先给了我一份卷子做，都是些很简单的题，写完后等了好久面试官来了，开始进行面试。面试官先看了下我的简历，然后说你怎么两年才做这么4个项目，尤其是第一家才1个项目。我说外包公司项目多，没必要挨个写上，写上最近一家公司的项目，和之前公司代表性的项目就行了。然后他就教育了我一番，说怎么写这么点儿呢，很容易让人觉得你啥都没做，做过的都得写上。我之前一直以为我这种两年多经验的写一页简历足够了，不过他说了下我觉得确实可以考虑考虑多写一些。。。不过老实说我在想。。难道他毕业四五年了还把刚毕业的项目往简历上写？

       吐槽完项目。面试官不知道为什么看着我的简历以为是培训班出来的，然后就旁敲侧击的问我毕业是否有参加过什么培训啊。我满脸黑线，我简历写的我第一份工作毕业就进去的，而且我项目都是专业领域性很强的项目，这是从哪儿看出来的。然后这面试官又问我那你大学都学什么课程啊，我又耐着性子解释了一圈。然后他看问不出啥的就没问了。然后就问了一个项目有关的正常问题。开始问我技术了。

       第一个技术就问我spring框架，然后问我spring主要注重哪些技术，我说了就依赖注入和自动化配置，然后这人问我如何学习spring，我说看了spring实战，深入理解spring架构，然后还看了源码，然后这人说你看了官方文档吗，我说看了小部分，然后他说你怎么不多看官方说明文档呢，我说我更多喜欢直接看看源码设计，而且官方文档更多就是说明书的意思，我觉得用来入门还行，要真正了解肯定还是要深入底层去看下。然后争论了一番后他问我springboot自动化配置如何实现的。我从实现原理，源码流程说了一圈，我估计他应该不懂这块儿，然后我说完后他和我说你觉得看这些东西用处大吗，你为什么不看官方文档。我当时真是满脸黑线，合着这官方文档在他眼中是圣经啊。然后又问我springboot如何实现的tomcat启动，我源码解释了一圈后我估计他还是不懂源码这块儿，所以又和我死磕说你这些东西为什么不看官方文档说明呢。。嗨，我第一次看到对官方文档如此执着的人..。。当然了他举了个有意思的例子，说比如你买了个冰箱，你不看说明书你怎么知道如何使用呢。。我真的很想说我看过这台冰箱深入介绍的几本书并且连内部零件构造都了解你觉得我不会用这台冰箱吗。。

       然后框架就没问了，老实说我觉得可能是他也不太了解。。然后就问我sql了，说有没有用过索引，sql优化。我说了一些，然后他说下mysql索引类型呢？ 我说你指的哪种类型，是hash/b+tree ，还是聚集索引/非聚集索引，还是普通索引/唯一索引/主键索引/..... 这种。然后我估计他对前两个应该不了解，然后恼羞成怒的来了句你觉得我问的是哪个？ 我去，这个我哪能知道。然后我就说了下 hash/b+树索引，然后这个人来了句b+树你觉得是什么，是一种算法，还是xxx，我当时很无语，名字都叫树了这难道不应该是一种数据结构吗。 然后又解释了一圈我感觉他可能也不了解这块也就没问了。然后问我算法。

       其实就简单的问了句，你了解哪些排序，我说冒泡排序，插入排序，快排，堆排序.....，然后这面试官嘲讽的笑了一声，我赶紧回想了哪个有问题，结果想了下没想到哪个字说的有问题我就问 你为什么笑，然后他说堆排序是什么东西。老实说听到这句话我是真的很想直接走的，但是想下这对不起我请的一上午假。然后我很克制的说了句，你不知道不代表没有，这是任何一本讲数据结构与算法的书都应该会讲到的东西，建议去百度下。然后这个时候我估计他本就有点儿恼羞成怒的心情被彻底点着了，然后开始问我jmm。哦对了，他看着我写笔试题的时候排序那儿说了句这是什么排序。(我觉得快排方法应该还是挺好认的)

       jmm问我五大数据区域，我说了后最后我提了一下直接内存，然后这人我估计也不懂，然后就开始说我问你这个了吗？我让你说五大区域你为什么提这个？ 你有听清楚我的问题吗？ 我当时就？，合着我这多提了一嘴直接给戳高潮了。。。然后赶紧闭嘴了，让他接着问后面的问题。

       然后问了我期望薪资，我说了个期望薪资，结果这人说，你觉得你在项目中能承担部门负责人？ 还是项目经理？ 合着我期望的薪资在这家公司是部门负责人才有的待遇，看这意思应该是觉得我漫天要价。我觉得我要再说我已经有的三个offer都比我刚提的要多怕不是能让他当场爆炸。。当然了，为了不自讨没趣我就说我只能承担个中级开发吧。。。

       最后问我有什么想问的，我就照例问了下公司技术栈，然后他说后端用java nodeJs ，我就问为什么后端会用两种技术栈？ 然后他回答道，这么用肯定是处于公司技术考量啊，巴拉巴拉的，反正最后也没说个明白为啥会用两种技术。。然后这个时候提了一嘴既然采用nodeJs是觉得更加方便为什么不考虑考虑使用Python。老实说我觉得我这句话作为大家都是技术人员，技术探讨性的问题应该很正常吧，结果这句话不知道为什么又把他戳高潮了，他直接回到 为什么要用Python？我在严肃的和你讲公司技术栈，你觉得这样好吗？ 你觉得这样提问好吗？你这样随意的一问觉得合适吗？

       最后伴随着这几个疑问，面试结束了。。。老实说我被面的有点稀奇古怪的，尽管他问的问题我觉得我应该全都回答上了，但看他的样子似乎很不高兴