准备Java面试？最全的BAT大厂面试题整理，你不懂还不学？

Posted 2021-05-16 Java范德萨

前言

最近一个读者和我反馈，他坚持刷题2个月，终于去了他梦寐以求的大厂，薪资涨幅非常可观，期间面字节跳动还遇到了原题…
因为据我所知很多大厂技术面试的要求是：技术要好，计算机基础扎实，熟练掌握算法和数据结构，语言不重要，熟练度很重要。每一轮技术面试都可能考代码，不只考算法，但一定会考算法。

那你知道为什么要考算法么？其实核心是看候选人是不是足够聪明。考算法一般会分两步，第一步是直接让你说思路，第二步是让你直接上手写代码。很多大厂的算法题一般对应的是 LeetCode 中级模式，要通过面试，你肯定得花时间好好准备。
所以说算法是其中必要的一个环节！在面试中业务问题可以好好总结总结，但算法就必须依靠牢固的基础和刷题量。算法根基不扎实，不仅难过面试，对于代码性能的提升、编程语言的驾驭也会比别人弱很多。因此，现在算法基础不牢固的同学，都很难通过大厂的面试。但是只靠刷题去提升算法能力，进度太慢，而且还容易抓不住重点。

现在市面上的算法资料也五花八门，种类繁多，小编也整理了一份不同于市面且有意思的算法资料，不能说多全面，但是是小编花了很长时间整理归纳出来的，自我感觉还行。分享给同事及群里反响都不错，所以小编打算分享出来给大家，可以一起探讨完善

一、对象的实例化

1.创建对象的方式

• new：最常见的方式（本质是构造器）

  变形1 ： Xxx的静态方法

  变形2 ： XxBuilder/XxoxFactory的静态方法

• Class的newInstance（）：反射的方式，只能调用空参的构造器，权限必须是public

• Constructor的newInstance（Xxx）：反射的方式，位于java.lang.reflect.Constructor 可以调用空参、带参的构造器，权限没有要求

• 使用clone（） ：不调用任何构造器，当前类需要实现Cloneable接口，实现clone（）

• 使用反序列化：从文件中、从网络中获取一个对象的二进制流

• 第三方库Objenesis

2.创建对象的步骤

1.判断对象对应的类是否加载、链接、初始化

虚拟机遇到一条new指令，首先去检查这个指令的参数能否在Metaspace的常量池中定位到一个类的符号引用，并且检查这个符号引用代表的类是否已经被加载、解析和初始化。（ 即判断类元信息是否存在）。

如果没有，那么在双亲委派模式下，使用当前类加载器以ClassLoader+包名+类名为Key进行查找对应的.class文件。如果没有找到文件，则抛出ClassNotFoundException异常，如果找到，则进行类加载，并生成对应的Class类对象

2.为对象分配内存

首先计算对象占用空间大小，接着在堆中划分一块内存给新对象。 如果实例成员变量是引用变量，仅分配引用变量空间即可，即4个字节大小。

• 如果内存规整，使用指针碰撞
  如果内存是规整的，那么虚拟机将采用的是指针碰撞法（BumpThePointer）来为对象分配内存。意思是所有用过的内存在一边，空闲的内存在另外一边，中间放着一个指针作为分界点的指示器，分配内存就仅仅是把指针向空闲那边挪动一段与对象大小相等的距离罢了。如果垃圾收集器选择的是Serial、ParNew这种基于压缩算法的，虚拟机采用这种分配方式。所以一般使用带有compact（整理）过程的收集器时，使用指针碰撞。
• 如果内存不规整，虚拟机需要维护一个列表，使用空闲列表分配
  如果内存不是规整的，已使用的内存和未使用的内存相互交错，那么虛拟机将采用的是空闲列表法来为对象分配内存。意思是虚拟机维护了一个列表，记录上哪些内存块是可用的，再分配的时候从列表中找到一块足够大的空间划分给对象实例，并更新列表上的内容。这种分配方式成为“空闲列表（Free List） ”。

说明：选择哪种分配方式由Java堆是否规整决定，而Java堆是否规整又由所采用的垃圾收集器是否带有压缩整理功能决定。

3.处理并发安全问题

在分配内存空间时，另外一个问题是及时保证new对象时候的线程安全性：创建对象是非常频繁的操作，虚拟机需要解决并发问题。虚拟机采用 了两种方式解决并发问题：

• CAS （ Compare And Swap ）失败重试、区域加锁：保证指针更新操作的原子性；
• TLAB把内存分配的动作按照线程划分在不同的空间之中进行，即每个线程在Java堆中预先分配一小块内存，称为本地线程分配缓冲区，（TLAB ，Thread Local Allocation Buffer） 虚拟机是否使用TLAB，可以通过一XX：+/一UseTLAB参数来 设定。

4.初始化分配到的空间

Java给对象的属性赋值的操作有如下四种：

• 属性的默认初始化
• 显式初始化
• 代码块中初始化
• 构造器中初始化

内存分配结束，虚拟机将分配到的内存空间都初始化为零值（不包括对象头）。这一步保证了对象的实例字段在Java代码中可以不用赋初始值就可以直接使用，程序能访问到这些字段的数据类型所对应的零值。

5.设置对象的对象头

将对象的所属类（即类的元数据信息）、对象的HashCode和对象的GC信息、锁信息等数据存储在对象的对象头中。这个过程的具体设置方式取决于JVM实现。

6.执行init方法进行初始化

在Java程序的视角看来，初始化才正式开始。初始化成员变量，执行实例化代码块，调用类的构造方法，并把堆内对象的首地址赋值给引用变量。 因此一般来说（由字节码中是否跟随有invokespecial指令所决定），new指令之 后会接着就是执行方法，把对象按照程序员的意愿进行初始化，这样一个真正可用的对象才算完全创建出来。

二、对象的内存布局

1.对象头（Header）

包含两部分

• 运行时元数据
  • 哈希值（ HashCode ）
  • GC分代年龄
  • 锁状态标志
  • 线程持有的锁
  • 偏向线程ID
  • 偏向时间戳
• 类型指针：指向类元数据的InstanceKlass，确定该对象所属的类型

说明：如果是数组，还需记录数组的长度

2.实例数据（Instance Data）

说明：它是对象真正存储的有效信息，包括程序代码中定义的各种类型的字段（包括从父类继承下来的和本身拥有的字段） 规则：

• 相同宽度的字段总被分配在一起
• 父类中定义的变量会出现在子类之前
• 如果CompactFields参数为true（默认为true），子类的窄变量可能插入到父类变量的空隙

3.对齐填充（Padding）

不是必须的，也没特别含义，仅仅起到占位符作用

最后分享一波，Java核心架构进阶知识点

面试成功其实都是必然发生的事情，因为在此之前我做足了充分的准备工作，不单单是纯粹的刷题，更多的还会去刷一些Java核心架构进阶知识点，比如：JVM、高并发、多线程、缓存、Spring相关、分布式、微服务、RPC、网络、设计模式、MQ、Redis、mysql、设计模式、负载均衡、算法、数据结构、kafka、ZK、集群等。而这些也全被整理浓缩到了一份pdf——《Java核心架构进阶知识点整理》，全部都是精华中的精华，本着共赢的心态，好东西自然也是要分享的

内容颇多，篇幅却有限，这就不在过多的介绍了，大家可根据以上截图自行脑补，不过这份《Java核心架构进阶知识点整理pdf》以及前面P8整理的全套系列大厂面试题皆可免费分享给有需要的你，点击这里即可免费领取文中所有资料

不过这份《Java核心架构进阶知识点整理pdf》以及前面P8整理的全套系列大厂面试题皆可免费分享给有需要的你，点击这里即可免费领取文中所有资料