Ile operacji wyszukiwania wykonuje się podczas wywoływania metody HashMap.get(key), jeśli klucz jest obecny w tabeli?

Два.

1. Метод hashCode() вызывается для ключа.
2. Метод equals() вызывается для ключа, чтобы найти соответствующую запись (Entry или Node) в связанном списке (или дереве) в соответствующей корзине (bucket).