Câte treceri au loc la apelarea metodei HashMap.get(key), dacă cheia este prezentă în tabel?

Два.

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