当前位置：首页 > PHP

php 实现hashmap

2026-01-30 03:35:21PHP

在 PHP 中实现类似 HashMap 的功能可以通过数组或 SplObjectStorage 类完成，因为 PHP 的数组本身支持键值对结构，且键可以是整数或字符串。以下是具体实现方法：

使用关联数组

PHP 的关联数组天然支持键值对映射，操作方式与 HashMap 类似：

// 初始化
$hashMap = [];

// 添加元素
$hashMap["key1"] = "value1";
$hashMap["key2"] = 100;

// 获取元素
$value = $hashMap["key1"]; // 输出 "value1"

// 检查键是否存在
if (array_key_exists("key1", $hashMap)) {
    echo "Key exists";
}

// 删除元素
unset($hashMap["key1"]);

// 遍历元素
foreach ($hashMap as $key => $value) {
    echo "$key => $value\n";
}

使用 `SplObjectStorage`（对象作为键）

若需以对象作为键，SplObjectStorage 是更合适的选择：

// 初始化
$storage = new SplObjectStorage();

// 创建对象键
$keyObj1 = new stdClass();
$keyObj2 = new stdClass();

// 添加元素
$storage[$keyObj1] = "value1";
$storage[$keyObj2] = ["data" => 123];

// 获取元素
$value = $storage[$keyObj1]; // 输出 "value1"

// 检查键是否存在
if ($storage->contains($keyObj1)) {
    echo "Key exists";
}

// 删除元素
$storage->detach($keyObj1);

// 遍历元素
foreach ($storage as $key) {
    echo $storage[$key] . "\n";
}

自定义 HashMap 类

如需封装更多功能，可自定义类：

php 实现hashmap

class HashMap {
    private $array = [];

    public function put($key, $value) {
        $this->array[$key] = $value;
    }

    public function get($key) {
        return $this->array[$key] ?? null;
    }

    public function contains($key) {
        return array_key_exists($key, $this->array);
    }

    public function remove($key) {
        unset($this->array[$key]);
    }

    public function size() {
        return count($this->array);
    }
}

// 使用示例
$map = new HashMap();
$map->put("name", "Alice");
echo $map->get("name"); // 输出 "Alice"