Java Core middle
Что сломается, если hashCode() — константа?
Ответ
Все объекты в одном bucket. Java 7: список O(n). Java 8+: при 8 коллизиях И capacity ≥ 64 — red-black tree O(log n). Деградация по сравнению с O(1).
Разбор: Константный хеш собирает все элементы в один bucket, и доступ перестаёт быть близким к O(1). Treeification требует 8 элементов в bucket'е и capacity ≥ 64, а не второй коллизии, и работает для любых Comparable/несравнимых ключей, а не только String — иначе остаётся список.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.