You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
38 lines
667 B
38 lines
667 B
1 year ago
|
const { ArrayWithKey } = require("./array-with-key");
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Limit Queue
|
||
|
|
* The first element will be removed when the length exceeds the limit
|
||
|
|
*/
|
||
|
|
class LimitQueue extends ArrayWithKey {
|
||
|
|
|
||
|
|
__limit;
|
||
|
|
__onExceed = null;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @param {number} limit
|
||
|
|
*/
|
||
|
|
constructor(limit) {
|
||
|
|
super();
|
||
|
|
this.__limit = limit;
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @inheritDoc
|
||
|
|
*/
|
||
|
|
push(key, value) {
|
||
|
|
super.push(key, value);
|
||
|
|
if (this.length() > this.__limit) {
|
||
|
|
let item = this.shift();
|
||
|
|
if (this.__onExceed) {
|
||
|
|
this.__onExceed(item);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
}
|
||
|
|
|
||
|
|
module.exports = {
|
||
|
|
LimitQueue
|
||
|
|
};
|