如何在哈希表中连接键和值？

Question

我从“java中的数据结构和算法”中学习哈希表，并且有一个我无法理解的概念。例如，我想建立一个电话簿。我想要一个哈希表，它将人的名字作为密钥并吐回他的手机。我理解如何使用哈希函数从人名创建数字索引。但是在我通过他的数字索引将人的姓名插入哈希表之后，我怎样才能得到他的手机？如何在这些键和值之间建立连接？

编辑： 我试图实现自己的哈希表，而不是使用java api

Answer 1

您应该在哈希表中存储键值对，而不仅仅是键。 setter方法接受键/值对，将它们包装到键/值对实例中并存储在存储桶中。访问方法基于密钥计算桶索引并迭代对，寻找具有精确密钥的对。可能是Map Map.Entry可以给你一些想法。