705.设计哈希集合

题目：

思路：

也就是要维护一个二维动态数组来存储这些数据，要注意的是LinkedList中有三种remove（）方法

默认使用的是根据索引来移除元素
因此这时，我们要把每个函数的形参都设置为Integer型，这样子就可直接根据元素值对表进行操作

代码：

class MyHashSet {Bucket[] bucket_array;int keyRange;/** Initialize your data structure here. */public MyHashSet() {keyRange = 769;this.bucket_array = new Bucket[keyRange];for(int i = 0;i < keyRange;i++){this.bucket_array[i] = new Bucket();}}public void add(int key) {this.bucket_array[key%this.keyRange].add(key);}public void remove(int key) {this.bucket_array[key%this.keyRange].remove(key);}/** Returns true if this set contains the specified element */public boolean contains(int key) {return this.bucket_array[key%this.keyRange].contains(key);}
}class Bucket{LinkedList<Integer> bucket;public Bucket(){this.bucket = new LinkedList<Integer>();}public void add(Integer key) {if(!this.bucket.contains(key))this.bucket.add(key);}public void remove(Integer key) {this.bucket.remove(key);}/** Returns true if this set contains the specified element */public boolean contains(Integer key) {return this.bucket.contains(key);}    }/*** Your MyHashSet object will be instantiated and called as such:* MyHashSet obj = new MyHashSet();* obj.add(key);* obj.remove(key);* boolean param_3 = obj.contains(key);*/

复杂度分析：还不懂

705.设计哈希集合相关推荐

705. 设计哈希集合
链接:705. 设计哈希集合题解:https://leetcode-cn.com/problems/design-hashset/solution/she-ji-ha-xi-ji-he-by-lee ...
leetcode 705. 设计哈希集合
不使用任何内建的哈希表库设计一个哈希集合(HashSet). 实现 MyHashSet 类: void add(key) 向哈希集合中插入值 key . bool contains(key) 返回哈希 ...
力扣题目——705. 设计哈希集合
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述不使用任何内建的哈希表库设计一个哈希集合(HashSet). 实现 MyHa ...
算法--------设计哈希集合
设计哈希集合不使用任何内建的哈希表库设计一个哈希集合具体地说,你的设计应该包含以下的功能add(value):向哈希集合中插入一个值. contains(value) :返回哈希集合中是否存在这个值 ...
LeetCode（705）——设计哈希集合（JavaScript）
不使用任何内建的哈希表库设计一个哈希集合具体地说,你的设计应该包含以下的功能 add(value):向哈希集合中插入一个值. contains(value) :返回哈希集合中是否存在这个值. rem ...
LeetCode 705. Design HashSet (设计哈希集合)
题目标签:HashMap 题目让我们设计一个 hashset,有add,contains,remove 功能. 建立一个boolean array,index 是数字的值,具体看code. Java ...
刷leetcode第705题- 设计哈希集合
2019独角兽企业重金招聘Python工程师标准>>> 这个我可能做的不是很符合题意,虽然AC了,但是没有去用到hash函数之类的方式.同样使用了位运算来搞定这一切,简单易懂.上代码 ...
C#LeetCode刷题之#705-设计哈希集合（Design HashSet）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4114 访问. 不使用任何内建的哈希表库设计一个哈希集合具体地说 ...
【哈希表】(一) 设计哈希表
目录一.设计哈希表二.设计哈希表的关键三.设计哈希集合 3.1 题目要求 3.2 解决过程四.设计哈希映射 4.1 题目要求 4.2 解决过程五.设计哈希表 - 解决方案六.复杂度分析 - ...

705.设计哈希集合

题目：

思路：

代码：

复杂度分析：还不懂

705.设计哈希集合相关推荐

最新文章

热门文章