计算机基础知识复习7.25

缓存穿透及解决办法

当用户访问的数据，即不存在缓存中，也不在数据库中，导致请求在访问缓存时，发现缓存缺失，再去访问数据库时，发现数据库中也没有访问的数据，没办法构建缓存数据，来服务后续的请求。那么当有大量这样的请求到来时，数据库的压力剧增，这就是缓存穿透的问题

可以使用布隆过滤器快速判断数据是否存在，避免通过查询数据库来判断数据是否存在

缓存击穿及解决办法

如果缓存中的某个热点数据过期了，此时大量的请求访问了该热点数据，就无法从缓存中读取，直接访问数据库，数据库很容易被高并发的请求冲垮

可以通过对热点数据不设置过期时间来解决

GC如何判断一个对象是否是垃圾，使用什么算法

引用计数法

给对象中添加一个引用计数器，每当有一个地方引用他，计数器加1.当引用失效，计数器就减1.任何时候计数器为0的对象就是不可能再被使用的。

产生的问题是不能解决对象之间的循环引用问题

可达性分析算法

以GC Root为的对象作为起点，从这些节点开始向下搜索，节点所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连的话，则证明此对象是不可用的，需要被回收

AQS原理

AQS使用int成员变量state表示同步状态，通过内置的线程等待队列来完成获取资源线程的排队工作。state变量由volatile修饰，用于展示当前临界资源的获锁情况。以ReentrantLock为例，state初始值为0，表示未锁定状态，A线程lock时，会调用tryAcquire独占锁并将state+1。此后，其他线程再tryAcquire()就会失败，直到A线程unlock到state=0为止，其他线程才有机会获取锁。

Synchronized和ReentrantLock的区别

synchronized和ReentranLock两者都是可重入锁

synchronized依赖于JVM而ReentrantLock依赖于API

ReentrantLock可以实现等待可中断，可实现公平锁，可实现选择性通知(结合condition)

SpringBoot打包成的Jar和普通的Jar有什么区别

springboot默认打包成的jar叫做可执行jar 这种jar不同于普通的jar,普通的jar不可以通过jar -jar xxx.jar 命令执行，普通的jar主要是被其他应用依赖，springboot达成的jar是可以执行的。

参考资料

Java 面试指南 | JavaGuide

小林coding