├── Kafka.md ├── pictures ├── 1.jpg ├── 1.txt ├── 10.png ├── 11.png ├── 12.png ├── 13.png ├── 2.jpg ├── 3.jpg ├── 4.jpg ├── 5.jpg ├── 6.jpg ├── 7.jpg ├── 8.jpg └── 9.jpg ├── 尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码 ├── Demo代码 │ ├── ABADemo.java │ ├── AtomicReferenceDemo.java │ ├── BlockingQueueDemo.java │ ├── CASDemo.java │ ├── CallableDemo.java │ ├── ContainerNotSafeDemo.java │ ├── CountDownLatch.java │ ├── CyclicBarrierDemo.java │ ├── DeadLockDemo.java │ ├── GCOverheadDemo.java │ ├── GCRootDemo.java │ ├── HelloGC.java │ ├── JavaHeapSpaceDemo.java │ ├── MetaspaceOOMT.java │ ├── MyThreadPoolDemo.java │ ├── PhantomReferenceDemo.java │ ├── ProdConsumer_BlockQueueDemo.java │ ├── ProdConsumer_TraditionDemo.java │ ├── ReadWriteLockDemo.java │ ├── ReferenceQueueDemo.java │ ├── RenenterLockDemo.java │ ├── SemaphoreDemo.java │ ├── SingletonDemo.java │ ├── SoftReferenceDemo.java │ ├── SpinLockDemo.java │ ├── StackOverflowErrorDemo.java │ ├── StrongReferenceDemo.java │ ├── SyncAndReentrantLockDemo.java │ ├── SynchronousQueueDemo.java │ ├── VolatileDemo.java │ ├── WeakHashMapDemo.java │ └── WeakReferenceDemo.java └── Java面试题.xmind ├── 尚硅谷Redis课程思维导图.xmind └── 黑马程序员-Redis学习笔记.doc /Kafka.md: -------------------------------------------------------------------------------- 1 | # **Kafka知识总结** 2 | 3 | ## **一、讲讲acks参数对消息持久化的影响** 4 | 5 | ### **目录** 6 | 7 | 1. 写在前面 8 | 2. 如何保证宕机时数据不丢失？ 9 | 3. 多副本之间数据如何同步？ 10 | 4. ISR到底指的是什么东西？ 11 | 5. acks参数的含义？ 12 | 6. 最后的思考 13 | 14 | ### **1.写在前面** 15 | 16 | 面试大厂时，一旦简历上写了Kafka，几乎必然会被问到一个问题：说说acks参数对消息持久化的影响？ 17 | 18 | 这个acks参数在kafka的使用中，是非常核心以及关键的一个参数，决定了很多东西。 19 | 20 | 所以无论是为了面试还是实际项目使用，大家都值得看一下这篇文章对Kafka的acks参数的分析，以及背后的原理。 21 | 22 | ### **2.如何保证宕机的时候数据不丢失？（或者kafka如何保证高可用、或者Kafka如何保证高可用）** 23 | 24 | - Kafka 一个最基本的架构认识：由多个 broker 组成，每个 broker 是一个节点；创建一个 topic，这个 topic 可以划分为多个 partition，每个 partition 可以存在于不同的 broker 上，每个 partition 就放一部分数据。 25 | 26 | 这就是**天然的分布式消息队列**，就是说一个 topic 的数据，是**分散放在多个机器上的，每个机器就放一部分数据**。 27 | 28 | - 而且Kafka还提供replica**副本机制**，每个partition的数据都会同步到其他机器上，形成自己的多个replica副本。所有replica会选举出来一个leader出来，那么**生产和消费都跟这个leader打交道**，然后其他replica就是follower。写的时候，leader会负责把数据同步到所有follower上去，读的时候就直接读leader上的数据即可。 29 | 30 | 如果某个broker宕机了，那个broker上的partition在其他机器上都有副本。如果这个宕机的broker上面有某个partition的leader，那么从follower中重新选举一个新的leader出来，然后继续读写新的leader即可，这就是所谓的高可用。 31 | 32 | ![]() 33 | 34 | ### 3.**多副本之间数据如何保证同步** 35 | 36 | 其实任何一个Partition，只有Leader是对外提供读写服务的，也就是说，如果有一个客户端往一个Partition写入数据，此时一般就是写入这个Partition的Leader副本。 37 | 38 | 然后Leader副本接收到数据之后，Follower副本会不停的给他发送请求尝试去拉取最新的数据，拉取到自己本地后，写入磁盘中。如下图所示： 39 | 40 | ![]() 41 | 42 | ### **4.ISR到底指的是什么东西？** 43 | 44 | ISR全称是“In-Sync Replicas”，也就是**保持同步的副本**，他的含义就是，跟Leader始终保持同步的Follower有哪些。 45 | 46 | 大家可以想一下 ，如果说某个Follower所在的Broker因为JVM FullGC之类的问题，导致自己卡顿了，无法及时从Leader拉取同步数据，那么是不是会导致Follower的数据比Leader要落后很多？ 47 | 48 | 所以这个时候，就意味着Follower已经跟Leader不再处于同步的关系了。但是只要Follower一直及时从Leader同步数据，就可以保证他们是处于同步的关系的。 49 | 50 | 所以每个Partition都有一个ISR，这个ISR里一定会有Leader自己，因为Leader肯定数据是最新的，然后就是那些跟Leader保持同步的Follower，也会在ISR里。 51 | 52 | ### **5.acks参数的含义** 53 | 54 | 首先这个acks参数，是在KafkaProducer，也就是生产者客户端里设置的 55 | 56 | 也就是说，你往kafka写数据的时候，就可以来设置这个acks参数。然后这个参数实际上有三种常见的值可以设置，分别是：**0、1 和 all**。 57 | 58 | **第一种选择是把acks参数设置为0**，意思就是我的KafkaProducer在客户端，只要把消息发送出去，不管那条数据有没有在哪怕Partition Leader上落到磁盘，我就不管他了，直接就认为这个消息发送成功了。 59 | 60 | 如果你采用这种设置的话，那么你必须注意的一点是，可能你发送出去的消息还在半路。结果呢，Partition Leader所在Broker就直接挂了，然后结果你的客户端还认为消息发送成功了，此时就会**导致这条消息就丢失了**。 61 | 62 | ![]() 63 | 64 | **第二种选择是设置 acks = 1**，意思就是说只要Partition Leader接收到消息而且写入本地磁盘了，就认为成功了，不管他其他的Follower有没有同步过去这条消息了。 65 | 66 | 这种设置其实是**kafka默认的设置** 67 | 68 | 也就是说，默认情况下，你要是不管acks这个参数，只要Partition Leader写成功就算成功。 69 | 70 | 但是这里有一个问题，万一Partition Leader刚刚接收到消息，Follower还没来得及同步过去，结果Leader所在的broker宕机了，此时也会导致这条消息丢失，因为人家客户端已经认为发送成功了。 71 | 72 | ![]() 73 | 74 | **最后一种情况，就是设置acks=all**，这个意思就是说，**Partition Leader接收到消息之后，还必须要求ISR列表里跟Leader保持同步的那些Follower都要把消息同步过去**，才能认为这条消息是写入成功了。 75 | 76 | 如果说Partition Leader刚接收到了消息，但是结果Follower没有收到消息，此时Leader宕机了，那么客户端会感知到这个消息没发送成功，他会重试再次发送消息过去。 77 | 78 | 此时可能Partition 2的Follower变成Leader了，此时ISR列表里只有最新的这个Follower转变成的Leader了，那么只要这个新的Leader接收消息就算成功了。 79 | 80 | ![]() 81 | 82 | ### **6.最后的思考** 83 | 84 | acks=all 就可以代表数据一定不会丢失了吗？ 85 | 86 | 当然不是，如果你的Partition只有一个副本，也就是一个Leader，任何Follower都没有，你认为acks=all有用吗？ 87 | 88 | 当然没用了，因为ISR里就一个Leader，他接收完消息后宕机，也会导致数据丢失。 89 | 90 | 所以说，**这个acks=all，必须跟ISR列表里至少有2个以上的副本配合使用**，起码是有一个Leader和一个Follower才可以。 91 | 92 | 这样才能保证说写一条数据过去，一定是2个以上的副本都收到了才算是成功，此时任何一个副本宕机，不会导致数据丢失。 93 | 94 | **参考**：https://mp.weixin.qq.com/s/IxS46JAr7D9sBtCDr8pd7A 95 | 96 | ## 二、Kafka参数调优实战 97 | 98 | ### 目录 99 | 100 | 1. 背景引入：很多同学看不懂的Kafka参数 101 | 2. 一段Kafka生产端的示例代码 102 | 3. 内存缓冲的大小 103 | 4. 多少数据打包为一个Batch合适？ 104 | 5. 要是一个Batch迟迟无法凑满怎么办？ 105 | 6. 最大请求大小 106 | 7. 重试机制 107 | 8. 持久化机制 108 | 109 | #### 1、背景引入：很多同学看不懂的kafka参数 110 | 111 | 在使用Kafka的客户端编写代码与服务器交互的时候，是需要对客户端设置很多的参数的。 112 | 113 | #### 2、一段Kafka生产端的示例代码 114 | 115 | ```scala 116 | Properties props = new Properties(); 117 | props.put("bootstrap.servers", "localhost:9092"); 118 | props.put("key.serializer", "org.apache.kafka.common.serialization.StringSerializer"); 119 | props.put("value.serializer", "org.apache.kafka.common.serialization.StringSerializer"); 120 | props.put("buffer.memory", 67108864); 121 | props.put("batch.size", 131072); 122 | props.put("linger.ms", 100); 123 | props.put("max.request.size", 10485760); 124 | props.put("acks", "1"); 125 | props.put("retries", 10); 126 | props.put("retry.backoff.ms", 500); 127 | 128 | KafkaProducer producer = new KafkaProducer(props); 129 | ``` 130 | 131 | #### 3、内存缓冲的大小 132 | 133 | 首先看看“**buffer.memory**”这个参数是什么意思？ 134 | 135 | Kafka的客户端发送数据到服务器，一般都是要经过**缓冲**的，也就是说，**通过KafkaProducer发送出去的消息都是先进入到客户端本地的内存缓冲里，然后把很多消息收集成一个一个的Batch，再发送到Broker上去的**。 136 | 137 | ![]() 138 | 139 | 所以这个“**buffer.memory”的本质就是用来约束KafkaProducer能够使用的内存缓冲的大小的，他的默认值是32MB**。 140 | 141 | 你可以先想一下，如果这个内存缓冲设置的过小的话，可能会导致一个什么问题？ 142 | 143 | 首先要明确一点，那就是在内存缓冲里大量的消息会缓冲在里面，形成一个一个的Batch，每个Batch里包含多条消息。 144 | 145 | 然后KafkaProducer有一个Sender线程会把多个Batch打包成一个Request发送到Kafka服务器上去。 146 | 147 | ![]() 148 | 149 | 那么如果要是**内存设置的太小**，可能**导致一个问题**：消息快速的写入内存缓冲里面，但是Sender线程来不及把Request发送到Kafka服务器。 150 | 151 | 这样是不是会造成内存缓冲很快就被写满？一旦被写满，就会阻塞用户线程，不让继续往Kafka写消息了。 152 | 153 | 所以对于“buffer.memory”这个参数应该结合自己的实际情况来进行压测，你需要测算一下在生产环境，你的用户线程会以每秒多少消息的频率来写入内存缓冲。 154 | 155 | 比如说每秒300条消息，那么你就需要压测一下，假设内存缓冲就32MB，每秒写300条消息到内存缓冲，是否会经常把内存缓冲写满？经过这样的压测，你可以调试出来一个合理的内存大小。 156 | 157 | #### 4、多少数据打包为一个Batch合适？ 158 | 159 | 接着你需要思考第二个问题，就是你的“**batch.size**”应该如何设置？**这决定了你的每个Batch要存放多少数据就可以发送出去了**。 160 | 161 | 比如说你要是给一个Batch设置成是16KB的大小，那么里面凑够16KB的数据就可以发送了。 162 | 163 | 这个**参数的默认值是16KB**，一般可以尝试把这个参数调节大一些，然后利用自己的生产环境发消息的负载来测试一下。 164 | 165 | 比如说发送消息的频率就是每秒300条，那么如果比如“batch.size”调节到了32KB，或者64KB，是否可以提升发送消息的整体吞吐量。 166 | 167 | 因为理论上来说，提升batch的大小，可以允许更多的数据缓冲在里面，那么一次Request发送出去的数据量就更多了，这样吞吐量可能会有所提升。 168 | 169 | 但是**不能无限的大**，过于大了之后，要是数据老是缓冲在Batch里迟迟不发送出去，那么岂不是你发送消息的延迟就会很高，**导致高延迟问题**。 170 | 171 | 比如说，一条消息进入了Batch，但是要等待5秒钟Batch才凑满了64KB，才能发送出去。那这条消息的延迟就是5秒钟。 172 | 173 | 所以需要在这里按照生产环境的发消息的速率，调节不同的Batch大小自己测试一下最终出去的吞吐量以及消息的 延迟，设置一个最合理的参数。 174 | 175 | #### 5、要是一个Batch迟迟无法凑满怎么办？ 176 | 177 | 要是一个Batch迟迟无法凑满，此时就需要引入另外一个参数了，“**linger.ms**” 178 | 179 | **含义是一个Batch被创建之后，最多过多久，不管这个Batch有没有写满，都必须发送出去了**。 180 | 181 | 给大家举个例子，比如说batch.size是16kb，但是现在某个低峰时间段，发送消息很慢。 182 | 183 | 这就导致可能Batch被创建之后，陆陆续续有消息进来，但是迟迟无法凑够16KB，难道此时就一直等着吗？ 184 | 185 | 当然不是，假设你现在设置“linger.ms”是50ms，那么只要这个Batch从创建开始到现在已经过了50ms了，哪怕他还没满16KB，也要发送他出去了。 186 | 187 | 所以“linger.ms”决定了你的消息一旦写入一个Batch，最多等待这么多时间，他一定会跟着Batch一起发送出去。 188 | 189 | 避免一个Batch迟迟凑不满，导致消息一直积压在内存里发送不出去的情况。**这是一个很关键的参数。** 190 | 191 | 这个参数一般要非常慎重的来设置，要配合batch.size一起来设置。 192 | 193 | 举个例子，首先假设你的Batch是32KB，那么你得估算一下，正常情况下，一般多久会凑够一个Batch，比如正常来说可能20ms就会凑够一个Batch。 194 | 195 | 那么你的linger.ms就可以设置为25ms，也就是说，正常来说，大部分的Batch在20ms内都会凑满，但是你的linger.ms可以保证，哪怕遇到低峰时期，20ms凑不满一个Batch，还是会在25ms之后强制Batch发送出去。 196 | 197 | 如果要是你把linger.ms设置的太小了，比如说默认就是0ms，或者你设置个5ms，那可能导致你的Batch虽然设置了32KB，但是经常是还没凑够32KB的数据，5ms之后就直接强制Batch发送出去，这样也不太好其实，会导致你的Batch形同虚设，一直凑不满数据。 198 | 199 | #### 6、最大请求大小 200 | 201 | **“max.request.size”这个参数决定了每次发送给Kafka服务器请求的最大大小**，同时也会限制你一条消息的最大大小也不能超过这个参数设置的值，这个其实可以根据你自己的消息的大小来灵活的调整。 202 | 203 | 给大家举个例子，你们公司发送的消息都是那种大的报文消息，每条消息都是很多的数据，一条消息可能都要20KB。 204 | 205 | 此时你的batch.size是不是就需要调节大一些？比如设置个512KB？然后你的buffer.memory是不是要给的大一些？比如设置个128MB？ 206 | 207 | 只有这样，才能让你在大消息的场景下，还能使用Batch打包多条消息的机制。但是此时“max.request.size”是不是也得同步增加？ 208 | 209 | 因为可能你的一个请求是很大的，默认他是1MB，你是不是可以适当调大一些，比如调节到5MB？ 210 | 211 | #### 7、重试机制 212 | 213 | **“retries”和“retries.backoff.ms”决定了重试机制，也就是如果一个请求失败了可以重试几次，每次重试的间隔是多少毫秒**。 214 | 215 | 这个大家适当设置几次重试的机会，给一定的重试间隔即可，比如给100ms的重试间隔。 216 | 217 | #### 8、持久化机制 218 | 219 | “acks”参数决定了发送出去的消息要采用什么样的持久化策略，这个涉及到了很多其他的概念，大家可以参考之前专门为“acks”写过的一篇文章。 220 | 221 | **参考**：[](https://mp.weixin.qq.com/s/YLrGg-jx5ddmHECmdccppw) 222 | 223 | ## 三、消息中间件消费到的消息处理失败怎么办？ 224 | 225 | 消息中间件最核心的作用是：解耦、异步、削峰。 226 | 227 | 假如有如下的系统： 228 | 229 | ![]() 230 | 231 | 生产中存在这种情况：如果独立仓库系统或者第三方物流系统故障了，导致仓储系统消费到一条订单消息之后，尝试进行发货失败，也就是对这条消费到的消息处理失败。这种情况，怎么处理？ 232 | 233 | #### 死信队列的使用：处理失败的消息 234 | 235 | 一般生产环境中，如果你有丰富的架构设计经验，都会在使用MQ的时候设计两个队列：一个是**核心业务队列**，一个是**死信队列**。 236 | 237 | 核心业务队列，就是比如上面专门用来让订单系统发送订单消息的，然后另外一个死信队列就是用来处理异常情况的。 238 | 239 | 面试被问到这个问题时，必须要结合你自己的业务实践经验来说。 240 | 241 | 比如说要是第三方物流系统故障了，此时无法请求，那么仓储系统每次消费到一条订单消息，尝试通知发货和配送，都会遇到对方的接口报错。 242 | 243 | 此时仓储系统就可以把这条消息拒绝访问，或者标志位处理失败！**注意，这个步骤很重要。** 244 | 245 | 一旦标志这条消息处理失败了之后，MQ就会把这条消息转入提前设置好的一个死信队列中。 246 | 247 | 然后你会看到的就是，在第三方物流系统故障期间，所有订单消息全部处理失败，全部会转入死信队列。 248 | 249 | 然后你的仓储系统得专门有一个后台线程，监控第三方物流系统是否正常，能否请求的，不停的监视。 250 | 251 | 一旦发现对方恢复正常，这个后台线程就从死信队列消费出来处理失败的订单，重新执行发货和配送的通知逻辑。 252 | 253 | **死信队列的使用，其实就是MQ在生产实践中非常重要的一环，也就是架构设计必须要考虑的**。 254 | 255 | 整个过程，如下图所示： 256 | 257 | ![]() 258 | 259 | ## 四、Kafka选举 260 | 261 | Kafka中的选举大致可以分为三大类： 262 | 263 | - 控制器的选举 264 | - 分区leader的选举 265 | - 消费者相关的选举 266 | 267 | #### 1、控制器选举 268 | 269 | 在Kafka集群中会有一个或多个broker，其中有一个broker会被选举为控制器（Kafka Controller），它负责管理整个集群中所有分区和副本的状态等工作。 270 | 271 | 比如**当某个分区的leader副本出现故障时，由控制器负责为该分区选举新的leader副本**。再比如当检测到某个分区的ISR集合发生变化时，由控制器负责通知所有broker更新其元数据信息。 272 | 273 | Kafka Controller的选举是依赖Zookeeper来实现的，在Kafka集群中那个broker能够成功创建/controller这个临时（Ephemeral）节点他就可以成为Kafka Controller。 274 | 275 | 这里需要说明一下的是Kafka Controller的实现还是相当复杂的，涉及到各个方面的内容，如果你掌握了Kafka Controller，你就掌握了Kafka的“半壁江山”。 276 | 277 | #### 2、分区leader的选举 278 | 279 | 分区leader副本的选举**由Kafka Controller 负责具体实施**。 280 | 281 | 当创建分区（创建主题或增加分区都有创建分区的动作）或分区上线（比如分区中原先的leader副本下线，此时分区需要选举一个新的leader上线来对外提供服务）的时候都需要执行leader的选举动作。 282 | 283 | 基本思路是按照AR集合中副本的顺序查找第一个存活的副本，并且这个副本在ISR集合中。 284 | 285 | 一个分区的AR集合在分配的时候就被指定，并且只要不发生重分配的情况，集合内部副本的顺序是保持不变的，而分区的ISR集合中副本的顺序可能会改变。 286 | 287 | 注意：这里是根据AR的顺序而不是ISR的顺序进行选举的。这个说起来比较抽象，有兴趣的读者可以手动关闭/开启某个集群中的broker来观察一下具体的变化。 288 | 289 | 还有一些情况也会发生分区leader的选举，比如当分区进行重分配（reassign）的时候也需要执行leader的选举动作。 290 | 291 | 这个思路比较简单：从重分配的AR列表中找到第一个存活的副本，且这个副本在目前的ISR列表中。 292 | 293 | 再比如当发生优先副本（preferred replica partition leader election）的选举时，直接将优先副本设置为leader即可，AR集合中的第一个副本即为优先副本。 294 | 295 | 还有一种情况就是当某节点被优雅地关闭（也就是执行ControlledShutdown）时，位于这个节点上的leader副本都会下线，所以与此对应的分区需要执行leader的选举。 296 | 297 | 这里的具体思路为：从AR列表中找到第一个存活的副本，且这个副本在目前的ISR列表中，与此同时还要确保这个副本不处于正在被关闭的节点上。 298 | 299 | #### 3、消费者相关的选择 300 | 301 | 组协调器GroupCoordinator需要为消费组内的消费者选举出一个消费组的leader，这个选举的算法也很简单，分两种情况分析。 302 | 303 | - **如果消费组内还没有leader，那么第一个加入消费组的消费者即为消费组的leader**。 304 | 305 | - **如果某一时刻leader消费者由于某些原因退出了消费组，那么会重新选举一个新的leader，这个重新选举leader的过程又更“随意”了，相关代码如下**： 306 | 307 | ```scala 308 | //scala code. 309 | private val members = new mutable.HashMap[String, MemberMetadata] 310 | var leaderId = members.keys.head 311 | ``` 312 | 313 | 解释一下这2行代码：在GroupCoordinator中消费者的信息是以HashMap的形式存储的，其中key为消费者的member_id，而value是消费者相关的元数据信息。 314 | 315 | leaderId表示leader消费者的member_id，它的取值为HashMap中的第一个键值对的key，这种选举的方式基本上和随机无异。 316 | 317 | 总体上来说，消费组的leader选举过程是很随意的。 318 | 319 | 到这里就结束了吗？还有分区分配策略的选举呢。 320 | 321 | 或许你对此有点陌生，但是用过Kafka的同学或许对partition.assignment.strategy（取值为RangeAssignor、RoundRobinAssignor、StickyAssignor等）这个参数并不陌生。 322 | 323 | 每个消费者都可以设置自己的分区分配策略，对消费组而言需要从各个消费者呈报上来的各个分配策略中选举一个彼此都“信服”的策略来进行整体上的分区分配。 324 | 325 | 这个分区分配的选举并非由leader消费者决定，而是根据消费组内的各个消费者投票来决定的。 326 | 327 | **参考**：[](https://mp.weixin.qq.com/s/XvDpq1xxXPzRoRKMO-MxeQ) 328 | 329 | ## 五、如何保证消息不被重复消费？（如何保证消息消费的幂等性） 330 | 331 | ### 面试官心理分析 332 | 333 | 其实这是很常见的一个问题，这俩问题基本可以连起来问。既然是消费消息，那肯定要考虑会不会重复消费？能不能避免重复消费？或者重复消费了也别造成系统异常可以吗？这个是 MQ 领域的基本问题，其实本质上还是问你**使用消息队列如何保证幂等性**，这个是你架构里要考虑的一个问题。 334 | 335 | ### 面试题剖析 336 | 337 | 回答这个问题，首先大概说一说可能会有哪些重复消费的问题。 338 | 339 | 首先，比如 RabbitMQ、RocketMQ、Kafka，都有可能会出现消息重复消费的问题，挑 Kafka 来举个例子，说说怎么重复消费吧。 340 | 341 | Kafka 实际上有个 offset 的概念，就是每个消息写进去，都有一个 offset，代表消息的序号，然后 consumer 消费了数据之后，**每隔一段时间**（**定时定期**），会把自己消费过的消息的 offset 提交一下，表示“我已经消费过了，下次我要是重启啥的，你就让我继续从上次消费到的 offset 来继续消费吧”。 342 | 343 | 但是，你有时候重启系统，看你怎么重启了，如果碰到点着急的，直接 kill 进程了，再重启。这会导致 consumer 有些消息处理了，但是**没来得及提交 offset，重启之后，少数消息会再次消费一次**。 344 | 345 | 例如，数据 1/2/3 依次进入 kafka，kafka 会给这三条数据每条分配一个 offset，代表这条数据的序号，我们就假设分配的 offset 依次是 152/153/154。消费者从 kafka 去消费的时候，也是按照这个顺序去消费。假如当消费者消费了 `offset=153` 的这条数据，刚准备去提交 offset 到 zookeeper，此时消费者进程被重启了。那么此时消费过的数据 1/2 的 offset 并没有提交，kafka 也就不知道你已经消费了 `offset=153` 这条数据。那么重启之后，消费者会找 kafka 说，嘿，哥儿们，你给我接着把上次我消费到的那个地方后面的数据继续给我传递过来。由于之前的 offset 没有提交成功，那么数据 1/2 会再次传过来，如果此时消费者没有去重的话，那么就会导致重复消费。 346 | 347 | ![]() 348 | 349 | **如何保证消息队列消费的幂等性**？ 350 | 351 | 回答这个问题需要结合业务思考，有如下几个思路： 352 | 353 | - 比如数据要写库，先根据主键查一下，如果这数据都有了，就别插入了，update 一下。 354 | - 比如是写 Redis，那没问题了，因为每次都是 set，天然幂等性。 355 | - 比如不是上面两个场景，那做的稍微复杂一点，你需要让生产者发送每条数据的时候，里面**加一个全局唯一的 id**，类似订单 id 之类的东西，然后你这里消费到了之后，先根据这个 id 去比如 Redis 里查一下，之前消费过吗？如果没有消费过，你就处理，然后这个 id 写 Redis。如果消费过了，就别处理，保证别重复处理相同的消息即可。 356 | - 比如基于数据库的唯一键来保证重复数据不会重复插入多条。因为有唯一键约束了，重复数据插入只会报错，不会导致数据库中出现脏数据。 357 | 358 | ![]() 359 | 360 | ## 六、如何保证消息的可靠性传输？（如何处理消息丢失的问题？） 361 | 362 | ## 面试官心理分析 363 | 364 | 这个是肯定的，用 MQ 有个基本原则，就是**数据不能多一条，也不能少一条**，不能多，就是前面说的[重复消费和幂等性问题。不能少，就是说这数据别搞丢了。那这个问题你必须得考虑一下。 365 | 366 | 如果说你这个是用 MQ 来传递非常核心的消息，比如说计费、扣费的一些消息，那必须确保这个 MQ 传递过程中**绝对不会把计费消息给弄丢**。 367 | 368 | ## 面试题剖析 369 | 370 | 数据的丢失问题，可能出现在**生产者、MQ、消费者**中，从 Kafka 来分析一下。 371 | 372 | ### Kafka 373 | 374 | ### 1、消费者丢失数据 375 | 376 | 唯一可能导致消费者弄丢数据的情况，是消费到了这个消息，然后消费者那边**自动提交了 offset**，让 Kafka 以为你已经消费好了这个消息，但其实你才刚准备处理这个消息，你还没处理，你自己就挂了，此时这条消息就丢咯。 377 | 378 | 由于 Kafka 会自动提交 offset，那么只要**关闭自动提交** offset，在处理完之后自己手动提交 offset，就可以保证数据不会丢。但是此时确实还是**可能会有重复消费**，比如你刚处理完，还没提交 offset，结果自己挂了，此时肯定会重复消费一次，自己保证幂等性就好了。 379 | 380 | 生产环境碰到的一个问题是Kafka 消费者消费到了数据之后是写到一个内存的 queue 里先缓冲一下，结果有的时候，你刚把消息写入内存 queue，然后消费者会自动提交 offset。然后此时我们重启了系统，就会导致内存 queue 里还没来得及处理的数据就丢失了。 381 | 382 | ### 2、Kafka弄丢数据 383 | 384 | 这块比较常见的一个场景，就是 Kafka 某个 broker 宕机，然后重新选举 partition 的 leader。如果此时其他的 follower 刚好还有些数据没有同步，结果此时 leader 挂了，然后选举某个 follower 成 leader 之后，不就少了一些数据？这就丢了一些数据啊。 385 | 386 | 所以此时一般是要求起码设置如下 4 个参数： 387 | 388 | - 给 topic 设置 `replication.factor` 参数：这个值必须大于 1，要求每个 partition 必须有至少 2 个副本。 389 | - 在 Kafka 服务端设置 `min.insync.replicas` 参数：这个值必须大于 1，这个是要求一个 leader 至少感知到有至少一个 follower 还跟自己保持联系，没掉队，这样才能确保 leader 挂了还有一个 follower 吧。 390 | - 在 producer 端设置 `acks=all`：这个是要求每条数据，必须是**写入所有 replica 之后，才能认为是写成功了**。 391 | - 在 producer 端设置 `retries=MAX`（很大很大很大的一个值，无限次重试的意思）：这个是**要求一旦写入失败，就无限重试**，卡在这里了。 392 | 393 | 我们生产环境就是按照上述要求配置的，这样配置之后，至少在 Kafka broker 端就可以保证在 leader 所在 broker 发生故障，进行 leader 切换时，数据不会丢失。 394 | 395 | ### 3、生产者会不会弄丢数据？ 396 | 397 | 如果按照上述的思路设置了 `acks=all`，一定不会丢，要求是，你的 leader 接收到消息，所有的 follower 都同步到了消息之后，才认为本次写成功了。如果没满足这个条件，生产者会自动不断的重试，重试无限次。 398 | 399 | ## 七、如何保证消息的顺序性？ 400 | 401 | Kafka：比如说我们建了一个 topic，有三个 partition。生产者在写的时候，其实可以指定一个 key，比如说我们指定了某个订单 id 作为 key，那么这个订单相关的数据，一定会被分发到同一个 partition 中去，而且这个 partition 中的数据一定是有顺序的。 402 | 消费者从 partition 中取出来数据的时候，也一定是有顺序的。到这里，顺序还是 ok 的，没有错乱。接着，我们在消费者里可能会搞**多个线程来并发处理消息**。因为如果消费者是单线程消费处理，而处理比较耗时的话，比如处理一条消息耗时几十 ms，那么 1 秒钟只能处理几十条消息，这吞吐量太低了。而多个线程并发跑的话，顺序可能就乱掉了。 403 | 404 | ![]() 405 | 406 | #### 解决方案： 407 | 408 | - 一个 topic，一个 partition，一个 consumer，内部单线程消费，单线程吞吐量太低，一般不会用这个。 409 | - 写 N 个**内存 queue**，具有相同 key 的数据都到同一个内存 queue；然后对于 N 个线程，每个线程分别消费一个内存 queue 即可，这样就能保证顺序性。 410 | 411 | ![]() 412 | 413 | 414 | 415 | -------------------------------------------------------------------------------- /pictures/1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/1.jpg -------------------------------------------------------------------------------- /pictures/1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/1.txt -------------------------------------------------------------------------------- /pictures/10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/10.png -------------------------------------------------------------------------------- /pictures/11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/11.png -------------------------------------------------------------------------------- /pictures/12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/12.png -------------------------------------------------------------------------------- /pictures/13.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/13.png -------------------------------------------------------------------------------- /pictures/2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/2.jpg -------------------------------------------------------------------------------- /pictures/3.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/3.jpg -------------------------------------------------------------------------------- /pictures/4.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/4.jpg -------------------------------------------------------------------------------- /pictures/5.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/5.jpg -------------------------------------------------------------------------------- /pictures/6.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/6.jpg -------------------------------------------------------------------------------- /pictures/7.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/7.jpg -------------------------------------------------------------------------------- /pictures/8.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/8.jpg -------------------------------------------------------------------------------- /pictures/9.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/pictures/9.jpg -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/ABADemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.TimeUnit; 2 | import java.util.concurrent.atomic.AtomicReference; 3 | import java.util.concurrent.atomic.AtomicStampedReference; 4 | 5 | /* 6 | * ABA问题的解决 AtomicStampedReference 7 | * */ 8 | public class ABADemo { 9 | static AtomicReference atomicReference = new AtomicReference<>(100); 10 | static AtomicStampedReference atomicStampedReference = new AtomicStampedReference<>(100,1); 11 | 12 | 13 | public static void main(String[] args){ 14 | new Thread(()->{ 15 | atomicReference.compareAndSet(100,101); 16 | atomicReference.compareAndSet(101,100); 17 | },"t1").start(); 18 | 19 | new Thread(()->{ 20 | // 暂停1秒钟线程2，保证上面t1线程完成一次ABA操作 21 | try{ TimeUnit.SECONDS.sleep(1); } catch (InterruptedException e) {e.printStackTrace();} 22 | System.out.println(atomicReference.compareAndSet(100,2019)+"\t"+atomicReference.get()); 23 | },"t2").start(); 24 | 25 | try{TimeUnit.SECONDS.sleep(2);} catch (InterruptedException e) {e.printStackTrace();} 26 | 27 | System.out.println("======以下是ABA问题的解决====="); 28 | new Thread(()->{ 29 | int stamp = atomicStampedReference.getStamp(); 30 | System.out.println(Thread.currentThread().getName()+"\t第1次版本号："+stamp); 31 | 32 | // 暂停1秒钟t3线程 33 | try{TimeUnit.SECONDS.sleep(1);} catch (InterruptedException e) {e.printStackTrace();} 34 | atomicStampedReference.compareAndSet(100,101,atomicStampedReference.getStamp(),atomicStampedReference.getStamp()+1); 35 | System.out.println(Thread.currentThread().getName()+"\t第2次版本号："+atomicStampedReference.getStamp()); 36 | atomicStampedReference.compareAndSet(101,100,atomicStampedReference.getStamp(),atomicStampedReference.getStamp()+1); 37 | System.out.println(Thread.currentThread().getName()+"\t第3次版本号："+atomicStampedReference.getStamp()); 38 | },"t3").start(); 39 | 40 | new Thread(()->{ 41 | int stamp = atomicStampedReference.getStamp(); 42 | System.out.println(Thread.currentThread().getName()+"\t第1次版本号："+stamp); 43 | 44 | // 暂停1秒钟t4线程 45 | try{TimeUnit.SECONDS.sleep(3);} catch (InterruptedException e) {e.printStackTrace();} 46 | boolean result = atomicStampedReference.compareAndSet(100,2019,stamp,atomicStampedReference.getStamp()+1); 47 | 48 | System.out.println(Thread.currentThread().getName()+"\t修改成功否： "+result+"\t当前最新实际版本号："+atomicStampedReference.getStamp()); 49 | 50 | },"t4").start(); 51 | } 52 | } 53 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/AtomicReferenceDemo.java: -------------------------------------------------------------------------------- 1 | import javax.jws.soap.SOAPBinding; 2 | import java.util.concurrent.atomic.AtomicInteger; 3 | import java.util.concurrent.atomic.AtomicReference; 4 | 5 | class User{ 6 | String userName; 7 | int age; 8 | } 9 | public class AtomicReferenceDemo { 10 | public static void main(String[] args){ 11 | AtomicReference atomicReference = new AtomicReference<>(); 12 | 13 | // User z3 = new User("z3",22); 14 | // User li4 = new User("li4",25); 15 | 16 | // atomicReference.set(z3); 17 | // System.out.println(atomicReference.compareAndSet(z3,li4)+"\t"+atomicReference.get().toString()); 18 | 19 | } 20 | } 21 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/BlockingQueueDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.List; 2 | import java.util.concurrent.ArrayBlockingQueue; 3 | import java.util.concurrent.BlockingQueue; 4 | 5 | /* 6 | * ArrayBlockingQueue:是一个基于数组结构的有界阻塞队列，此队列按FIFO原则对元素进行排序 7 | * LinkedBlockingQueue:是一个基于链表结构的阻塞队列，此队列按FIFO排序元素，吞吐量高于ArrayBlockingQueue 8 | * SynchronousQueue：一个不存储元素的阻塞队列，每个插入操作必须等到另一个线程调用移出操作，否则插入操作一直处于 9 | * 阻塞状态，吞吐量通常要高 10 | * 11 | * 12 | * 13 | * 2.阻塞队列 14 | * 2.1阻塞队列有没有好的一面 15 | * 2.2不得不阻塞，你如何管理 16 | * */ 17 | public class BlockingQueueDemo { 18 | public static void main(String[] args) throws Exception{ 19 | // List list = null; 20 | BlockingQueue blockingQueue = new ArrayBlockingQueue<>(3); 21 | // 往阻塞队列添加元素 22 | System.out.println(blockingQueue.add("a")); 23 | System.out.println(blockingQueue.add("b")); 24 | System.out.println(blockingQueue.add("c")); 25 | 26 | // 从阻塞队列取元素 27 | System.out.println(blockingQueue.element()); 28 | 29 | System.out.println(blockingQueue.remove()); 30 | System.out.println(blockingQueue.remove()); 31 | 32 | } 33 | } 34 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/CASDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.atomic.AtomicInteger; 2 | 3 | /* 4 | * 1、CAS是什么？ ==>compareAndSet 5 | * 比较并交换 6 | * */ 7 | public class CASDemo { 8 | public static void main(String[] args){ 9 | AtomicInteger atomicInteger = new AtomicInteger(5); 10 | System.out.println(atomicInteger.compareAndSet(5,2019)+"\t current data: "+atomicInteger.get()); 11 | System.out.println(atomicInteger.compareAndSet(5,1024)+"\t current data: "+atomicInteger.get()); 12 | } 13 | } 14 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/CallableDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.Callable; 2 | import java.util.concurrent.ExecutionException; 3 | import java.util.concurrent.FutureTask; 4 | 5 | /*class MyThread implements Runnable{ 6 | public void run(){ 7 | 8 | } 9 | }*/ 10 | 11 | class MyThread implements Callable { 12 | public Integer call() throws Exception{ 13 | System.out.println(".........come in callable"); 14 | return 1024; 15 | } 16 | } 17 | 18 | /* 19 | * 20 | * */ 21 | public class CallableDemo { 22 | public static void main(String[] args) throws InterruptedException, ExecutionException { 23 | FutureTask futureTask = new FutureTask<>(new MyThread()); 24 | Thread t1 = new Thread(futureTask,"AA"); 25 | t1.start(); 26 | int r1 = 100; 27 | int r2 = futureTask.get();//要求获得Callable线程的计算结果，如果没有计算完成就要强求，会导致阻塞，知道计算完成，建议放在最后 28 | 29 | System.out.println(".....result"+r1+r2); 30 | } 31 | } 32 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/ContainerNotSafeDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.*; 2 | import java.util.concurrent.CopyOnWriteArrayList; 3 | 4 | /* 5 | * 集合类不安全问题:原因是为了保证并发性，add操作没有加锁 6 | * ArrayList 7 | * */ 8 | public class ContainerNotSafeDemo { 9 | public static void main(String[] args){ 10 | // List list = new ArrayList<>(); 11 | // List list = Collections.synchronizedList(new ArrayList<>()); 12 | List list = new CopyOnWriteArrayList<>(); 13 | for(int i=1;i<=3;i++){ 14 | new Thread(()->{ 15 | list.add(UUID.randomUUID().toString().substring(0,8)); 16 | System.out.println(list); 17 | },String.valueOf(i)).start(); 18 | } 19 | // java.util.ConcurrentModificationException 20 | /* 21 | * 1 故障现象 22 | * java.util.ConcurrentModificationException 23 | * 24 | * 2 导致原因 25 | * 并发争抢修改导致，参考我们的花名册签名情况。 26 | * 一个人正在写入，另一个同学过来抢夺，导致数据不一致异常。并发修改异常。 27 | * 3 解决方案 28 | * 3.1 new Vector<>(); 29 | * 3.2 Collections.synchronizedList(new ArrayList<>()); 30 | * 3.3 new CopyOnWriteArrayList<>() 31 | * 写时复制 32 | * CopyOnWrite容器即写时复制的容器。往一个容器添加元素的时候，不直接往当前容器Object[]添加， 33 | * 而是先将当前object[]进行Copy，复制出一个新的容器Object[] newElements，然后新的容器Object[] newElements 34 | * 里添加元素，添加完元素之后，再将原容器的引用指向新的容器setArray（newElements）;这样做的好处是可以对 35 | * copyonwrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以copyonwrite容器也是一种 36 | * 读写分离的思想，读和写不同的容器。 37 | * 38 | * 4 优化建议 39 | * */ 40 | } 41 | } 42 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/CountDownLatch.java: -------------------------------------------------------------------------------- 1 | /* 2 | * 3 | * */ 4 | public class CountDownLatch { 5 | public static void main(String[] args) throws Exception{ 6 | java.util.concurrent.CountDownLatch countDownLatch = new java.util.concurrent.CountDownLatch(6); 7 | 8 | for(int i=1;i<=6;i++){ 9 | new Thread(()->{ 10 | System.out.println(Thread.currentThread().getName()+"\t 上完自习，离开教室"); 11 | countDownLatch.countDown(); 12 | },String.valueOf(i)).start(); 13 | } 14 | 15 | countDownLatch.await(); 16 | System.out.println(Thread.currentThread().getName()+"\t *****班长最后关门走人"); 17 | } 18 | } 19 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/CyclicBarrierDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.BrokenBarrierException; 2 | import java.util.concurrent.CyclicBarrier; 3 | 4 | /* 5 | * 6 | * */ 7 | public class CyclicBarrierDemo { 8 | public static void main(String[] args){ 9 | CyclicBarrier cyclicBarrier = new CyclicBarrier(7,()->{System.out.println("召唤神龙");}); 10 | 11 | for(int i=1;i<=7;i++){ 12 | final int tempInt = i; 13 | new Thread(()->{ 14 | System.out.println(Thread.currentThread().getName()+"\t 收集到第："+tempInt+"龙珠"); 15 | try{ 16 | cyclicBarrier.await(); 17 | } catch (InterruptedException e){ 18 | e.printStackTrace(); 19 | } catch (BrokenBarrierException e){ 20 | e.printStackTrace(); 21 | } 22 | 23 | },String.valueOf(i)).start(); 24 | } 25 | } 26 | } 27 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/DeadLockDemo.java: -------------------------------------------------------------------------------- 1 | /* 2 | * 死锁是指两个或者两个以上的进程在执行过程中，因抢夺资源而造成的一种互相等待的现象， 3 | * 若无外力干涉它们将都无法推进下去，如果系统资源充足，进程的资源请求都能够得到满足， 4 | * 死锁出现的可能性也就很低，否则就会因争夺有限的资源而陷入死锁。 5 | * */ 6 | 7 | import java.util.concurrent.TimeUnit; 8 | 9 | class HoldLockThread implements Runnable{ 10 | private String lockA; 11 | private String lockB; 12 | 13 | public HoldLockThread(String lockA,String lockB){ 14 | this.lockA = lockA; 15 | this.lockB = lockB; 16 | } 17 | 18 | public void run(){ 19 | synchronized (lockA){ 20 | System.out.println(Thread.currentThread().getName()+"\t自己持有："+lockA+"\t尝试获得："+lockB); 21 | //暂停一下 22 | try{ TimeUnit.SECONDS.sleep(2); }catch (InterruptedException e){e.printStackTrace();} 23 | 24 | synchronized (lockB){ 25 | System.out.println(Thread.currentThread().getName()+"\t自己持有："+lockB+"\t尝试获得："+lockA); 26 | } 27 | } 28 | } 29 | } 30 | 31 | public class DeadLockDemo { 32 | public static void main(String[] args){ 33 | String lockA = "lockA"; 34 | String lockB = "lockB"; 35 | 36 | new Thread(new HoldLockThread(lockA,lockB),"ThreadAAA").start(); 37 | new Thread(new HoldLockThread(lockB,lockA),"ThreadBBB").start(); 38 | 39 | /* 40 | * linux ps -ef|grep xxxx ls -l查看当前进程的命令 41 | * windows下的java运行程序，也有类似ps的查看进程的命令，但是目前我们需要查看的只是java 42 | * jps = java ps jps -l 43 | * jstack 44 | * */ 45 | } 46 | } 47 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/GCOverheadDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.ArrayList; 2 | import java.util.List; 3 | 4 | /* 5 | * GC回收时间长时会抛出OutOfMemoryError。过长的定义是，超过98%的时间用来做GC并且回收了 6 | * 不到2%的堆内存，连续多次GC都只回收了不到2%的极端情况下才会抛出。 7 | 8 | 假设不抛出GC overhead limit错误会发生什么情况呢？ 9 | 那就是GC清理的这么点内存很快会再次填满，迫使GC再次执行，这样就形成恶性循环，CPU使用率一直 10 | 是100%，而GC缺没有任何成果。 11 | * */ 12 | 13 | public class GCOverheadDemo { 14 | public static void main(String[] args){ 15 | int i = 0; 16 | List list = new ArrayList<>(); 17 | 18 | try{ 19 | while(true){ 20 | list.add(String.valueOf(++i).intern()); 21 | } 22 | }catch (Throwable e){ 23 | System.out.println("***************i:"+i); 24 | e.printStackTrace(); 25 | throw e; 26 | } 27 | 28 | } 29 | } 30 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/GCRootDemo.java: -------------------------------------------------------------------------------- 1 | /* 2 | * 在java中可作为GC Roots的对象有： 3 | * 1.虚拟机栈（栈帧中的局部变量区，也叫做局部变量表）中引用的对象。 4 | * 2.方法区中的类静态属性引用的对象。 5 | * 3.方法区中常量引用的对象 6 | * 4.本地方法栈中JNI（Native方法）引用的对象。 7 | * */ 8 | public class GCRootDemo { 9 | private byte[] byteArray = new byte[100*1024*1024]; 10 | 11 | public static void m1(){ 12 | GCRootDemo t1 = new GCRootDemo(); 13 | System.gc(); 14 | System.out.println("第一次GC完成"); 15 | } 16 | 17 | public static void main(String[] args){ 18 | m1(); 19 | } 20 | } 21 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/HelloGC.java: -------------------------------------------------------------------------------- 1 | public class HelloGC { 2 | public static int oneAddone(int x,int y){ 3 | return x+y; 4 | } 5 | public static void main(String[] args) throws InterruptedException { 6 | int res = oneAddone(1,1); 7 | System.out.println(res); 8 | } 9 | } 10 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/JavaHeapSpaceDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.Random; 2 | 3 | public class JavaHeapSpaceDemo { 4 | public static void main(String[] args){ 5 | String str = "seu"; 6 | 7 | while(true){ 8 | str += str + new Random().nextInt(11111111)+new Random().nextInt(22222222); 9 | str.intern(); 10 | } 11 | 12 | } 13 | } 14 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/MetaspaceOOMT.java: -------------------------------------------------------------------------------- 1 | 2 | /* 3 | * Java8之后的版本使用Metaspace来替代永久代 4 | * Metaspace是方法区在HotSpot中的实现，它与持久带最大的区别在于：Metaspace并不在虚拟机内存中而是使用 5 | * 本地内存，也即在java8中，class metaspace（the virtual machines internal presentation of java class） 6 | * ,被存储在叫做Metaspace的native memory 7 | * 8 | * 永久代（Metaspace）存放以下信息： 9 | * 虚拟机加载的类信息 10 | * 常量池 11 | * 静态变量 12 | * 即时编译后的代码 13 | * */ 14 | 15 | public class MetaspaceOOMT { 16 | static class OOMTest{ 17 | 18 | } 19 | public static void main(String[] args){ 20 | int i=0;//模拟多少次后发生异常 21 | 22 | try{ 23 | while (true){ 24 | i++; 25 | 26 | } 27 | }catch (Throwable e){ 28 | System.out.println("********多少次后发生了异常："+i); 29 | e.printStackTrace(); 30 | } 31 | } 32 | } 33 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/MyThreadPoolDemo.java: -------------------------------------------------------------------------------- 1 | /* 2 | *第4种获得/使用java多线程的方式，通过线程池 3 | * （其他三种是：继承Thread类；实现Runnable接口，但是Runnable没有返回值，不抛异常； 4 | * 实现Callable接口，有返回值，会跑出异常） 5 | * */ 6 | 7 | import java.util.concurrent.*; 8 | 9 | //System.out.println(Runtime.getRuntime().availableProcessors()); 10 | //Array Arrays 辅助工具类 11 | //Collection Collections 12 | //Executor Executors 13 | public class MyThreadPoolDemo { 14 | public static void main(String[] args){ 15 | ExecutorService threadPool = new ThreadPoolExecutor(2, 16 | 5, 17 | 1L, 18 | TimeUnit.SECONDS, 19 | new LinkedBlockingQueue<>(3), 20 | Executors.defaultThreadFactory(), 21 | new ThreadPoolExecutor.DiscardPolicy()); 22 | 23 | try{ 24 | for(int i=1;i<=11;i++){ 25 | threadPool.execute(()->{ 26 | System.out.println(Thread.currentThread().getName()+"\t 办理业务"); 27 | }); 28 | } 29 | }catch (Exception e){ 30 | e.printStackTrace(); 31 | }finally { 32 | threadPool.shutdown(); 33 | } 34 | } 35 | 36 | private static void threadPoolInit() { 37 | //ExecutorService threadPool = Executors.newFixedThreadPool(5);//一池5个处理线程 38 | //ExecutorService threadPool = Executors.newFixedThreadPool(1);//一池1个线程 39 | ExecutorService threadPool = Executors.newCachedThreadPool();//一池N个线程 40 | 41 | //模拟10个用户来办理业务，每个用户就是一个来自外部的请求线程 42 | try{ 43 | for(int i=1;i<=10;i++){ 44 | threadPool.execute(()->{ 45 | System.out.println(Thread.currentThread().getName()+"\t 办理业务"); 46 | }); 47 | } 48 | }catch (Exception e){ 49 | e.printStackTrace(); 50 | }finally { 51 | threadPool.shutdown(); 52 | } 53 | } 54 | } 55 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/PhantomReferenceDemo.java: -------------------------------------------------------------------------------- 1 | import java.lang.ref.PhantomReference; 2 | import java.lang.ref.ReferenceQueue; 3 | 4 | public class PhantomReferenceDemo { 5 | public static void main(String[] args) throws InterruptedException { 6 | Object o1 = new Object(); 7 | ReferenceQueue referenceQueue = new ReferenceQueue<>(); 8 | PhantomReference phantomReference = new PhantomReference<>(o1,referenceQueue); 9 | 10 | System.out.println(o1); 11 | System.out.println(phantomReference.get()); 12 | System.out.println(referenceQueue.poll()); 13 | 14 | System.out.println("================="); 15 | o1 = null; 16 | System.gc(); 17 | Thread.sleep(500); 18 | 19 | System.out.println(o1); 20 | System.out.println(phantomReference.get()); 21 | System.out.println(referenceQueue.poll()); 22 | } 23 | } 24 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/ProdConsumer_BlockQueueDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.ArrayBlockingQueue; 2 | import java.util.concurrent.BlockingQueue; 3 | import java.util.concurrent.TimeUnit; 4 | import java.util.concurrent.atomic.AtomicInteger; 5 | 6 | class MyResource{ 7 | private volatile boolean FLAG = true;//默认开启，进行生产+消费 8 | private AtomicInteger atomicInteger = new AtomicInteger(); 9 | 10 | BlockingQueue blockingQueue = null; 11 | public MyResource(BlockingQueue blockingQueue) { 12 | this.blockingQueue = blockingQueue; 13 | System.out.println(blockingQueue.getClass().getName()); 14 | } 15 | 16 | public void myProd() throws Exception{ 17 | String data = null; 18 | boolean retValue; 19 | while(FLAG){ 20 | data = atomicInteger.incrementAndGet()+""; 21 | retValue = blockingQueue.offer(data,2L, TimeUnit.SECONDS); 22 | if(retValue){ 23 | System.out.println(Thread.currentThread().getName()+"\t插入队列"+data+"成功"); 24 | }else{ 25 | System.out.println(Thread.currentThread().getName()+"\t插入队列"+data+"失败"); 26 | } 27 | TimeUnit.SECONDS.sleep(1); 28 | } 29 | System.out.println(Thread.currentThread().getName()+"\t生产停止"); 30 | } 31 | 32 | public void myConsumer() throws Exception{ 33 | String result = null; 34 | while(FLAG){ 35 | result = blockingQueue.poll(2L,TimeUnit.SECONDS); 36 | if(null==result || result.equalsIgnoreCase("")){ 37 | FLAG = false; 38 | System.out.println(Thread.currentThread().getName()+"\t 超过2秒，消费退出"); 39 | System.out.println(); 40 | System.out.println(); 41 | return; 42 | } 43 | System.out.println(Thread.currentThread().getName()+"\t消费队列"+result+"成功"); 44 | } 45 | } 46 | 47 | public void stop() throws Exception{ 48 | this.FLAG = false; 49 | } 50 | } 51 | 52 | /* 53 | * volatile/CAS/atomicInteger/BlockQueue/线程交互/原子引用 54 | * */ 55 | 56 | public class ProdConsumer_BlockQueueDemo { 57 | public static void main(String[] args) throws Exception{ 58 | MyResource myResource = new MyResource(new ArrayBlockingQueue<>(10)); 59 | 60 | new Thread(()->{ 61 | System.out.println(Thread.currentThread().getName()+"\t 生产线程启动"); 62 | System.out.println(); 63 | System.out.println(); 64 | try{ 65 | myResource.myProd(); 66 | }catch (Exception e){ 67 | e.printStackTrace(); 68 | } 69 | },"Prod").start(); 70 | 71 | new Thread(()->{ 72 | System.out.println(Thread.currentThread().getName()+"\t 消费线程启动"); 73 | try{ 74 | myResource.myConsumer(); 75 | }catch (Exception e){ 76 | e.printStackTrace(); 77 | } 78 | },"Consumer").start(); 79 | 80 | try{TimeUnit.SECONDS.sleep(5);}catch (InterruptedException e){e.printStackTrace();} 81 | 82 | System.out.println(); 83 | System.out.println(); 84 | System.out.println(); 85 | 86 | System.out.println("5秒钟到，main停止"); 87 | myResource.stop(); 88 | } 89 | } 90 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/ProdConsumer_TraditionDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.locks.Condition; 2 | import java.util.concurrent.locks.Lock; 3 | import java.util.concurrent.locks.ReentrantLock; 4 | 5 | class ShareData{ //资源类 6 | private int number = 0; 7 | private Lock lock = new ReentrantLock(); 8 | private Condition condition = lock.newCondition(); 9 | 10 | public void increment() throws Exception{ 11 | lock.lock(); 12 | try{ 13 | // 1.判断 14 | while(number !=0){ 15 | // 等待，不能生产 16 | condition.await(); 17 | } 18 | //2.干活 19 | number++; 20 | System.out.println(Thread.currentThread().getName()+"\t"+number); 21 | //3.通知唤醒 22 | condition.signalAll(); 23 | } catch (Exception e){ 24 | e.printStackTrace(); 25 | }finally { 26 | lock.unlock(); 27 | } 28 | 29 | } 30 | 31 | public void decrement() throws Exception{ 32 | lock.lock(); 33 | try{ 34 | // 1.判断 35 | while(number ==0){ 36 | // 等待，不能生产 37 | condition.await(); 38 | } 39 | //2.干活 40 | number--; 41 | System.out.println(Thread.currentThread().getName()+"\t"+number); 42 | //3.通知唤醒 43 | condition.signalAll(); 44 | } catch (Exception e){ 45 | e.printStackTrace(); 46 | }finally { 47 | lock.unlock(); 48 | } 49 | 50 | } 51 | 52 | } 53 | 54 | /* 55 | * 题目：一个初始值为0的变量，两个线程对其交替操作，一个加1，一个减1，来5轮 56 | * 57 | * 1.线程操作资源类 58 | * 2.判断 干活 通知 59 | * 3.防止虚假唤醒机制 60 | * */ 61 | public class ProdConsumer_TraditionDemo { 62 | public static void main(String[] args){ 63 | ShareData shareData = new ShareData(); 64 | 65 | new Thread(()->{ 66 | for(int i=1;i<=5;i++){ 67 | try { 68 | shareData.increment(); 69 | }catch (Exception e){ 70 | e.printStackTrace(); 71 | } 72 | } 73 | },"AAA").start(); 74 | 75 | new Thread(()->{ 76 | for(int i=1;i<=5;i++){ 77 | try { 78 | shareData.decrement(); 79 | }catch (Exception e){ 80 | e.printStackTrace(); 81 | } 82 | } 83 | },"BBB").start(); 84 | } 85 | } 86 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/ReadWriteLockDemo.java: -------------------------------------------------------------------------------- 1 | /* 2 | * 多个线程同时读一个资源类没有问题，所以为了满足并发量，读取共享资源应该可以同时进行。但是写共享 3 | * 资源只能有一个线程。 4 | * 5 | * 写操作：原子+独占，整个过程必须是一个完整的统一体，中间不许被分割，被打断。 6 | * */ 7 | 8 | import java.util.HashMap; 9 | import java.util.Map; 10 | import java.util.concurrent.TimeUnit; 11 | import java.util.concurrent.locks.Lock; 12 | import java.util.concurrent.locks.ReentrantLock; 13 | import java.util.concurrent.locks.ReentrantReadWriteLock; 14 | 15 | class MyCache{ 16 | private volatile Map map = new HashMap<>(); 17 | // private Lock lock = new ReentrantLock(); 18 | private ReentrantReadWriteLock reentrantReadWriteLock = new ReentrantReadWriteLock(); 19 | public void put(String key,Object value){ 20 | 21 | reentrantReadWriteLock.writeLock().lock(); 22 | try{ 23 | System.out.println(Thread.currentThread().getName()+"\t 正在写入："+key); 24 | try{ 25 | TimeUnit.MILLISECONDS.sleep(300); 26 | } catch (InterruptedException e) {e.printStackTrace();} 27 | map.put(key,value); 28 | System.out.println(Thread.currentThread().getName()+"\t 写入完成"); 29 | }catch (Exception e){ 30 | e.printStackTrace(); 31 | }finally { 32 | reentrantReadWriteLock.writeLock().unlock(); 33 | } 34 | 35 | } 36 | 37 | public void get(String key){ 38 | reentrantReadWriteLock.readLock().lock(); 39 | try { 40 | System.out.println(Thread.currentThread().getName()+"\t 正在读取："+key); 41 | try{ 42 | TimeUnit.MILLISECONDS.sleep(300); 43 | } catch (InterruptedException e) {e.printStackTrace();} 44 | Object result = map.get(key); 45 | System.out.println(Thread.currentThread().getName()+"\t 读取完成"+result); 46 | }catch (Exception e){ 47 | e.printStackTrace(); 48 | }finally { 49 | reentrantReadWriteLock.readLock().unlock(); 50 | } 51 | 52 | } 53 | 54 | } 55 | 56 | public class ReadWriteLockDemo { 57 | public static void main(String[] args){ 58 | MyCache myCache = new MyCache(); 59 | for(int i=1;i<=5;i++){ 60 | final int tempInt = i; 61 | new Thread(()->{ 62 | myCache.put(tempInt+"",tempInt+""); 63 | },String.valueOf(i)).start(); 64 | } 65 | 66 | for(int i=1;i<=5;i++){ 67 | final int tempInt = i; 68 | new Thread(()->{ 69 | myCache.get(tempInt+""); 70 | },String.valueOf(i)).start(); 71 | } 72 | } 73 | } 74 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/ReferenceQueueDemo.java: -------------------------------------------------------------------------------- 1 | import java.lang.ref.ReferenceQueue; 2 | import java.lang.ref.WeakReference; 3 | 4 | public class ReferenceQueueDemo { 5 | public static void main(String[] args) throws InterruptedException{ 6 | Object o1 = new Object(); 7 | ReferenceQueue referenceQueue = new ReferenceQueue<>(); 8 | WeakReference weakReference = new WeakReference<>(o1,referenceQueue); 9 | System.out.println(o1); 10 | System.out.println(weakReference.get()); 11 | System.out.println(referenceQueue.poll()); 12 | 13 | System.out.println("============="); 14 | o1 = null; 15 | System.gc(); 16 | Thread.sleep(500); 17 | 18 | System.out.println(o1); 19 | System.out.println(weakReference.get()); 20 | System.out.println(referenceQueue.poll()); 21 | } 22 | } 23 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/RenenterLockDemo.java: -------------------------------------------------------------------------------- 1 | /* 2 | * 可重入锁（也就是递归锁）：指的是同一个线程外层函数获得锁之后，内层递归函数仍然能获取该锁的代码， 3 | * 在同一线程在外层方法获取锁的时候，在进入内层方法会自动获取锁。也就是说，线程可以进入任何一个 4 | * 它已经拥有的锁所有同步着的代码块。 5 | * */ 6 | class Phone{ 7 | public synchronized void sendSMS() throws Exception{ 8 | System.out.println(Thread.currentThread().getId()+"\t invoked sendSMS()"); 9 | sendEmail(); 10 | } 11 | 12 | public synchronized void sendEmail() throws Exception{ 13 | System.out.println(Thread.currentThread().getId()+"\t invoked sendEmail()"); 14 | } 15 | } 16 | 17 | public class RenenterLockDemo { 18 | public static void main(String[] args){ 19 | Phone phone = new Phone(); 20 | new Thread(()->{ 21 | try { 22 | phone.sendSMS(); 23 | } catch (Exception e){ 24 | e.printStackTrace(); 25 | } 26 | },"t1").start(); 27 | 28 | new Thread(()->{ 29 | try { 30 | phone.sendSMS(); 31 | } catch (Exception e){ 32 | e.printStackTrace(); 33 | } 34 | },"t2").start(); 35 | } 36 | 37 | } 38 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/SemaphoreDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.Semaphore; 2 | import java.util.concurrent.TimeUnit; 3 | 4 | /* 5 | * 6 | * */ 7 | public class SemaphoreDemo { 8 | public static void main(String[] args){ 9 | Semaphore semaphore = new Semaphore(3); //模拟3个车位 10 | for(int i=1;i<=6;i++){ //模拟6部车 11 | new Thread(()->{ 12 | try{ 13 | semaphore.acquire(); 14 | System.out.println(Thread.currentThread().getName()+"\t抢到车位"); 15 | try{ 16 | TimeUnit.SECONDS.sleep(3); 17 | } catch (InterruptedException e) {e.printStackTrace();} 18 | System.out.println(Thread.currentThread().getName()+"\t停车3秒后离开车位"); 19 | } catch (InterruptedException e){ 20 | e.printStackTrace(); 21 | } finally { 22 | semaphore.release(); 23 | } 24 | },String.valueOf(i)).start(); 25 | } 26 | } 27 | } 28 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/SingletonDemo.java: -------------------------------------------------------------------------------- 1 | 2 | public class SingletonDemo { 3 | private static SingletonDemo instance = null; 4 | private SingletonDemo(){ 5 | System.out.println(Thread.currentThread().getName()+"\t 我是构造函数SingletonDemo（）"); 6 | } 7 | // DCL(Double Check Lock双端检锁机制) 8 | public static SingletonDemo getInstance(){ 9 | if(instance==null){ 10 | synchronized (SingletonDemo.class){ 11 | if(instance==null){ 12 | instance = new SingletonDemo(); 13 | } 14 | } 15 | 16 | } 17 | return instance; 18 | } 19 | 20 | public static void main(String[] args){ 21 | // 单线程（main线程的操作） 22 | // System.out.println(SingletonDemo.getInstance()==SingletonDemo.getInstance()); 23 | // System.out.println(SingletonDemo.getInstance()==SingletonDemo.getInstance()); 24 | // System.out.println(SingletonDemo.getInstance()==SingletonDemo.getInstance()); 25 | // 26 | // System.out.println(",,,,,"); 27 | 28 | // 并发多线程后，情况发生了很大的变化 29 | for(int i=1;i<=10;i++){ 30 | new Thread(()->{ 31 | SingletonDemo.getInstance(); 32 | },String.valueOf(i)).start(); 33 | } 34 | } 35 | } 36 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/SoftReferenceDemo.java: -------------------------------------------------------------------------------- 1 | import java.lang.ref.SoftReference; 2 | 3 | public class SoftReferenceDemo { 4 | /* 5 | * 内存够用的时候就保留，不够用就回收 6 | * */ 7 | public static void softRef_Memory_Enough(){ 8 | Object o1 = new Object(); 9 | SoftReference softReference = new SoftReference<>(o1); 10 | System.out.println(o1); 11 | System.out.println(softReference.get()); 12 | 13 | o1 = null; 14 | System.gc(); 15 | System.out.println(o1); 16 | System.out.println(softReference.get()); 17 | } 18 | 19 | public static void softRef_Memory_NotEnough(){ 20 | Object o1 = new Object(); 21 | SoftReference softReference = new SoftReference<>(o1); 22 | System.out.println(o1); 23 | System.out.println(softReference.get()); 24 | 25 | o1 = null; 26 | 27 | try{ 28 | byte[] bytes = new byte[30*1024*1024]; 29 | }catch (Throwable e){ 30 | e.printStackTrace(); 31 | }finally { 32 | System.out.println(o1); 33 | System.out.println(softReference.get()); 34 | } 35 | } 36 | 37 | public static void main(String[] args){ 38 | //softRef_Memory_Enough(); 39 | softRef_Memory_NotEnough(); 40 | } 41 | } 42 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/SpinLockDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.TimeUnit; 2 | import java.util.concurrent.atomic.AtomicInteger; 3 | import java.util.concurrent.atomic.AtomicReference; 4 | 5 | /* 6 | * 写一个自旋锁 7 | * 自旋锁的好处：循环比较获取直到成功为止，没有类似wait的阻塞。 8 | * */ 9 | public class SpinLockDemo { 10 | AtomicReference atomicReference = new AtomicReference<>(); 11 | 12 | public void myLock(){ 13 | Thread thread = Thread.currentThread(); 14 | System.out.println(Thread.currentThread().getName()+"\t come in "); 15 | while(!atomicReference.compareAndSet(null,thread)){ 16 | 17 | } 18 | } 19 | 20 | public void myUnLock(){ 21 | Thread thread = Thread.currentThread(); 22 | atomicReference.compareAndSet(thread,null); 23 | System.out.println(Thread.currentThread().getName()+"\t invoked myUnLock()"); 24 | } 25 | 26 | public static void main(String[] args){ 27 | // 原子引用线程 28 | SpinLockDemo spinLockDemo = new SpinLockDemo(); 29 | new Thread(()->{ 30 | spinLockDemo.myLock(); 31 | try{ TimeUnit.SECONDS.sleep(5); } catch (InterruptedException e) {e.printStackTrace();} 32 | },"AA").start(); 33 | 34 | try{ TimeUnit.SECONDS.sleep(1); } catch (InterruptedException e) {e.printStackTrace();} 35 | 36 | new Thread(()->{ 37 | spinLockDemo.myLock(); 38 | try{ TimeUnit.SECONDS.sleep(5); } catch (InterruptedException e) {e.printStackTrace();} 39 | },"BB").start(); 40 | } 41 | } 42 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/StackOverflowErrorDemo.java: -------------------------------------------------------------------------------- 1 | public class StackOverflowErrorDemo { 2 | public static void main(String[] args){ 3 | stackOverflowError(); 4 | } 5 | 6 | private static void stackOverflowError() { 7 | stackOverflowError(); 8 | } 9 | } 10 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/StrongReferenceDemo.java: -------------------------------------------------------------------------------- 1 | public class StrongReferenceDemo { 2 | public static void main(String[] args){ 3 | Object obj1 = new Object();//这样定义默认的就是强引用 4 | Object obj2 = obj1;//obj2引用赋值 5 | obj1 = null; 6 | System.gc(); 7 | System.out.println(obj2); 8 | } 9 | } 10 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/SyncAndReentrantLockDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.locks.Condition; 2 | import java.util.concurrent.locks.Lock; 3 | import java.util.concurrent.locks.ReentrantLock; 4 | 5 | /* 6 | * 题目：多线程之间按顺序调用，实现A->B->C三个线程启动，要求如下： 7 | * A打印5次，B打印10次，C打印15次 8 | * 紧接着 9 | * A打印5次，B打印10次，C打印15次 10 | * 。。。。。 11 | * 打印10轮 12 | * */ 13 | class ShareResource{ 14 | private int number = 1;//A:1.B:2,C:3 15 | private Lock lock = new ReentrantLock(); 16 | private Condition c1 = lock.newCondition(); 17 | private Condition c2 = lock.newCondition(); 18 | private Condition c3 = lock.newCondition(); 19 | 20 | public void print5(){ 21 | lock.lock(); 22 | try{ 23 | //1判断 24 | while(number != 1){ 25 | c1.await(); 26 | } 27 | //2干活 28 | for(int i=1;i<=5;i++){ 29 | System.out.println(Thread.currentThread().getName()+"\t"+i); 30 | } 31 | //3通知 32 | number = 2; 33 | c2.signal(); 34 | }catch (Exception e){ 35 | e.printStackTrace(); 36 | }finally { 37 | lock.unlock(); 38 | } 39 | } 40 | 41 | public void print10(){ 42 | lock.lock(); 43 | try{ 44 | //1判断 45 | while(number != 2){ 46 | c2.await(); 47 | } 48 | //2干活 49 | for(int i=1;i<=10;i++){ 50 | System.out.println(Thread.currentThread().getName()+"\t"+i); 51 | } 52 | //3通知 53 | number = 3; 54 | c3.signal(); 55 | }catch (Exception e){ 56 | e.printStackTrace(); 57 | }finally { 58 | lock.unlock(); 59 | } 60 | } 61 | 62 | public void print15(){ 63 | lock.lock(); 64 | try{ 65 | //1判断 66 | while(number != 3){ 67 | c3.await(); 68 | } 69 | //2干活 70 | for(int i=1;i<=15;i++){ 71 | System.out.println(Thread.currentThread().getName()+"\t"+i); 72 | } 73 | //3通知 74 | number = 1; 75 | c1.signal(); 76 | }catch (Exception e){ 77 | e.printStackTrace(); 78 | }finally { 79 | lock.unlock(); 80 | } 81 | } 82 | 83 | 84 | 85 | 86 | } 87 | 88 | public class SyncAndReentrantLockDemo { 89 | public static void main(String[] args){ 90 | ShareResource shareResource = new ShareResource(); 91 | 92 | new Thread(()->{ 93 | for(int i=1;i<=10;i++){ 94 | shareResource.print5(); 95 | } 96 | },"A").start(); 97 | new Thread(()->{ 98 | for(int i=1;i<=10;i++){ 99 | shareResource.print10(); 100 | } 101 | },"B").start(); 102 | new Thread(()->{ 103 | for(int i=1;i<=10;i++){ 104 | shareResource.print15(); 105 | } 106 | },"C").start(); 107 | } 108 | } 109 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/SynchronousQueueDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.BlockingQueue; 2 | import java.util.concurrent.SynchronousQueue; 3 | import java.util.concurrent.TimeUnit; 4 | 5 | /* 6 | * 阻塞队列SynchronousQueue演示 7 | * */ 8 | public class SynchronousQueueDemo { 9 | public static void main(String[] args){ 10 | BlockingQueue blockingQueue = new SynchronousQueue<>(); 11 | 12 | new Thread(()->{ 13 | try{ 14 | System.out.println(Thread.currentThread().getName()+"\t put 1"); 15 | blockingQueue.put("1"); 16 | System.out.println(Thread.currentThread().getName()+"\t put 2"); 17 | blockingQueue.put("2"); 18 | System.out.println(Thread.currentThread().getName()+"\t put 3"); 19 | blockingQueue.put("3"); 20 | } catch (InterruptedException e){ 21 | e.printStackTrace(); 22 | } 23 | },"AAA").start(); 24 | 25 | new Thread(()->{ 26 | try{ 27 | try{ TimeUnit.SECONDS.sleep(5); } catch (InterruptedException e){ e.printStackTrace(); } 28 | System.out.println(Thread.currentThread().getName()+"\t"+blockingQueue.take()); 29 | 30 | try{ TimeUnit.SECONDS.sleep(5); } catch (InterruptedException e){ e.printStackTrace(); } 31 | System.out.println(Thread.currentThread().getName()+"\t"+blockingQueue.take()); 32 | 33 | try{ TimeUnit.SECONDS.sleep(5); } catch (InterruptedException e){ e.printStackTrace(); } 34 | System.out.println(Thread.currentThread().getName()+"\t"+blockingQueue.take()); 35 | } catch (InterruptedException e){ 36 | e.printStackTrace(); 37 | } 38 | },"BBB").start(); 39 | } 40 | } 41 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/VolatileDemo.java: -------------------------------------------------------------------------------- 1 | import java.util.concurrent.TimeUnit; 2 | import java.util.concurrent.atomic.AtomicInteger; 3 | 4 | class MyData{ 5 | volatile int number = 0; 6 | public void addTo60(){ 7 | this.number = 60; 8 | } 9 | public void addPlusPlus(){ 10 | number++; 11 | } 12 | 13 | AtomicInteger atomicInteger = new AtomicInteger(); 14 | public void addMyAtommic(){ 15 | atomicInteger.getAndIncrement(); 16 | } 17 | } 18 | /* 19 | 1 验证volatile的可见性 20 | 1.1 加入int number=0，number变量之前根本没有添加volatile关键字修饰,没有可见性 21 | 1.2 添加了volatile，可以解决可见性问题 22 | 2 验证volatile不保证原子性 23 | 24 | 2.1 原子性是不可分割，完整性，也即某个线程正在做某个具体业务时，中间不可以被加塞或者分割。 25 | 需要整体完成，要么同时成功，要么同时失败。 26 | 27 | 2.2 volatile不可以保证原子性演示 28 | 29 | 2.3 如何解决原子性 30 | *加sync 31 | *使用我们的JUC下AtomicInteger 32 | 33 | * */ 34 | public class VolatileDemo { 35 | public static void main(String[] args){ 36 | MyData myData = new MyData(); 37 | for (int i = 1; i <= 20 ; i++) { 38 | new Thread(()->{ 39 | for (int j = 1; j <= 1000 ; j++) { 40 | myData.addPlusPlus(); 41 | myData.addMyAtommic(); 42 | } 43 | },String.valueOf(i)).start(); 44 | } 45 | 46 | //需要等待上述20个线程都计算完成后，再用main线程去的最终的结果是多少？ 47 | // try{TimeUnit.SECONDS.sleep(5);} catch (InterruptedException e) {e.printStackTrace();} 48 | while(Thread.activeCount() > 2){ 49 | Thread.yield(); 50 | } 51 | System.out.println(Thread.currentThread().getName()+"\t finnally number value: "+myData.number); 52 | System.out.println(Thread.currentThread().getName()+"\t finnally number value: "+myData.atomicInteger); 53 | } 54 | } 55 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/WeakHashMapDemo.java: -------------------------------------------------------------------------------- 1 | import java.lang.ref.WeakReference; 2 | import java.util.HashMap; 3 | import java.util.WeakHashMap; 4 | 5 | public class WeakHashMapDemo { 6 | public static void main(String[] args){ 7 | myHashMap(); 8 | System.out.println("========"); 9 | myWeakHashMap(); 10 | } 11 | 12 | private static void myHashMap(){ 13 | HashMap map = new HashMap<>(); 14 | Integer key = new Integer(1); 15 | String value = "HashMap"; 16 | 17 | map.put(key,value); 18 | System.out.println(map); 19 | 20 | key = null; 21 | System.out.println(map); 22 | 23 | System.gc(); 24 | System.out.println(map); 25 | } 26 | 27 | private static void myWeakHashMap(){ 28 | WeakHashMap map = new WeakHashMap<>(); 29 | Integer key = new Integer(2); 30 | String value = "WeakHashMap"; 31 | 32 | map.put(key,value); 33 | System.out.println(map); 34 | 35 | key = null; 36 | System.out.println(map); 37 | 38 | System.gc(); 39 | System.out.println(map); 40 | } 41 | } 42 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Demo代码/WeakReferenceDemo.java: -------------------------------------------------------------------------------- 1 | import java.lang.ref.WeakReference; 2 | 3 | public class WeakReferenceDemo { 4 | public static void main(String[] args){ 5 | Object o1 = new Object(); 6 | WeakReference weakReference = new WeakReference<>(o1); 7 | System.out.println(o1); 8 | System.out.println(weakReference.get()); 9 | 10 | o1 = null; 11 | System.gc(); 12 | System.out.println("..............."); 13 | 14 | System.out.println(o1); 15 | System.out.println(weakReference.get()); 16 | } 17 | } 18 | -------------------------------------------------------------------------------- /尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Java面试题.xmind: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/尚硅谷-互联网大厂高频重点面试题第2季(上)-思维导图+Demo代码/Java面试题.xmind -------------------------------------------------------------------------------- /尚硅谷Redis课程思维导图.xmind: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/尚硅谷Redis课程思维导图.xmind -------------------------------------------------------------------------------- /黑马程序员-Redis学习笔记.doc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/XU-ZHOU/Java/8b8311b6d9c03dd7d0236e7ecbec99c3443a261b/黑马程序员-Redis学习笔记.doc --------------------------------------------------------------------------------