java - 通俗的解释一下这句话？ (与哈希表有关)

Question

句子的上下文:“简单地说，哈希表是数组的抽象，它允许将任何值用作索引。虽然数组要求索引是整数，但哈希表可以使用浮点值、字符串、另一个数组，甚至是一个结构作为索引。这个索引称为键，该索引处的数组元素的内容称为值。所以哈希表是一种存储键/值对的数据结构，可以快速查找按 key ……”

句子I need to be explained:

“为了实现这种魔力，哈希表使用辅助函数将任何对象转换为适合下标数组的整数索引。”

^这通俗地说是什么意思？积分指数？订阅？请解释一下，因为我对哈希表的工作原理一无所知，目前正试图理解它们。

谢谢!

Answer 1

a hash table uses a helper function

这里说的是hashCode()函数。 Java 中的每个对象都有这个功能。

that converts any object into an integral index

hashCode() 函数根据对象中的值返回一个整数。例如，String 的哈希码基于该 String 中的字符。

suitable for subscripting the array.

然后该整数可以用作数组的索引。

这是 HashMap 或 Hashtable 在后台如何工作的基础知识。您通常不必担心这些细节，但大多数计算机科学专业的学生在某些时候需要阅读它们。