在 PHP 中,可以使用關聯數組(associative arrays)作為哈希表來實現高效的哈希查找
$hashTable = array(
"apple" => "fruit",
"carrot" => "vegetable",
"salmon" => "fish"
);
$key = "banana";
$value = "fruit";
$hashTable[$key] = $value;
$key = "apple";
if (isset($hashTable[$key])) {
echo "Found: " . $hashTable[$key]; // 輸出 "Found: fruit"
} else {
echo "Not found";
}
$key = "apple";
unset($hashTable[$key]);
foreach ($hashTable as $key => $value) {
echo $key . ": " . $value . "\n";
}
通過這些基本操作,你可以在 PHP 中實現高效的哈希查找。需要注意的是,PHP 的關聯數組實際上是通過哈希表實現的,因此查找、添加和刪除操作的時間復雜度都是 O(1)。但在實際應用中,性能可能會受到哈希沖突的影響。為了保持較高的性能,請確保鍵的分布盡量均勻。