Contains e remove ou só remove

Olá, eu gostaria de saber se vale mais a pena apenas remover um objeto ou chamar o método contains e depois o método remove. Gostaria de saber isso especificamente para a HashMap, no caso para o método containsKey e para o método remove

Se você quer apenas remover o objeto se ele existir e está tentando otimizar seu código, então não chame HashMap#containsKey antes de chamar HashMap#remove. É desnecessário, já que HashMap#containsKey e HashMap#remove tem a mesma complexidade.