这次梳理了一遍6种排序算法，从掌握思想到实现它，还是画了不少时间，又通过笔记梳理一遍，正好整理出来，对大家起一个抛砖引玉的效果吧。 6中常见的排序算法有GIF动图，更加容易帮助你理解其中的排序思想。 这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然…

1. 概述 排序算法分为内部排序和外部排序，内部排序把数据记录放在内存中进行排序，而外部排序因排序的数据量大，内存不能一次容纳全部的排序记录，所以在排序过程中需要访问外存。 经常提及的八大排序算法指的就是内部排序的八种算法，分别是冒泡排序、快速排序、直接插入排序、希尔排序、简单…

一种很简单的方法应该就是采用数组了，在查找方面，用数组存储的话，采用二分法可以在 O(logn) 的时间里找到指定的元素，不过数组在插入、删除这些操作中比较不友好，找到目标位置所需时间为 O(logn) ，进行插入和删除这个动作所需的时间复杂度为 O(n) ，因为都需要移动移动…

跳跃表结构在 Redis 中的运用场景只有一个，那就是作为有序列表 (Zset) 的使用。跳跃表的性能可以保证在查找，删除，添加等操作的时候在对数期望时间内完成，这个性能是可以和平衡树来相比较的，而且在实现方面比平衡树要优雅，这就是跳跃表的长处。跳跃表的缺点就是需要的存储空间比…

...... 在高并发系统中，出于系统保护角度考虑，通常会对流量进行限流；不但在工作中要频繁使用，而且也是面试中的高频考点。 今天我们将图文并茂地对常见的限流算法分别进行介绍，通过各个算法的特点，给出限流算法选型的一些建议，并给出Java语言实现的代码示例。 固定窗口又称固定窗…

大家好啊，我是阿朗，最近工作中需要用到限流，这篇文章介绍常见的限流方式。 前言 最近几年，随着微服务的流行，服务和服务之间的依赖越来越强，调用关系越来越复杂，服务和服务之间的稳定性越来越重要。在遇到突

最近我们系统引入了Guava的RateLimiter限流组件，它是基于令牌桶算法的实现的。本文将跟大家一起学习几种经典的限流算法。

Raft 的日志会随着处理客户端请求数量的增多而不断增大，在实际系统中，日志不可能会无限地增长。

日志状态机：系统有完全一样的数据（1，2，3，4，5，6，7），但是通过term的表示可知道系统演化的状态是有区别的。（**index=2，term=1**）和（**index=2，term=2*