设计一个哈希类。数组
须要有add添加元素函数,contains判断元素存在的函数,remove移除元素函数。函数
这真的没什么好说的了…我把要存的值做为数组的键存储。this
class MyHashSet {
protected $values = [];
/** * Initialize your data structure here. */
function __construct() {
}
/** * @param Integer $key * @return NULL */
function add($key) {
$this->values[$key] = true;
}
/** * @param Integer $key * @return NULL */
function remove($key) {
if(isset($this->values[$key])){
unset($this->values[$key]);
}
}
/** * Returns true if this set contains the specified element * @param Integer $key * @return Boolean */
function contains($key) {
return isset($this->values[$key]);
}
}
/** * Your MyHashSet object will be instantiated and called as such: * $obj = MyHashSet(); * $obj->add($key); * $obj->remove($key); * $ret_3 = $obj->contains($key); */
复制代码
若以为本文章对你有用,欢迎用爱发电资助。spa