php 实现hashset

PHP 实现 HashSet 的方法

PHP 本身没有内置的 HashSet 数据结构，但可以通过数组或 SplObjectStorage 类来模拟 HashSet 的功能。以下是几种常见的实现方式：

使用数组实现 HashSet

数组的键具有唯一性，可以用来模拟 HashSet 的特性。

$hashSet = [];

// 添加元素
$hashSet['key1'] = true;
$hashSet['key2'] = true;

// 检查元素是否存在
if (isset($hashSet['key1'])) {
    echo 'key1 exists';
}

// 删除元素
unset($hashSet['key1']);

使用 SplObjectStorage 实现 HashSet

SplObjectStorage 类专门用于存储对象，并且会自动处理重复的对象。

$hashSet = new SplObjectStorage();

$obj1 = new stdClass();
$obj2 = new stdClass();

// 添加元素
$hashSet->attach($obj1);
$hashSet->attach($obj2);

// 检查元素是否存在
if ($hashSet->contains($obj1)) {
    echo 'obj1 exists';
}

// 删除元素
$hashSet->detach($obj1);

使用自定义类封装 HashSet 功能

可以创建一个自定义类来封装 HashSet 的功能，使其更易用。

class HashSet {
    private $elements = [];

    public function add($element) {
        $this->elements[$element] = true;
    }

    public function contains($element) {
        return isset($this->elements[$element]);
    }

    public function remove($element) {
        unset($this->elements[$element]);
    }

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

// 使用示例
$hashSet = new HashSet();
$hashSet->add('value1');
$hashSet->add('value2');

if ($hashSet->contains('value1')) {
    echo 'value1 exists';
}

$hashSet->remove('value1');

性能注意事项

• 数组实现的 HashSet 在 PHP 中性能较好，适合大多数场景。
• SplObjectStorage 适用于需要存储大量对象的场景，且会自动处理重复对象。
• 自定义类提供了更好的封装和可扩展性，适合复杂需求。

以上方法可以根据具体需求选择最适合的实现方式。