Поместите значение в карту в Java * без * обновления существующего значения, если оно существует

Я хотел бы выполнить следующие функции:

if (!map.contains(key)) {
  map.put(key, val);
}

Обновление: Предположим, что это не HashMap , поэтому карта реализована как какое-то дерево.

Однако обратите внимание, что это немного неэффективно, поскольку, если мы попадаем в объект, мы фактически ищем карту дважды. Я действительно хотел бы сделать что-то вроде этого:

map.put_if_new_key(key, val);

Есть идеи, как это сделать на Java?