不使用任何內建的哈希表庫設計一個哈希集合
具體地說,你的設計應該包含以下的功能
add(value)
:向哈希集合中插入一個值。contains(value)
:返回哈希集合中是否存在這個值。remove(value)
:將給定值從哈希集合中刪除。如果哈希集合中沒有這個值,什麼也不做。
示例:
MyHashSet hashSet = new MyHashSet(); hashSet.add(1); hashSet.add(2); hashSet.contains(1); // 返回 true hashSet.contains(3); // 返回 false (未找到) hashSet.add(2); hashSet.contains(2); // 返回 true hashSet.remove(2); hashSet.contains(2); // 返回 false (已經被刪除)
注意:
- 所有的值都在
[0, 1000000]
的範圍內。 - 操作的總數目在
[1, 10000]
範圍內。 - 不要使用內建的哈希集合庫。
class MyHashSet {
private int[] dataSet = new int[1000005];
/** Initialize your data structure here. */
public MyHashSet() {
}
public void add(int key) {
if (key != 0) {
dataSet[key] = key;
} else {
dataSet[key] = -1;
}
}
public void remove(int key) {
dataSet[key] = 0;
}
/** Returns true if this set contains the specified element */
public boolean contains(int key) {
if (key != 0) {
return dataSet[key] != 0;
} else {
return dataSet[key] == -1;
}
}
}