Ποιος είναι ο χειρότερος χρόνος εκτέλεσης της μεθόδου get(key) για ένα κλειδί που δεν υπάρχει στο HashMap;

O(n), где n — количество элементов в HashMap. В худшем случае при большом количестве коллизий все элементы могут оказаться в одном "ведре" (bucket), и поиск несуществующего ключа потребует перебора всей связанной структуры данных (например, LinkedList).