了解哈希表

在编程语言中，哈希表是一种数据结构，用于将数组关联起来。这意味着我们可以使用键来映射值，而不是使用索引。哈希表必须使用哈希函数来计算一个索引，将其放入一个由桶或槽组成的数组中，然后从中找到所需的值：

正如我们多次提到的，PHP 数组实际上是一个哈希表，因此它支持关联数组。我们需要记住一点：我们不需要为关联数组的实现定义哈希函数。PHP 会在内部为我们做这件事。因此，当我们在 PHP 中创建一个关联数组时，实际上是在创建一个哈希表。例如，下面的代码就可以看作是哈希表：

$array = [];
$array['Germany'] = "Position 1";
$array['Argentina'] = "Position 2";
$array['Portugal'] = "Position 6";
$array['Fifa_World_Cup'] = "2018 Russia";

事实上，我们可以直接调用任何键，复杂度仅为 O(1)。由于 PHP 将使用相同的哈希函数来计算索引，因此键将始终指向数据桶内的相同索引。