java - 如何连接哈希表中的键和值？

Question

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

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

Answer 1

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