- 博客(2)
- 收藏
- 关注
原创 蓝桥杯冬令营练习题1.24
层序遍历就是每一层节点横向输出队列里存放当前这一层的所有节点,循环遍历这一层的节点并把节点的value放入结果集合中,每拿出一个节点把他的左右儿子放入队列中(如果有的话),这里注意遍历当前这一层的时候,循环的次数只能是这一层的节点个数,所以要把现在queue的size拿出来,循环n次,不能写成for(int i= 0;i++)这样的话queue的size是变化的。最终队列为空的时候作为结束循环条件。(即逐层地,从左到右访问所有节点)。例题1:力扣102.二叉树的层序遍历。
2024-01-24 19:38:20
339
1
转载 消息幂等性
当消费者重启或网络重连后,消费者再次去请求MQ拉取消息的时候,MQ会把已经消费的消息再次发送给消费者,如果消费者没有去重就直接消费,那么就会造成重复消费的情况。消费者怎么保证不重复消费的关键在于消费者端做控制,因为MQ不能保证不重复发送消息,所以应该在消费者端控制:即使MQ重复发送了消息,消费者拿到了消息之后,要判断是否已经消费过,如果已经消费,直接丢弃。mq内部可以为每条消息生成一个全局唯一、与业务无关的消息id,当mq接收到消息时,会先根据该id判断消息是否重复发送,mq再决定是否接收该消息。
2023-11-03 21:23:59
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人