覆盖HashMap实现的equals（）和hashCode（）方法

Question

我有一个HashMap<Long, ArrayList<String>>类型的散列图。

我需要重写equals（）和hashCode（）方法以获得性能。对于这种情况，最重要的功能应该是什么？

我知道确切的没有。我将放在HashMap中的元素，因此我使用了initial Capacity = (No. Of Elements that will be put)/ 0.75

其中0.75 =＆gt;负载系数 这是对的吗？

Answer 1

equals(..)的{​​{1}}方法具有线性复杂性。 HashMap也是如此。我认为它不会变得更好 - 你必须比较每个元素

Answer 2

您可以假设Long，ArrayList和String等Java库对象具有equals()和hashCode()的正确实现。

（你是正确的，当你在HashMap中使用一个对象作为键时，你应该确保它对这些方法有一致的实现）