debounce与throttle如何支持优先级队列
要实现防抖和节流中的优先级队列,核心思路是将原本单一的“最后一次调用”或“固定间隔调用”逻辑,替换为基于优先级的任务调度机制。具体做法是维护一个按优先级排序的任务队列,在触发回调时,根据新任务的优先级决定是立即执行、推迟执行还是取消低优先级任务。对于防抖,高优先级任务可以打断当前的等待期并立即执行;对于节流,高优先级任务可以跳过冷却期直接入队并在下一个可用时机执行。

如何实现带优先级的防抖函数
带优先级的防抖函数需要在每次触发时,检查当前是否有待处理的低优先级任务,如果有且新任务优先级更高,则立即执行新任务并清空旧任务。实现上可以使用一个定时器来管理延迟,并用一个变量存储当前最高优先级的任务信息。当新任务到来时,如果其优先级高于当前排队任务,则清除定时器并立即执行;否则,更新排队任务的信息(通常保留高优先级,或者根据策略合并)。

function priorityDebounce(func, wait, options = {}) {
let timeoutId = null;
let pendingTask = null;
const { highPriority = false } = options;
return function(...args) {
const context = this;
const currentPriority = highPriority ? 1 : 0; // 1为高,0为低
// 如果存在待处理任务,且新任务优先级更高,则立即执行
if (pendingTask && currentPriority > pendingTask.priority) {
clearTimeout(timeoutId);
func.apply(context, args);
pendingTask = null;
return;
}
// 如果存在待处理任务,且新任务优先级不更高,则更新或忽略
// 这里策略是:保留高优先级,忽略低优先级
if (pendingTask) {
if (currentPriority >= pendingTask.priority) {
pendingTask = { priority: currentPriority, args, context };
}
return;
}
// 首次触发或无待处理任务,设置定时器
pendingTask = { priority: currentPriority, args, context };
timeoutId = setTimeout(() => {
if (pendingTask) {
func.apply(pendingTask.context, pendingTask.args);
pendingTask = null;
}
timeoutId = null;
}, wait);
};
}
使用上述代码,传入一个普通函数和一个高优先级标记。例如,点击事件触发高频调用,但键盘输入触发低频高优先级调用。当键盘输入时,会立即中断之前的点击处理逻辑并执行键盘输入的处理,确保响应速度。
如何实现带优先级的节流函数
带优先级的节流函数需要控制单位时间内的执行次数。实现上可以使用一个时间戳记录上次执行时间,以及一个优先级队列。在每次触发时,计算距离上次执行的时间差。如果时间差超过阈值,则执行当前任务并更新时间戳。如果时间差不足,但新任务优先级很高,则可以将其加入队列,并在下一个时间窗口开始时优先执行。另一种更简单的策略是:高优先级任务不受节流限制,直接执行;低优先级任务遵循标准节流逻辑。

function priorityThrottle(func, interval, options = {}) {
let lastExecTime = 0;
let highPriorityQueue = [];
const { highPriority = false } = options;
return function(...args) {
const context = this;
const now = Date.now();
const currentPriority = highPriority ? 1 : 0;
// 高优先级任务直接执行,不受节流限制
if (currentPriority === 1) {
func.apply(context, args);
return;
}
// 低优先级任务遵循节流逻辑
if (now - lastExecTime >= interval) {
lastExecTime = now;
func.apply(context, args);
} else {
// 可选:将低优先级任务加入队列,在下次执行时批量处理
// 这里简化为忽略,实际可根据需求扩展
highPriorityQueue.push({ args, context });
}
};
}
通过这种方式,高优先级的操作如用户交互反馈可以即时响应,而低优先级的操作如数据上报或日志记录则被限制频率,避免资源浪费。这种分离确保了关键路径的流畅性。
基于程序中某个输入、条件或结果的具体问题
在实际应用中,如果同时存在多个高优先级和低优先级任务,如何处理它们的执行顺序和冲突是一个具体问题。例如,当高优先级任务正在执行时,又有新的低优先级任务触发,应该如何处理?在上述实现中,高优先级任务会立即执行,而低优先级任务会被忽略或加入队列。如果希望低优先级任务在高优先级任务执行完后也能得到处理,可以在高优先级任务执行完毕后,检查队列并执行低优先级任务。这需要修改代码以支持队列的消费逻辑。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











