问哈希表与关联数组

EN

在PHP中，关联数组被实现为哈希表，并带有一些额外的功能。

然而，从技术上讲，关联数组与哈希表并不完全相同--它只是部分地通过幕后的哈希表来实现。因为它的大多数实现都是哈希表，所以它可以完成哈希表所能做的一切--但它也可以做更多的事情。

例如，您可以使用For循环遍历关联数组，这是哈希表无法执行的。

因此，虽然它们是相似的，但关联数组实际上可以执行哈希表所能做的超集，因此它们不是完全相同的事情。把它看作是哈希表加上额外的功能。

代码示例：

使用关联数组作为哈希表

$favoriteColor = array();
$favoriteColor['bob']='blue';
$favoriteColor['Peter']='red';
$favoriteColor['Sally']='pink';
echo 'bob likes: '.$favoriteColor['bob']."\n";
echo 'Sally likes: '.$favoriteColor['Sally']."\n";
//output: bob likes blue
//        Sally likes pink

循环通过关联数组

$idTable=array();
$idTable['Tyler']=1;
$idTable['Bill']=20;
$idTable['Marc']=4;
//up until here, we're using the array as a hashtable.

//now we loop through the array - you can't do this with a hashtable:
foreach($idTable as $person=>$id)
    echo 'id: '.$id.' | person: '.$person."\n";

//output: id: 1 | person: Tyler
//        id: 20 | person: Bill
//        id: 4 | person: Marc

特别要注意的是，在第二个示例中，如何根据输入数组的顺序来维护每个元素的顺序(泰勒、Bill )。这是关联数组和哈希表之间的一个主要区别。哈希表在它所持有的项之间不保持连接，而PHP关联数组则保持连接(您甚至可以对PHP关联数组进行排序)。

php数组基本上是哈希表。

关联数组和哈希表的区别在于关联数组是数据类型，而哈希表是数据实现。显然，在许多当前的编程语言中，关联数组类型非常重要: Perl、Python、PHP等。哈希表是实现关联数组的主要方法，但不是唯一的方法。关联数组是哈希表的主要用途，但并不是唯一的用途。所以这并不是说它们是相同的，但是如果您已经有了关联数组，那么您通常不应该担心它们之间的区别。

出于性能原因，重要的是要知道您喜欢的语言中的关联数组是以散列的形式实现的。对实现的开销有一些了解可能是很重要的。哈希表比线性数组使用的内存更慢，在C中可以看到它们。

Perl通过调用关联数组“散列”将这两个概念合并在一起。就像Perl的许多特性一样，它不是完全错误的，但它是草率的。