请你说一下你对滑动窗口算法的理解 _算法

高手：滑动窗口是一种比较常用的数据统计算法。
简单来说，就是在一个大的数组上，定义一个固定长度的滑动窗口，然后这个窗口在数组上进行滑动。
在窗口滑动的过程中，左边会出一个元素，右边会进一个元素，最后，我们根据当前窗口内记录的数据进行计算。
从而达到数据统计的目的。

文章插图

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

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

在Hystrix中，用到了滑动窗口来实现熔断触发的数据统计。
另外在Sentinel限流框架中，也使用了滑动窗口来实现限流的数据统计。
不过在这两个组件中使用的滑动窗口都做了一些调整，他们是通过时间线来驱动窗口往前滑动的。
简单来说，以Hystrix为例，它定义一个10个长度的数组，每个数组表示一个1秒的时间区间跨度，然后在每个区间中记录当前时间端内发生的所有请求的成功、失败的次数。
Hystrix只需要统计当前10秒内对应的10个窗口总的成功、失败次数。
最后根据配置的阈值决定是否要触发熔断功能。

文章插图

总结如果大家刷的算法比较多，对滑动窗口算法应该是不陌生的。
比如查找某一个字符串里面的包含某些字母的最小子字符串，就可以用到滑动窗口算法。
除此之外，在Sentinel里面也用到了滑动窗口来做数据统计。
算法的考察在大厂会比较多一些，大家平时可以抽空去刷一刷算法题。
大家记得点赞收藏+关注！

【请你说一下你对滑动窗口算法的理解】