高手：

滑动窗口是一种比较常用的数据统计算法。

简单来说，就是在一个大的数组上，定义一个固定长度的滑动窗口，然后这个窗口在数组上进行滑动。

在窗口滑动的过程中，左边会出一个元素，右边会进一个元素， 最后，我们根据当前窗口内记录的数据进行计算。

从而达到数据统计的目的。

滑动窗口一般可以用来解决数组的统计问题，比如。

• 解决数组/字符串的子元素问题。
• 把嵌套的for循环问题，转换为单循环问题，降低时间复杂度。

在Hystrix中，用到了滑动窗口来实现熔断触发的数据统计。

另外在Sentinel限流框架中，也使用了滑动窗口来实现限流的数据统计。

不过在这两个组件中使用的滑动窗口都做了一些调整，他们是通过时间线来驱动窗口往前滑动的。

简单来说，以Hystrix为例，它定义一个10个长度的数组，每个数组表示一个1秒的时间区间跨度，然后在每个区间中记录当前时间端内发生的所有请求的成功、失败的次数。

Hystrix只需要统计当前10秒内对应的10个窗口总的成功、失败次数。

最后根据配置的阈值决定是否要触发熔断功能。

总结

如果大家刷的算法比较多，对滑动窗口算法应该是不陌生的。

比如查找某一个字符串里面的包含某些字母的最小子字符串，就可以用到滑动窗口算法。

除此之外，在Sentinel里面也用到了滑动窗口来做数据统计。

算法的考察在大厂会比较多一些，大家平时可以抽空去刷一刷算法题。

大家记得点赞收藏+关注！