#430 Сложность HashMap при одинаковых hashCode

Компании:

Сбербанк

Темы:

JavaКоллекции и обобщенияКод ревью

Какая сложность для операций?

public class HashmapTimeComplexity {

public static void main(String[] args) {
    Map<KeyMap, String> msg = new HashMap<>();
    KeyMap key = new KeyMap(200, "foo");


    //в map добавляются 1...N разных элементов
    //какая сложность алгоритма добавления ключа ниже
    map.put(key, "123");
    map.remove(key);
    map.get(key);

    }
}
record KeyMap(int first, String second) {

    @Override
    public int hashCode() {
        return 42;
    }
}

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти