code: public boolean add(E key, double priority) {
  //    System.err.println("Adding " + key + " with priority " + priority);
      if (add(key)) {
        relaxPriority(key, priority);
        return true;
      }
      return false;
    }
docs: Convenience method for if you want to pretend relaxPriority doesn't exist, or if you really want add's return conditions.