知名互联网公司校招 Java 开拓岗口试常识点理会

Others：限于篇幅，口试中 Java 基本常识点尚有：反射、泛型、注解等。

小结：本节首要叙述了 Java 基本常识点，这些题目首要是一面口试官在考查，难度不大，恰当温习下，应该没什么题目。

（二）Java 中常见荟萃

荟萃这方面的考查相等多，这部门是口试中必考的常识点。

1）说说常见的荟萃有哪些吧？

答：Map 接口和 Collection 接口是全部荟萃框架的父接口：

1. Collection 接口的子接口包罗：Set 接口和 List 接口；
2. Map 接口的实现类首要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap 以及 Properties 等；
3. Set 接口的实现类首要有：HashSet、TreeSet、LinkedHashSet 等；
4. List 接口的实现类首要有：ArrayList、LinkedList、Stack 以及 Vector 等。

（2）HashMap 和 Hashtable 的区别有哪些？（必问）

答：

1. HashMap 没有思量同步，是线程不安详的；Hashtable 行使了 synchronized 要害字，是线程安详的；
2. 前者应承 null 作为 Key；后者不应承 null 作为 Key。

3）HashMap 的底层实现你知道吗？

答：在 Java8 之前，其底层实现是数组 + 链表实现，Java8 行使了数组 + 链表 + 红黑树实现。此时你可以简朴的在纸上绘图说明：

4）ConcurrentHashMap 和 Hashtable 的区别？?（必问）

答：ConcurrentHashMap 团结了 HashMap 和 HashTable 二者的上风。HashMap 没有思量同步，hashtable 思量了同步的题目。可是 hashtable 在每次同步执行时都要锁住整个布局。 ConcurrentHashMap 锁的方法是轻微细粒度的。 ConcurrentHashMap 将 hash 表分为 16 个桶（默认值），诸如 get,put,remove 等常用操纵只锁当前必要用到的桶。

口试官：ConcurrentHashMap 的详细实现知道吗？

答：

1. 该类包括两个静态内部类 HashEntry 和 Segment；前者用来封装映射表的键值对，后者用来充当锁的脚色；
2. Segment 是一种可重入的锁 ReentrantLock，每个 Segment 保卫一个 HashEntry 数组里得元素，当对 HashEntry 数组的数据举办修改时，必需起首得到对应的 Segment 锁。

5）HashMap 的长度为什么是 2 的幂次方？

答：

1. 通过将 Key 的 hash 值与 length-1 举办 & 运算，实现了当前 Key 的定位，2 的幂次方可以镌汰斗嘴（碰撞）的次数，进步 HashMap 查询服从；
2. 假如 length 为 2 的次幂 则 length-1 转化为二进制一定是 22222……的情势，在于 h 的二进制与操纵服从会很是的快，并且空间不挥霍；
3. 假如 length 不是 2 的次幂，好比 length 为 15，则 length-1 为 14，对应的二进制为 1110，在于 h 与操纵，最后一位都为 0，而 0001，0011，0101，1001，1011，0111，1101 这几个位置永久都不能存放元素了，空间挥霍相等大。

更糟的是这种环境中，数组可以行使的位置比数组长度小了许多，这意味着进一步增进了碰撞的几率，减慢了查询的服从！这样就会造成空间的挥霍。

6）List 和 Set 的区别是啥？

答：List 元素是有序的，可以一再；Set 元素是无序的，不行以一再。

7）List、Set 和 Map 的初始容量和加载因子

答：

1. List

• ArrayList 的初始容量是 10；加载因子为 0.5； 扩容增量：原容量的 0.5 倍 +1；一次扩容后长度为 16。
• Vector 初始容量为 10，加载因子是 1。扩容增量：原容量的 1 倍，如 Vector 的容量为 10，一次扩容后是容量为 20。

2. Set

HashSet，初始容量为 16，加载因子为 0.75； 扩容增量：原容量的 1 倍； 如 HashSet 的容量为 16，一次扩容后容量为 32

3. Map

HashMap，初始容量 16，加载因子为 0.75； 扩容增量：原容量的 1 倍； 如 HashMap 的容量为 16，一次扩容后容量为 32

8）Comparable 接口和 Comparator 接口有什么区别？

答：

1. 前者简朴，可是假如必要从头界说较量范例时，必要修改源代码。
2. 后者不必要修改源代码，自界说一个较量器，实现自界说的较量要领。详细理会参考我的博客：Java 荟萃框架—Set

9）Java 荟萃的快速失败机制 “fail-fast”

答：它是 java 荟萃的一种错误检测机制，当多个线程对荟萃举办布局上的改变的操纵时，有也许会发生 fail-fast 机制。

譬喻 ：假设存在两个线程（线程 1、线程 2），线程 1 通过 Iterator 在遍历荟萃 A 中的元素，在某个时辰线程 2 修改了荟萃 A 的布局（是布局上面的修改，而不是简朴的修改荟萃元素的内容），那么这个时辰措施就会抛出 ConcurrentModificationException 非常，从而发生 fail-fast 机制。

缘故起因： 迭代器在遍历时直接会见荟萃中的内容，而且在遍历进程中行使一个 modCount 变量。荟萃在被遍历时代假如内容产生变革，就会改变 modCount 的值。

每当迭代器行使 hashNext()/next() 遍历下一个元素之前，城市检测 modCount 变量是否为 expectedmodCount 值，是的话就返回遍历；不然抛出非常，终止遍历。

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!