Question

我想在PHP中创建一种HashMap类。为了能够构建PHP的关联数组功能，我有一个哈希函数，它应该能够获取任何变量（原语或对象）并将其转换为字符串以用作数组键。

对于这个哈希函数，我正在考虑使用serialize()，但我注意到，当调用该函数时，PHP会在对象上调用__sleep()。我认为这可能会有问题。我是对的吗？

如果是这样，我可以使用什么来获取原始数据类型或对象的哈希值？我确实看过spl_object_hash()，但其结果似乎不是唯一的，因为它使用的参考位置似乎可以重复使用？

有什么想法？感谢

更新：如果有人感兴趣，这是（粗略地说）我最终的结果。 Collection接口可以忽略。当然，欢迎任何改进。 哦，还没有删除方法。

<?php

include_once 'Collection.php';

class HashMap implements Collection {

    private $data;
    private $hashes;

    public static function createEmpty() {
        return new HashMap();
    }
    public function __construct() {

        $this->data = new \SplObjectStorage();
        $this->hashes = array();
    }

    public function add($key, $value) {
        // var_dump($this->hash($key));
        $this->data->offsetSet($this->hash($key), $value);
    }

    private function hash($key) {
        if (!is_object($key)) {
            if (isset($this->hashes[$key])) {
                return $this->hashes[$key];
            } else {
                $obj = new PrimitiveAsObject(serialize($key));
                return ($this->hashes[$key] = $obj);
            }
        } else {
            return $key;
        }
    }

    public function get($key) {
        $key = $this->hash($key);

        if ($this->data->contains($key)) {
            return $this->data->offsetGet($key);
        } else {
            return null;
        }
    }

}
class PrimitiveAsObject {
    private $val;
    public function __construct($v) {
        $this->val = $v;
    }
}

Answer 1

您已经提到过您正在尝试将对象用作哈希中的键，以存储其他数据。

PHP-5.3中的标准SPL Object Storage类是针对这个用例而设计的，尽管它使用起来很时髦。幸运的是，它可以表现为数组。

现在，它只能用于存储实际对象，而不是基元。这可能会对您的用例造成问题，但它可能是您将对象存储为密钥的最佳选择。

Answer 2

对象作为键：SplObjectStorage

Answer 3

您可以使用md5

进行哈希

http://php.net/manual/en/function.md5.php

但当然，对于所涉及的对象，您需要一个可靠而独特的toString。

PHP的序列化作为哈希函数的副作用

3 个答案: