• 五一不休息,每天都学习,从零教你手写节流throttle


    壹 ❀ 引

    我在 从零教你手写实现一个防抖debounce方法 一文中详细的介绍了防抖概念,以及如何手写一个防抖。既然聊到防抖那自然避不开同等重要的节流throttle,老规矩,我们先阐述节流的概念,以及它能解决什么场景问题,再次之后再由浅至深来手写实现一个相对完善的节流方法,那么本文开始。

    贰 ❀ 节流场景与概念理解

    以免大家在学习节流时,混淆节流与防抖的概念,所以在介绍节流之前,我们先回顾下防抖用于解决什么场景问题。

    谈到防抖,大家就可以想到在上文中我们提到的电梯关门问题,对于一段连续的操作,防抖关注的是操作之间的等待间隔,如果操作后wait时间没继续操作,那我们就去做一件事。而节流与防抖不同,它不关注用户什么停止操作,而是专门用于优化一段时间内不得不做的高频操作场景,比如onscroll、onmousemove事件监听。

    你可以想象一下有这个一样需求,我们需要感知当前滚动条距离所监听元素的顶部距离,这时候只要我们滚动滚轮,你会发现监听事件会被不断调用,假设监听事件中有非常复杂的逻辑计算,那么每一次调用都会造成极大的性能消耗。

    <div class="throttle">
    	输入lorem后按TAB键自动填充,让这个div有滚动条即可。
    </div>
    <br>
    <span class="span"></span>
    
    const div = document.getElementsByClassName('throttle')[0];
    const span = document.getElementsByTagName('span')[0];
    
    const setScrollTop = function () {
      span.innerHTML = `滚动条距离顶部距离为:${div.scrollTop}`;
    };
    
    div.onscroll = setScrollTop;
    

    这里再教大家一个填充随机文本的快捷方式,在html标签内输入lorem后按下TAB键即可随机生成一段文本,用来做内容填充很方便。

    而所谓节流,就相当于我们为这种高频事件增加一个执行限制器,原来是你只要滚动就触发,而现在是滚动过程中每wait时间只触发一次,UI层依旧能根据用户的操作及时反馈,只是反馈的频率没那个高而已。

    为加深对于节流的理解,我们还是举一个贴近生活的例子。我记得小时候在乡下用水很多人是靠取井水,后来自来水的普及,水管和水表走进了家家户户,打开水龙头水流的速度会影响水表的转速,而聪明的劳动人民发现,只要将水龙头不完全拧紧,让它匀速的慢慢滴,不仅不会带动水表转动,一天甚至能滴出半桶水,而这种行为其实也是节流。

    同样,地铁早晚高峰期,为了降低地铁内的拥挤程度与安检压力,地铁工作人员也会在地铁入口设置节流,一段时间只会放进一批人。

    OK,我们介绍了节流的概念与解决问题场景,最后总结节流与防抖的区别:

    防抖:关注的是操作之间的间隔,这个间隔时间是否>=wait,若满足就帮你执行一次。

    节流:关注的是操作的过程,我们为这个高频过程添加执行限制器,让它固定wait时间只能执行一次。

    叁 ❀ 从零实现一个节流throttle

    叁 ❀ 壹 使用时间戳实现节流

    既然已经了解了节流的概念,现在我们来实现一个自己的节流。目的很简单,增加一个时间限制器,每wait执行一次,怎么做?比较直观的做法是借用时间戳,我们假定上一次执行的时间戳是0,然后第二次执行时获取当前的时间戳,然后用第二次的时间戳减去上一次,看是否>=wait,如果满足就执行,反之不执行。

    关于时间戳有个小技能,我们知道new Date()可以获取当前时间,比如:

    new Date(); // Sun May 01 2022 17:32:31 GMT+0800 (中国标准时间)
    

    但很明显这个时间并不能用于计算,这里我们可以借用javascript的隐式转换,在前面添加一个+,比如:

    +new Date(); // 1651397686563
    

    +在这里的目的是将Date对象转换成原始值,只是对于Date而言,+的行为会让Date在底层执行了toPrimitive操作,感兴趣可参考Date.prototype[@@toPrimitive],这里你只用知道就是转数字即可。日常开发中我们也有用+将字符串转为数字的做法,比如+'1''1'转成数字类型1

    typeof +'1'; // number
    

    反过来数字转成字符串:

    typeof (1 + '');// string
    

    题外话了,现在来利用时间戳实现节流:

    const div = document.getElementsByClassName('throttle')[0];
    const span = document.getElementsByTagName('span')[0];
    
    const throttle = (fn, wait) => {
      let pre = 0;
      // 返回闭包
      return function (...args) {
        // 绑定this
        const this_ = this;
        const cur = +new Date();
        if (cur - pre >= wait) {
          // 更新pre的时间
          pre = cur;
          // 执行真正的方法
          fn.apply(this_, args);
        }
      }
    };
    
    const setScrollTop = function (e) {
      span.innerHTML = `滚动条距离顶部距离为:${e.target.scrollTop}`;
    };
    // 通过节流生成节流方法
    const setScrollTop_ = throttle(setScrollTop, 300);
    // 替换原有方法为新生成的节流方法
    div.onscroll = setScrollTop_;
    

    实现中关于绑定this以及接受参数args的做法,在防抖一文已经详细解释了,这里就不再赘述,如果还有不理解可以留言我再做解释。

    可以看到现在滚动滚动条,更新同样会调用,但是每隔wait执行一次,并不会那么频繁了,但是问题也很明显,因为间隔的检查,可能我最后一次的操作恰好在这个wait时间内,导致不满足条件,从而未能做最后一次更新,可以看到上图中我的滚动条最后滚到顶部,而距离并没有被更新成0

    叁 ❀ 贰 使用定时器实现节流

    我们再来介绍第二种实现方法,借用定时器setTimeout的做法,这种做法与防抖思想有一定相似之处。我们假定一开始定时器为空,滚动滚轮,然后创建一个wait后执行的定时器,只要这个定时器不执行就不允许创建定时器,而定时器执行时我们会手动把定时器ID置空,这样就保证wait时间内一定只存在一个定时器,从而达到wait时间执行一次的目的。

    怕有同学不能理解,我们在脑中模拟下这个过程:

    第一次操作:time为空,创建定时器let time = setTimeout(),它会在wait时间后执行。

    第二次操作:假设这个操作间隔仍在wait之内,所以time还没执行,因此我们不创建新的定时器。

    第三次操作:假设这个操作的时间间隔已经超过了wait,那么time一定执行过了,我们提前在time内定义time = null的操作,保证定时器自己执行后清空定时器ID

    思路非常清晰了,实现这个代码:

    const throttle = (fn, wait) => {
      let time;
      return function (...args) {
        const this_ = this;
        // 如果存在time则不创建新的定时器
        if (!time) {
          time = setTimeout(() => {
            // 定时器会在wait后执行,执行完毕清空time
            time = null;
            fn.apply(this_, args);
          }, wait);
        }
      }
    }
    

    同样能达到节流的效果,但是它的问题也很明显,因为定时器的存在,第一次执行一定是wait之后才会执行,假设wait较大,第一次操作的UI呈现延迟就非常明显,但也因为定时器延迟效果,你会发现我们总能正确获取最后一次操作的高度。

    为什么能获取最后一次的高度?因为dom也是对象,也存在引用关系,要么你当时就触发了定时器得到高度,没触发的也会等wait之后获取最新的高度。

    简单点理解,假设我滚动到底不动了,假设这是上一次创建的定时器,因为dom的引用关系,我一样能拿到最新的高度。假设这是滚动到底才创建的新定时器,一样wait后获取到最新高度。

    那么问题来了,时间戳能实时响应第一次操作的反馈,但是无法感知最后一次;而定时器做不到第一次操作的实时反馈,但总能获取到最后一次操作的反馈,我们能不能综合下这两者,让第一次和最后一次都能得到反馈呢?

    叁 ❀ 叁 解决第一次与最后一次响应问题

    通过上面的分析,我们可以得知,如果要感知最后一次操作,定时器肯定不能少,但有了定时器,你又要等待wait之后才能执行,这里就有点相互矛盾了。

    我们其实可以简单点理解,假设cur - pre > wait,那表明当前可以立刻执行,假设并没有超过wait,考虑到之后我们还得执行,那我们就设置定时器,等wait后执行,我们先实现大致的框架:

    const throttle = (fn, wait) => {
      let time;
      let pre = 0;
      return function (...args) {
        // 保存this
        const this_ = this;
        // 获取当前时间
        const cur = +new Date();
        // 如果时间差>=wait,执行
        if (cur - pre >= wait) {
          pre = cur;
          fn.apply(this_, args);
          // 考虑到之前可能还有定时器没执行,清除定时器并重置id
          if (time) {
            clearTimeout(time);
            time = null;
          };
        } else if (!time) {
          time = setTimeout(() => {
            // 记录当前最新的时间
            pre = +new Date();
            // 定时器会在wait后执行,执行完毕清空time
            time = null;
            fn.apply(this_, args);
          }, wait);
        }
      }
    }
    

    在这个结构中,我们相当于简单粗暴的综合了前面两种实现思路,超过了等待时间我们就执行,没超过那我就记录一个定时器等待wait后执行。同时,在立刻执行时,假设之前还有没跑完的定时器,为了避免重复执行,我们顺手清除定时器,以及重置定制器ID,而定时器执行时,我们考虑到下次的立刻执行,因此也顺手更新pre时间,可以说是两者相互成就了。

    那这个实现有问题吗?大家可以先尝试思考下。其实是有问题的,只是说影响不大。

    我们假定时间间隔是300ms,而某一次的计算cur - pre 等于200ms,这说明我们还不能执行,因此走了定时器的路线,那么问题来了,我们现在定时器等待时间又是wait,还得再等300ms才能走,正确的预期,其实是只用等待100ms就应该执行了。

    因此,我们应该额外定义一个剩余执行时间,如果剩余执行时间<=0,那么就立即执行,如果不是,那么这个剩余时间应该成为接下来定时器的等待时间,这样改一改,就相当完美了。

    那么我们怎么计算剩余时间呢?其实很简单,wait - (cur - pre)不就是剩余时间了。大家可以把我前面200ms的例子带入思考下,如果能立即执行,这个公式得出的时间一定是<=0,只要大于0,那这个时间就是剩余定时器的等待时间。

    OK,我们再次改写代码为:

    const throttle = (fn, wait) => {
      let time;
      let pre = 0;
      return function (...args) {
        // 保存this
        const this_ = this;
        // 获取当前时间
        const cur = +new Date();
        // 每次都计算剩余时间
        const remaining = wait - (cur - pre);
        // 不用等了就直接执行
        if (remaining <= 0) {
          pre = cur;
          fn.apply(this_, args);
          // 考虑到之前可能还有定时器没执行,清除定时器并重置id
          if (time) {
            clearTimeout(time);
            time = null;
          };
        } else if (!time) {
          time = setTimeout(() => {
            // 记录当前最新的时间
            pre = +new Date();
            // 定时器会在wait后执行,执行完毕清空time
            time = null;
            fn.apply(this_, args);
            // 根据剩余时间执行定时器
          }, remaining);
        }
      }
    }
    

    这时候看效果是不是就非常完美了呢?老实说,思考着怎么引入和解释剩余时间的概念,我躺床上想了半小时....也不知道这个解释大家能否理解。

    肆 ❀ 总

    那么到这里,我们详细介绍了节流的基本概念,以及如何实现一个最基础的节流,站在不同实现的节流上,我们不断抛出问题,解决问题,也最终实现了一个相对完善的节流,大家若对于文中存在疑虑,也欢迎大家留言,我会一一解答,那么到这里本文结束。

  • 相关阅读:
    Prometheus监控k8s集合
    docker集合
    开源堡垒机jumpserver
    ELK日志分析平台
    安全名称解释
    CPU上下文切换
    平均负载
    234. 回文链表
    125. 验证回文串
    122. 买卖股票的最佳时机II
  • 原文地址:https://www.cnblogs.com/echolun/p/16214229.html
Copyright © 2020-2023  润新知