特点

  1. 先进先出的数据结构
  2. javascript里没有队列这个数据结构，但是可以用arrar实现队列的所有功能 ```javascript const arr = []

arr.push(1) arr.push(2)

let item1 = arr.shift() //1 let item2 = arr.shift() //2

  1. <a name="p0TAm"></a>
  2. ## 应用场景
  4. 1. leetcode933:最近的请求次数
  5. > 写一个 RecentCounter 类来计算特定时间范围内最近的请求。
  6. > 
  7. > 请你实现 RecentCounter 类：
  8. > 
  9. > RecentCounter() 初始化计数器，请求数为 0 。
  10. > int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。
  11. > 保证 每次对 ping 的调用都使用比之前更大的 t 值。
  13. 思路：
  15. 1. 将每次的ping请求入队
  16. 1. 计算队列头的时间是否符合时间范围3000ms内，不符则出队
  17. 1. 返回队列的长度
  18. ```javascript
  19. var RecentCounter = function() {
  20.     this.arr = [];
  21. };
  23. RecentCounter.prototype.ping = function(t) {
  24.     this.arr.push(t); // 请求入队
  25.     while(this.arr[0] < t - 3000){
  26.         this.arr.shift(); // 不符合时间范围出队
  27.     }
  28.     return this.arr.length; // 返回队列的长度
  29. };
  1. js中的异步任务执行顺序