讲师中心 微信公众号
AI工具推荐 视频效率加速

JavaScript 怎么在前端实现一个支持按优先级排序的请求队列

阿敏酱_3919

阿敏酱_3919

发布时间:2026-09-08 13:28:27

|

674人浏览过

|

来源于php中文网

原创

前端优先级请求队列需用可排序结构(如数组或最小堆)管理请求,按priority升序调度,支持并发控制、动态插队(如pushHigh)、取消(cancelToken)及Promise交还。

javascript 怎么在前端实现一个支持按优先级排序的请求队列

在前端实现支持按优先级排序的请求队列,核心是用一个可排序的数据结构(如数组或最小堆)管理待发请求,并配合一个执行器控制并发与调度。关键不是“先到先得”,而是“高优先发、低优等待、可取消、可动态插队”。

用优先队列结构管理请求

JavaScript 原生没有优先队列,但可用数组 + sort() 模拟(适合中低并发),或手动实现最小堆(适合高频/大量请求)。每个请求对象需携带:id、fn(实际请求函数)、priority(数值越小优先级越高,如 0=最高)、cancelToken(用于取消)、resolve/reject(Promise 控制权)。

插入新请求时,直接 push 进数组,然后按 priority 升序重排:

requests.push({ fn, priority, resolve, reject, id });
requests.sort((a, b) => a.priority - b.priority);

带并发控制的执行器

不能一次性全发,需限制同时进行的请求数(如最多 3 个)。维护一个运行中计数器 activeCount,每次有空位就从队首取最高优请求执行:

Java Maven Code Review
Java Maven Code Review

审查Java Maven项目(ZIP压缩包或GitLab仓库URL),检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

立即学习“Java免费学习笔记(深入)”;

  • 执行前检查是否已被取消(通过 cancelToken?.aborted)
  • 用 fn().then(resolve).catch(reject) 转交结果
  • 完成后 activeCount--,并立即尝试调度下一个
  • 若队列非空且有空位,递归调用调度函数

支持动态插队与取消

用户操作可能临时提升某请求优先级(如用户点击搜索框立刻查热门词),这时不能等它自然轮到——要允许「插队」:

  • 提供 queue.pushHigh(request) 方法,插入时设 priority: -1 或更低
  • 提供 queue.cancel(id),遍历队列匹配 id 并移除;若已在执行中,调用其 abortController.abort()
  • 取消后记得触发对应 reject(new Error('canceled')),避免 Promise 悬停

封装成易用的类(精简示例)

以下是一个轻量实用的实现骨架:

class PriorityQueue {
  constructor(maxConcurrent = 3) {
    this.requests = [];
    this.activeCount = 0;
    this.maxConcurrent = maxConcurrent;
  }
<p>add(fn, priority = 0) {
const controller = new AbortController();
const promise = new Promise((resolve, reject) => {
this.requests.push({ fn, priority, resolve, reject, id: Math.random(), controller });
this.requests.sort((a, b) => a.priority - b.priority);
this.schedule();
});
return { promise, cancel: () => controller.abort() };
}</p><p>schedule() {
while (this.activeCount < this.maxConcurrent && this.requests.length > 0) {
const req = this.requests.shift();
if (req.controller.signal.aborted) {
req.reject(new Error('canceled'));
continue;
}
this.activeCount++;
req.fn({ signal: req.controller.signal })
.then(req.resolve)
.catch(req.reject)
.finally(() => {
this.activeCount--;
this.schedule();
});
}
}
}

使用时:const q = new PriorityQueue(2); const { promise } = q.add(fetchUser, 0);,高优任务传 -10 即可抢占。

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2263

2023.08.11

前端如何实现即时通讯
前端如何实现即时通讯

实现即时通讯的方法有WebSocket、Long Polling、Server-Sent Events、WebRTC等等。详细介绍:1、WebSocket,它可以在客户端和服务器之间建立持久连接,实现实时的双向通信,前端可以使用 WebSocket API来创建WebSocket连接,并通过发送和接收消息来实现即时通讯;2、Long Polling,是一种模拟实时通信的技术等等。

4863

2023.10.09

前端和后端的区别
前端和后端的区别

前端关注的是用户界面的设计和交互,而后端则注重数据处理和逻辑控制。想了解更多前端后端的相关内容,可以阅读本专题下面的文章。

5970

2024.03.19

php和前端的关联介绍
php和前端的关联介绍

php既可以作为前端语言,也可以作为后端语言。想了解更多php和前端的相关内容,可以阅读本专题下面的文章。

5458

2024.03.22

前端外包工作内容有哪些
前端外包工作内容有哪些

前端外包工作内容包括:1. 网站和应用程序开发;2. 用户界面和交互设计;3. 用户体验优化;4. 设计和视觉开发;5. 跨浏览器兼容性;6. 性能优化;7. 维护和更新;8. 项目管理和沟通。想了解更多前端的相关内容,可以阅读本专题下面的文章。

763

2024.05.22

js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

4486

2023.06.20

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

1129

2023.07.04

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

4404

2023.07.04

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

60

2026.09.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12.1万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.6万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn