Priority queue is immutable.