php 实现hashset
PHP 实现 HashSet
在 PHP 中，可以通过数组或 SplObjectStorage 来实现类似 HashSet 的功能。HashSet 是一种不允许重复元素的集合数据结构，常用于快速查找和去重操作。
使用数组实现 HashSet
PHP 的关联数组可以模拟 HashSet 的行为，利用键的唯一性来保证元素不重复。
$hashSet = [];
// 添加元素
function add(&$hashSet, $value) {
$hashSet[$value] = true;
}
// 检查元素是否存在
function contains($hashSet, $value) {
return isset($hashSet[$value]);
}
// 删除元素
function remove(&$hashSet, $value) {
unset($hashSet[$value]);
}
// 示例用法
add($hashSet, "apple");
add($hashSet, "banana");
add($hashSet, "apple"); // 重复添加，不会生效
var_dump(contains($hashSet, "banana")); // 输出: bool(true)
remove($hashSet, "banana");
var_dump(contains($hashSet, "banana")); // 输出: bool(false)使用 SplObjectStorage 实现 HashSet
对于对象集合，SplObjectStorage 是更高效的选择，它专门设计用于存储对象。
$hashSet = new SplObjectStorage();
// 添加元素
function add($hashSet, $object) {
$hashSet->attach($object);
}
// 检查元素是否存在
function contains($hashSet, $object) {
return $hashSet->contains($object);
}
// 删除元素
function remove($hashSet, $object) {
$hashSet->detach($object);
}
// 示例用法
$obj1 = new stdClass();
$obj2 = new stdClass();
add($hashSet, $obj1);
add($hashSet, $obj2);
add($hashSet, $obj1); // 重复添加，不会生效
var_dump(contains($hashSet, $obj1)); // 输出: bool(true)
remove($hashSet, $obj1);
var_dump(contains($hashSet, $obj1)); // 输出: bool(false)封装为类
可以将 HashSet 功能封装为一个类，方便复用。
class HashSet {
private $elements = [];
public function add($value) {
$this->elements[$value] = true;
}
public function contains($value) {
return isset($this->elements[$value]);
}
public function remove($value) {
unset($this->elements[$value]);
}
public function size() {
return count($this->elements);
}
}
// 示例用法
$set = new HashSet();
$set->add("apple");
$set->add("banana");
$set->add("apple");
echo $set->size(); // 输出: 2
var_dump($set->contains("banana")); // 输出: bool(true)性能考虑
- 数组实现的 HashSet 在查找、插入和删除操作的时间复杂度接近 O(1)。
- SplObjectStorage 针对对象存储进行了优化，适合处理大量对象。
- 对于字符串或数字等标量数据，使用数组实现更简单高效。
以上方法提供了在 PHP 中实现 HashSet 的几种常见方式，可根据具体需求选择合适的方法。
