Care este cel mai rău timp de execuție al metodei get(key) pentru o cheie existentă în HashMap?

$O(n)$, где $n$ — количество элементов в HashMap. Это происходит в случае коллизий, когда все элементы попадают в одну корзину и связаны в виде связного списка (или дерева). В этом случае поиск становится эквивалентным поиску в связном списке или дереве (худший случай для дерева - вырожденное дерево), что занимает линейное время.