队列的特点
- 先进先出
在JavaScript中使用数组来模拟队列
使用队列的场景
- JS异步中的任务队列
队列的典型习题
实现代码
var RecentCounter = function () { this.arr = []; this.result = []; }; RecentCounter.prototype.ping = function (t) { // 新ping的元素入队 this.arr.push(t); while (this.arr[0] < t - 3000) { this.arr.shift(); } return this.arr.length; }; 作者:Always_positive 链接:https://juejin.cn/post/6948663928008212510 来源:稀土掘金 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。