要实现防抖与节流的队列支持,核心思路是将多次触发的函数调用收集到一个数组中,在定时器触发时一次性执行或按序执行。对于防抖,通常的做法是重置定时器并追加任务到队列,当停止触发后清空队列并执行所有积压的任务;对于节流,则是将任务推入队列,并在固定的时间间隔内从队列头部取出任务执行,确保不会遗漏任何一次用户操作。

如何实现防抖队列以处理高频输入
防抖队列的实现关键在于利用一个数组来暂存待执行的函数,并在最后一次触发后的延迟时间内批量执行这些函数。通过这种方式,可以确保在用户快速连续操作(如搜索框输入)时,虽然界面响应会有短暂的滞后,但所有的输入最终都会被处理,而不会像传统防抖那样丢弃中间过程。

function debounceQueue(fn, delay) {
let timer = null;
let queue = [];
return function (...args) {
const context = this;
// 将当前调用加入队列
queue.push({ fn, args, context });
// 清除之前的定时器
if (timer) clearTimeout(timer);
// 设置新的定时器
timer = setTimeout(() => {
// 遍历队列并执行所有任务
while (queue.length > 0) {
const task = queue.shift();
task.fn.apply(task.context, task.args);
}
timer = null;
}, delay);
};
}
上述代码定义了一个 debounceQueue 函数,它接收目标函数 fn 和延迟时间 delay。每次调用返回的包装函数时,都会将当前的上下文、参数和目标函数作为一个任务对象推入 queue 数组。同时,清除之前设置的定时器并重新设置一个新的定时器。当定时器触发时,它会依次从队列中取出任务并执行,直到队列为空。这种实现方式保证了即使在高频触发下,所有操作都不会被丢弃,而是按顺序在延迟后统一执行。
如何实现节流队列以保障操作连续性
节流队列的实现侧重于在固定的时间间隔内,从任务队列中取出任务执行,从而平衡响应速度与操作完整性。与传统节流不同,节流队列不会忽略两次触发之间的操作,而是将它们排队等待执行,确保每个操作都能得到处理,只是执行的时间点被均匀分布了。
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
function throttleQueue(fn, interval) {
let timer = null;
let queue = [];
let lastExecTime = 0;
return function (...args) {
const context = this;
const now = Date.now();
// 将当前调用加入队列
queue.push({ fn, args, context });
// 如果定时器未启动,或者距离上次执行时间已超过间隔
if (!timer || (now - lastExecTime >= interval)) {
if (timer) clearTimeout(timer);
timer = setTimeout(() => {
// 执行队列中的第一个任务
if (queue.length > 0) {
const task = queue.shift();
task.fn.apply(task.context, task.args);
lastExecTime = Date.now();
}
// 如果队列中还有任务,继续执行下一个
if (queue.length > 0) {
timer = setTimeout(arguments.callee, 0);
} else {
timer = null;
}
}, Math.max(0, interval - (now - lastExecTime)));
}
};
}
这段代码展示了 throttleQueue 的实现。它同样维护一个 queue 来存储待执行的任务。每次调用时,任务被加入队列。如果当前没有正在运行的定时器,或者距离上一次执行的时间已经超过了设定的 interval,则启动一个新的定时器。定时器触发时,执行队列头部的任务,并更新 lastExecTime。如果队列中仍有剩余任务,则立即再次设置一个零延迟的定时器来执行下一个任务,从而实现任务的连续处理。这种方法确保了在节流期间产生的所有操作最终都会被执行,避免了操作的丢失。
队列满时如何处理新输入
在实际应用中,如果用户操作极其频繁,队列可能会变得非常长,导致内存占用增加或执行延迟过大。因此,需要设定一个队列的最大长度限制。当队列达到最大长度时,可以选择丢弃最旧的任务、丢弃最新的任务,或者阻塞新任务的加入。通常,为了保持用户体验的流畅性,我们会选择丢弃最旧的任务,以确保最新的状态能够尽快得到处理。
function boundedDebounceQueue(fn, delay, maxQueueSize = 100) {
let timer = null;
let queue = [];
return function (...args) {
const context = this;
// 如果队列已满,移除最旧的任务
if (queue.length >= maxQueueSize) {
queue.shift();
}
queue.push({ fn, args, context });
if (timer) clearTimeout(timer);
timer = setTimeout(() => {
while (queue.length > 0) {
const task = queue.shift();
task.fn.apply(task.context, task.args);
}
timer = null;
}, delay);
};
}
在这个增强版的 boundedDebounceQueue 中,我们引入了 maxQueueSize 参数来限制队列的大小。在每次将新任务加入队列之前,检查队列长度是否已达到上限。如果是,则使用 shift() 方法移除队列头部的最旧任务,为新任务腾出空间。这样既防止了内存溢出,又保证了最新的数据能够被优先处理。这种策略在处理如窗口调整、滚动事件等可能产生大量瞬时数据的场景时尤为有效。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










