面试题：Java中用自定义类型作Hashtable key的基本注意事项

Question

在Java中，当使用自定义类型作为Hashtable的键时，需要注意哪些基本要点？请至少列举两个方面，并简要说明原因。

Answer 1

• 重写equals方法：Hashtable通过键的equals方法来判断两个键是否相等。如果不重写equals方法，默认使用Object类的equals方法，仅比较对象的内存地址，这会导致逻辑上相等但内存地址不同的对象被视为不同的键，无法正确获取对应的值。
• 重写hashCode方法：Hashtable利用键的hashCode值来确定存储位置。如果不重写hashCode方法，默认的hashCode值可能导致不同的对象具有不同的哈希码，即使它们在逻辑上相等，这会使哈希表无法正确散列数据，降低查找效率，可能导致元素分布不均匀，引发性能问题。