java面试题第1期

美团一面面经

最长连续子序列

力扣最长连续子序列

对象判活

判断一个对象是否存活有两种方法:

1\. 引用计数法

所谓引用计数法就是给每一个对象设置一个引用计数器，每当有一个地方引用这个对象

时，就将计数器加一，引用失效时，计数器就减一。当一个对象的引用计数器为零时，说

明此对象没有被引用，也就是“死对象”,将会被垃圾回收.

引用计数法有一个缺陷就是无法解决循环引用问题，也就是说当对象 A 引用对象 B，对象

B 又引用者对象 A，那么此时 A,B 对象的引用计数器都不为零，也就造成无法完成垃圾回

收，所以主流的虚拟机都没有采用这种算法。

2.可达性算法(引用链法)

该算法的思想是：从一个被称为 GC Roots 的对象开始向下搜索，如果一个对象到 GC

Roots 没有任何引用链相连时，则说明此对象不可用。

在 java 中可以作为 GC Roots 的对象有以下几种:

-  虚拟机栈中引用的对象

-  方法区类静态属性引用的对象

-  方法区常量池引用的对象

-  本地方法栈 JNI 引用的对象

哪些GC算法

1\. 标记-清除:

这是垃圾收集算法中最基础的，根据名字就可以知道，它的思想就是标记哪些要被

回收的对象，然后统一回收。这种方法很简单，但是会有两个主要问题：1.效率不

高，标记和清除的效率都很低；2.会产生大量不连续的内存碎片，导致以后程序在

分配较大的对象时，由于没有充足的连续内存而提前触发一次 GC 动作。

2\. 复制算法:

为了解决效率问题，复制算法将可用内存按容量划分为相等的两部分，然后每次只

使用其中的一块，当一块内存用完时，就将还存活的对象复制到第二块内存上，然

后一次性清楚完第一块内存，再将第二块上的对象复制到第一块。但是这种方式，

内存的代价太高，每次基本上都要浪费一般的内存。

于是将该算法进行了改进，内存区域不再是按照 1：1 去划分，而是将内存划分为

8:1:1 三部分，较大那份内存交 Eden 区，其余