Переопределение методов equals () и hashCode () реализации HashMap

Question

У меня есть хэш-карта типа HashMap<Long, ArrayList<String>>.

Мне нужно переопределить методы equals () и hashCode (), чтобы повысить производительность.Какой должна быть переопределенная функция для этого случая?

Я точно знал, что нет.элементов я бы поместил в HashMap, поэтому я использовал initial Capacity = (No. Of Elements that will be put)/ 0.75

, где 0,75 => коэффициент загрузки, это правильно?

Answer 1

equals(..) метод HashMap имеет линейную сложность. Так же, как и ArrayList. Я не думаю, что это может быть лучше - вы должны сравнить каждый элемент

Answer 2

Можно предположить, что объекты библиотеки Java, такие как Long, ArrayList и String, имеют правильные реализации для equals() и hashCode().

(Вы правы в том, что когда вы используете объект в качестве ключа в HashMap, вы должны убедиться, что он имеет согласованные реализации для этих методов)