java - Java 中的哈希表手动冲突处理

Question

我的任务是做一个银行管理系统。客户账户通过使用哈希表保存在银行内部，因此对于由个人识别号表示的每个客户，将有一个账户数组列表(一个客户最多可以有 2 个账户 - 一个储蓄账户和一个消费账户).

我要做的就是手动处理可能发生的碰撞。我怎样才能做到这一点？我必须重写什么方法？我不得不提的是，哈希表不是我的菜，因为我在用 C 语言使用它们时遇到了困难。

附言- 我打算使用 HashMap，因为我知道它更容易使用。

编辑 - 手动碰撞处理是必需的。

EDIT 2 - 这是一项要求，因为实验室助理希望我们了解哈希表的工作原理。经过更多挖掘，我想我需要重写 Hashtable 的“equals”方法，所以没有 HashMap。这是正确的做法吗？ (不需要新的 ADT)

Answer 1

标准哈希表实现会自动进行冲突处理，您无法控制它。然而，您必须做的是为用作键的对象实现 hashCode() 和 equals() - 但在 String 的情况下/Number，标准库也已经完成了。因此，如果任务真的是让您处理碰撞 - 那么您必须构建自己的 Map 实现。