BFE.devAI解答 - JavaScript 代码题
24. 用JavaScript手写一个Priority Queue

实现如下：

class PriorityQueue {
  constructor(compare) {
    // 数组存储元素
    this.elements = [];
    // compare函数返回-1, 0, 1决定优先级
    this.compare = compare;
  }
  
  add(element) {
    this.elements.push(element);
    // 内部使用sort对数组进行排序
    this.elements.sort(this.compare);
  }

  poll() {
    return this.elements.shift();
  }

  peek() {
    return this.elements[0];
  }

  size() {
    return this.elements.length;
  }
}

需要注意的是，我们使用数组内置的sort方法对元素进行排序，这可能在性能上有些损耗。如果有时间，我们可以手写一个堆(Heap)来优化它。

此外，PriorityQueue的底层实现还可以是链表、平衡树等实现。在实际工作中，我们也可以根据问题和数据规模来选择不同的实现。