2017-10-13 01:12:48 +08:00
|
|
|
"use strict";
|
|
|
|
|
|
|
|
module.exports = class Queue {
|
|
|
|
constructor(items) {
|
2018-01-11 20:25:26 +08:00
|
|
|
this.set = new Set(items);
|
|
|
|
this.iterator = this.set[Symbol.iterator]();
|
|
|
|
}
|
|
|
|
|
|
|
|
get length() {
|
|
|
|
return this.set.size;
|
2017-10-13 01:12:48 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
enqueue(item) {
|
2018-01-11 20:25:26 +08:00
|
|
|
this.set.add(item);
|
2017-10-13 01:12:48 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
dequeue() {
|
2018-01-11 20:25:26 +08:00
|
|
|
const result = this.iterator.next();
|
|
|
|
if(result.done) return undefined;
|
|
|
|
this.set.delete(result.value);
|
|
|
|
return result.value;
|
2017-10-13 01:12:48 +08:00
|
|
|
}
|
|
|
|
};
|