inshare

继前一篇RabbitMQ之后，这次说说kafka，kafka不仅仅是属于消息中间件。 kafka在设计之初，是想设计一个能够存储数据的系统，有点像常见的非关系型数据库，比如说NoSql等，除此之外还希望kafka能支持持续不断增长变化的数据流，可以发布和订阅数据流。也就是说ka…

跨系统的异步通信，所有需要异步交互的地方都可以使用消息队列。比如下订单需要库存、优惠券、积分、支付、短信等系统进行异步通信（当然你可以说，你的下订单功能全部在一个系统里走完，根本用不着消息队列，我们这里说的是分布式微服务系统）。 多个应用之间的解耦，由于消息是平台和语言无关的，…

广度优先遍历类似与二叉树的层序遍历。它是一种分层的查找过程，每向前走一步能访问一批顶点，不像深度优先遍历那样有往回退的情况，因此它不是一个递归的算法。为了实现逐层的访问，算法必须借助一个先进先出队列，以记忆正在访问顶点的下一层顶点，如下图： 而深度搜索(Depth-First-…

MongoDB是一个文档数据库，提供好的性能，领先的非关系型数据库。采用JSON存储文档数据。2007年10月，MongoDB由10gen团队所发展。2009年2月首度推出。MongoDB用c++编写的。 面向文档的存储：以 JSON 格式的文档保存数据。 任何属性都可以建立索…

当元素个数小于一个阈值时，链表整体的插入查询效率要高于红黑树，当元素个数大于此阈值时，链表整体的插入查询效率要低于红黑树。此阈值在HashMap中为8 大部分答案就是：当链表中的元素个数大于8时就会把链表转化为红黑树。 但是其实还有另外一个限制：当发现链表中的元素个数大于8之后…

我们在使用Redis的时候，为了保证Redis的高可用，提高Redis的读写性能，最简单的方式我们会做主从复制，组成Master-Master或者Master-Slave的形式，或者搭建Redis集群，进行数据的读写分离，类似于数据库的主从复制和读写分离。如下所示： 同样类似于…

动态规划，无非就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存，一般是用一维数组或者二维数组来保存。下面我们先来讲下做动态规划题很重要的三个步骤： 第一步骤：定义数组元素的含义，上面说了，我们会用一个数组，来保存历史数组，假设用一维数组 dp[]…

动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法，只不过在计算机问题上应用比较多，比如说让你求最长递增子序列呀，最小编辑距离呀等等。 既然是要求最值，核心问题是什么呢？求解动态规划的核心问题是穷举。因为要求最值，肯定要把所有可行的答案穷举出来，然后在其中找…

索引的优点： 1. 天生排序。2. 快速查找。 索引的缺点： 1. 占用空间。2. 降低更新表的速度。 注意点： 小表使用全表扫描更快，中大表才使用索引。超级大表索引基本无效。 以其他列(非主键) 作为搜索条件，只能从最小记录开始依次遍历单链表中的每条记录。 InnoDB才有聚…