【连载】手摸手解析JS手写面试题题系列2——实现throttle(节流)方法

本文涉及的产品
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
全局流量管理 GTM,标准版 1个月
云解析DNS,个人版 1个月
简介: 【连载】手摸手解析JS手写面试题题系列2——实现throttle(节流)方法

上一篇笔记聊了如何实现防抖(debounce)方法,其实防抖和节流方法的区别,在面试也是经常被问到的,所以我们在实现节流方法之前,先聊聊节流和防抖之间的区别,方便大家更好的理解这两个方法 防抖和节流的区别

举一个例子,比如你去饮水机接水喝,你疯狂的按那个出水按钮,这个时候节流和防抖就会有两种不同的表现(不严谨,但是可以粗浅的这么理解):

防抖的饮水机,它不管你按出水按钮按的多疯狂,它只会在你停下来之后开始出水,也就是说它把你频繁的多次操作都忽略了,它只响应你的最后一次操作

节流的饮水机,它不管你按出水按钮按的多疯狂,它只会按照它自己的节奏来出水,比如它只会间隔2秒出一次水,就算你手速再快,它也是按照自己的节奏来出水

上面这两个例子,可以让你比较粗浅的理解出防抖和节流之间的区别,迁移到我们平时写代码来说,可以考虑这两个例子:

防抖:比如联想输入框,其实不管你输入的再快,只需要在你输入结束之后把输入框内的字符拿到去搜索即可,所以这里就可以用防抖来优化,等用户输入停止后再去发1次请求就好,前面发了也是浪费

节流:比如页面上常见的拖拽功能,我们需要实时的获取当前的拖拽位置,因为拖拽这个事件的反馈频率非常的高,你稍微移动一下,可能会有几十上百次的事件响应,所以我们完全没必要对每一次的事件响应都做处理,这样子程序会卡死;此时就可以使用节流来优化,我们只需要隔几百毫秒去响应1次拖拽事件拿到当前的位置即可

我觉得我应该把防抖和节流的区别讲明白了,接下来是节流函数的实现


实现节流函数


写代码之前先默念我的编程座右铭:

先跑起来,再去优化

思考一下,其实节流函数就是做了这么个事儿,还是以饮水机为例:

首先规定饮水机的按钮不管按的多快,饮水机都是每隔一秒钟出一次水

那么我们的节流函数要做的事情就是,如果当前按饮水机的时间,距离上次出水的时间,正好是大于等于1秒,那么就可以出水,否则说明在1秒钟以内就被按了很多次,就不用出水

我们写一下伪代码:


如果当前时间-上次函数运行时间>=节流间隔时间
  运行函数,并且把上次函数运行时间更新为当前时间
否则
  不运行


写成代码是这样的:


function throttle(func, wait) {
    let start = 0;
    return function () {
        if (start === 0) {
            start = Date.now();
        } else {
            const now = Date.now();
            if (now - start < wait) {
                // 不执行
            } else {
                func();
                start = now;
            }
        }
    }
 }


再优化一下就是这样,可以接受自定义的参数


function throttle(func, wait) {
    let start = 0;
    return function (...args) {
        if (start === 0) {
            start = Date.now();
        } else {
            const now = Date.now();
            if (now - start >= wait) {
                func.apply(this, args);
                start = now;   
            }
        }
    }
}


当然了, 我这个实现方式并不是最完美的,比如说还可以加上首次执行、末次执行等等,感兴趣可以直接去啃lodash的源码


总结

相关文章
|
14天前
|
JavaScript 前端开发
常见的JS面试题
【8月更文挑战第5天】 常见的JS面试题
39 3
|
12天前
|
SQL 安全 测试技术
[go 面试] 接口测试的方法与技巧
[go 面试] 接口测试的方法与技巧
|
13天前
|
机器学习/深度学习 算法 Python
【机器学习】面试问答:决策树如何进行剪枝?剪枝的方法有哪些?
文章讨论了决策树的剪枝技术,包括预剪枝和后剪枝的概念、方法以及各自的优缺点。
29 2
|
13天前
|
机器学习/深度学习
【机器学习】面试题:LSTM长短期记忆网络的理解?LSTM是怎么解决梯度消失的问题的?还有哪些其它的解决梯度消失或梯度爆炸的方法?
长短时记忆网络(LSTM)的基本概念、解决梯度消失问题的机制,以及介绍了包括梯度裁剪、改变激活函数、残差结构和Batch Normalization在内的其他方法来解决梯度消失或梯度爆炸问题。
27 2
|
17天前
|
JavaScript 前端开发 程序员
JS小白请看!一招让你的面试成功率大大提高——规范代码
JS小白请看!一招让你的面试成功率大大提高——规范代码
|
13天前
|
存储 机器学习/深度学习 缓存
【数据挖掘】XGBoost面试题:与GBDT的区别?为什么使用泰勒二阶展开?为什么可以并行训练?为什么快?防止过拟合的方法?如何处理缺失值?
XGBoost与GBDT的区别、XGBoost使用泰勒二阶展开的原因、并行训练的原理、速度优势、防止过拟合的策略以及处理缺失值的方法,突出了XGBoost在提升模型性能和训练效率方面的一系列优化。
17 1
|
14天前
|
机器学习/深度学习
|
17天前
|
JavaScript 前端开发 UED
小白请看! 大厂面试题 :如何用JS实现瀑布流
小白请看! 大厂面试题 :如何用JS实现瀑布流
|
12天前
|
运维 监控 算法
[go 面试] 优化线上故障排查与性能问题的方法
[go 面试] 优化线上故障排查与性能问题的方法
|
16天前
|
存储 JavaScript 前端开发
JS浅拷贝及面试时手写源码
JS浅拷贝及面试时手写源码

热门文章

最新文章

推荐镜像

更多