code: public double getPriority(E key) {
      Entry<E> entry = getEntry(key);
      if (entry == null) {
        return Double.NEGATIVE_INFINITY;
      }
      return entry.priority;
    }
docs: Get the priority of a key -- if the key is not in the queue, Double.NEGATIVE_INFINITY is returned.