JAVA面筋（20240406）

怪痞子

已于 2024-04-08 09:56:23 修改

阅读量909

点赞数 21

分类专栏：牛客面经文章标签： java 开发语言

于 2024-04-06 23:24:48 首次发布

本文链接：https://blog.csdn.net/weixin_48773854/article/details/137440513

版权

牛客面经专栏收录该内容

6 篇文章 0 订阅

订阅专栏

美团一面挂（到店后端）

面试时间：1小时10分钟

项目的难点

缓存雪崩、缓存穿透、缓存击穿

（1）缓存穿透（Cache Penetration）：指查询一个不存在的数据，由于缓存中没有数据，
所以这个查询请求会直接穿过缓存层，到达数据库层，造成了数据库的压力。
攻击者可以通过构造恶意请求，使得缓存层无法命中任何数据，
从而导致请求直接访问数据库，从而引起数据库压力过大。

（2）缓存击穿（Cache Breakdown）：指缓存中某个热点数据失效，此时有大量并发请求同时访问
这个失效的数据，导致这些请求直接访问数据库，造成数据库压力过大，
甚至导致数据库崩溃。通常是由于缓存中某个热点数据过期失效，
同时有大量并发请求访问该数据。

（3）缓存雪崩（Cache Avalanche）：指缓存中大量的数据失效，导致大量请求直接访问数据库，
造成数据库压力过大。通常是由于缓存中大量的数据在同一时间失效，
导致大量请求直接访问数据库。

解决：

（1）缓存穿透：可以在查询缓存之前，先对请求的参数进行合法性检查，如过滤非法字符、
判断参数范围等；或者使用BloomFilter等数据结构，对查询参数进行过滤，
只有在BloomFilter中判断有可能存在的情况下才会去查询数据库。缓存空值

（2）缓存击穿：可以使用锁机制或者分布式锁机制，避免大量并发请求同时访问失效的热点数据。
或者不设置TTL，设置逻辑上过期标识，需要过期的时候直接删除标识

热点数据永不过期

（3）缓存雪崩：可以采用多级缓存架构，减少缓存层的压力；
或者设置热点数据的过期时间为随机时间，避免在同一时间大量数据同时失效。
另外可以在缓存层和数据库层之间添加限流、熔断等措施，
避免因突发流量导致系统崩溃。

布隆过滤器原理

布隆过滤器底层是bit数组，通过多个hash函数把key映射到数组中，布隆过滤器会出现误判

特点：存在不一定存在，不存在一定不存在

什么时候使用redis做缓存

热点数据（首页信息等）

缓存了哪些数据

String底层

1. 不可变性的优点

1. 只有当字符串是不可变的，字符串池才有可能实现。字符串池的实现可以在运行时节约很多heap空间，因为不同的字符串引用都可以指向池中的同一个字符串。但如果字符串是可变的，如果一个引用变量改变了字符串的值，那么其它指向这个值的变量内容也会跟着一起改变。

2. 如果字符串是可变的，那么可能会引起很严重的安全问题。譬如，数据库的用户名、密码都是以字符串的形式传入数据库，以获得数据库的连接；或者在socket编程中，主机名和端口都是以字符串的形式传入。因为字符串是不可变的，所以它的值是不可改变的，否则黑客们可以钻到空子，改变字符串指向的对象值，造成安全漏洞。

3. 因为字符串是不可变的，在物理上是绝对的线程安全，所以同一个字符串实例可以被多个线程共享。由于不可变对象不可能被修改，因此能够在多线程中被任意自由访问而不导致线程安全问题，不需要多余的同步操作。即在并发场景下，多个线程同时读一个资源，并不会引发竞态条件，只有对资源进行读写才有危险。不可变对象不能被写，所以线程安全。

4. 类加载器要用到字符串，不可变性也提供了安全性，以便正确的类可以被加载。譬如你想加载java.sql.Connection类，而这个值被改成了myhacked.Connection，那么会对你的数据库造成不可知的破坏。

5. 因为字符串是不可变的，所以在字符串对象创建的时候hashCode()就被执行并把执行结果缓存了，不需要重新计算。这就使得字符串很适合作为Map中的键，所以字符串的处理速度要快过其它的键对象，这就是HashMap中的键往往都使用字符串的原因，当我们需要频繁读取访问任意键值对时，能够节省很多的CPU计算开销。

6. Sting的不可变性会提高执行性能和效率，基于Sting不可变，我们就可以用缓存池将String对象缓存起来，同时把一个String对象的地址赋值给多个String引用，这样可以安全保证多个变量共享同一个对象。因此，构造一万个string s = "xyz"，实际上得到都是同一个字符串对象，避免了很多不必要的空间开销。

2. 不可变性的缺点

● 丧失了部分灵活性。我们平时使用的大部分都是可变对象，比如内容变化时，只需要利用setValue()更新一下就可以了，不需要重新创建一个对象，但是String很难做到这一点。当然，我们完全可以使用StringBuilder来弥补这个缺点。
● 脆弱的不可变性，String其实可以利用JNI或反射来改变其不可变性。