Koks yra blogiausias get(key) metodo vykdymo laikas esamam raktui HashMap'e?

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