Сұрақ 2. Егер барлық кілттердің hashCode бірдей болса, HashMap-те не болуы мүмкін? - Кілт бойынша іздеу дұрыс объектіні қайтармайды - Кілт бойынша іздеу баяулайды - Кілт бойынша іздеу объектіні қайтармайды

Егер барлық кілттердің HashMap-те бірдей hashCode() болса, олар барлық бір себетке (bucket) түседі. Бұл келесі салдарға әкеледі:

• Кілт бойынша іздеу баяулайды, себебі тез хэшке негізделген қол жетімділіктің орнына барлық элементтерді бір тізбекте (немесе олардың көп болған жағдайда ағашта) қарап шығу керек болады.
• Егер кілт бар болса, кілт салыстыру equals() арқылы өтетіндіктен, дұрыс объект қайтарылады.

Демек, дұрыс жауап: Кілт бойынша іздеу баяулайды.

Мысал:

Map<Key, Value> map = new HashMap<>();
// Барлық кілттердің бірдей hashCode()
// Іздеу кезінде барлық элементтер бір себетте қаралады