Java 大厂面试问题总结

最新推荐文章于 2024-09-08 14:44:01 发布

郭崽崽

最新推荐文章于 2024-09-08 14:44:01 发布

阅读量73

点赞数

分类专栏： Java 文章标签：面试职场和发展

本文链接：https://blog.csdn.net/qq_52698130/article/details/126034842

版权

Java 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文章主要是对面试中常遇到的Java技术点进行全面的总结，帮助面试者在面试中更加得心应手，不参加面试的同学也能够借此机会梳理一下自己的知识体系，进行查漏补缺（阅读本文需要有一定的Java基础）。本文的问题答案主要来自于B站：

https://www.bilibili.com/video/BV1zd4y1Q7LR?spm_id_from=333.999.0.0&vd_source=5d82b84c936d23d2c62663c41b163090

List 和 Set 的区别

List , Set 都是继承自 Collection 接口 List 特点：元素有放入顺序，元素可重复，

Set 特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（元素虽然无放入顺序，但是元素在 set 中的位

置是有该元素的 HashCode 决定的，其位置

其实是固定的，加入 Set 的 Object 必须定义

equals () 方法，另外 list

支持 for 循环，也就是通过下标来遍历，也可以用迭代器，但是 set 只能用迭代，因为他无序，无法用下标来取得想

要的值。） Set 和 List 对比 Set ：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改

变。

List ：和数组类似， List 可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变

HashSet 是如何保证不重复的

向 HashSet 中 add () 元素时，判断元素是否存在的依据，不仅要比较 hash 值，同时还要结合 equles 方法比较。

HashSet 中的 add () 方法会使用 HashMap 的 add () 方法。以下是 HashSet 部分源码：

HashMap 的 key 是唯一的，由上面的代码可以看出 HashSet 添加进去的值就是作为 HashMap 的 key 。所以不会重复（ HashMap 比较 key 是否相等是先比较 hashcode 在比较 equals ）。

HashMap 是线程安全的吗，为什么不是线程安全的（最好画图说明多线程环境下不安全）?

不是线程安全的；

如果有两个线程 A 和 B ，都进行插入数据，刚好这两条不同的数据经过哈希计算后得到的哈希码是一样的，且该位置还没有其他的数据。所以这两个线程都会进入我在上面标记为1 的代码中。假设一种情况，线程 A 通过 if 判断，该位置没有哈希冲突，进入了if 语句，还没有进行数据插入，这时候 CPU 就把资源让给了线程 B ，线程 A 停在了 if 语句里面，线程B 判断该位置没有哈希冲突（线程 A 的数据还没插入），也进入了 if 语句，线程 B 执行完后，轮到线程 A 执行，现在线程A 直接在该位置插入而不用再判断。这时候，你会发现线程 A 把线程 B 插入的数据给覆盖了。发生了线程不安全情况。本来在 HashMap 中，发生哈希冲突是可以用链表法或者红黑树来解决的，但是在多线程中，可能就直接给覆盖了。

上面所说的是一个图来解释可能更加直观。如下面所示，两个线程在同一个位置添加数据，后面添加的数据就覆盖住了前面添加的。

HashMap 的扩容过程

当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值 ( 知道这个阈字怎么念吗？不念 fa 值，念 yu 值四声 )--- 即当前数组的长度乘以加载因子的值的时候，就要自动扩容啦。

扩容 ( resize ) 就是重新计算容量，向 HashMap 对象里不停的添加元素，而 HashMap 对象内部的数组无法装载更多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素。当然 Java 里的数组是无法自动扩容的，方法是使用一个新的数组代替已有的容量小的数组，就像我们用一个小桶装水，如果想装更多的水，就得换大水桶。

cap =3 ， hashMap 的容量为 4 ；

cap =4 ， hashMap 的容量为 4 ；

HashMap hashMap = new HashMap ( cap ); cap =5 ， hashMap 的容量为 8 ；

cap =9 ， hashMap 的容量为 16 ；

如果 cap 是 2 的 n 次方，则容量为 cap ，否则为大于 cap 的第一个 2 的 n 次方的数

Java反射机制

Java 反射机制是在运行状态中，对于任意一个类，都能够获得这个类的所有属性和方法，对于任意一个对象都能够调用它的任意一个属性和方法。这种在运行时动态的获取信息以及动态调用对象的方法的功能称为 Java 的反射机制。

Class 类与 java.lang.reflflect 类库一起对反射的概念进行了支持，该类库包含了 Field,Method,Constructor 类 ( 每个类都实现了 Member 接口 ) 。这些类型的对象时由 JVM 在运行时创建的，用以表示未知类里对应的成员。

这样你就可以使用 Constructor 创建新的对象，用 get() 和 set() 方法读取和修改与 Field 对象关联的字段，用 invoke() 方法调用与 Method 对象关联的方法。另外，还可以调用 getFields() getMethods() 和 getConstructors() 等很便利的方法，以返回表示字段，方法，以及构造器的对象的数组。这样匿名对象的信息就能在运行时被完全确定下来，而在编译时不需要知道任何事情。