- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 leetcode刷题1--最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。lettcode 已ACclass Solution { public int maxSubArray(int[] nums) { ...
2020-05-01 18:05:36
95
1
原创 布隆过滤器的原理和缓存穿透
布隆过滤器原理布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。如果想判断一个元素是不是在一个集合里,一般想到的是将集合中所有元素保存起来,然后通过比较确定。链表、树、散列表(又叫哈希表,Hash ...
2020-05-01 16:23:56
264
转载 MQ中如何保持消息的幂等性(不被重复消费)
问题如何保证消息不被重复消费?或者说,如何保证消息消费的幂等性?分析其实这是很常见的一个问题,这俩问题基本可以连起来问。既然是消费消息,那肯定要考虑会不会重复消费?能不能避免重复消费?或者重复消费了也别造成系统异常可以吗?这个是 MQ 领域的基本问题,其实本质上还是问你使用消息队列如何保证幂等性,这个是你架构里要考虑的一个问题。面试题剖析回答这个问题,首先你别听到重复消息这个事儿,就一无...
2020-04-30 23:11:05
245
原创 如何解决 MQ 消息消费顺序问题
如何解决 MQ 消息消费顺序问题通常mq可以保证先到队列的消息按照顺序分发给消费者消费来保证顺序,但是一个队列有多个消费者消费的时候,那将失去这个保证,因为这些消息被多个线程并发的消费。但是有的时候消息按照顺序处理是很重要的,那我们该如何来保证消息的顺序呢,下面将从activemq和rocketmq来看看,它们是如何来保证消息的顺序问题的?我们还可以有别的处理方案么?Activemq处理方案...
2020-04-30 22:41:19
936
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人