java hashset算法_LeetCode算法题-Design HashSet（Java实现）

这是悦乐书的第298次更新，第317篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第166题(顺位题号是705)。不使用任何内建的hash表库设计一个hash集合，应包含以下功能：

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 (已经被删除)
注意：

所有的值都在 [1, 1000000]的范围内。

操作的总数目在[1, 10000]范围内。

不要使用内建的哈希集合库。

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

02 第一种解法

利用数组，哈希集合里所有值都在 [1, 1000000]的范围内，用key当作数组下标，如果存入数key就使arrs[key]为1，用于判断哈希集合是否有该值。

int arrs[]=new int[1000001];

public MyHashSet() {

}

public void add(int key) {

arrs[key]=1;

}

public void remove(int key) {

arrs[key]=0;

}

public boolean contains(int key) {

return arrs[key]==1;

}

03 第二种解法

同第一种解法思路。

boolean arrs[]=new boolean[1000001];

public MyHashSet() {

}

public void add(int key) {

arrs[key]=true;

}

public void remove(int key) {

arrs[key]=false;

}

public boolean contains(int key) {

return arrs[key]==true;

}

04 第三种解法

使用ArrayList集合处理，调用它提供的api。

private List list = null;

public MyHashSet() {

list=new ArrayList<>();

}

public void add(int key) {

list.add(key);

}

public void remove(int key) {

for (int i = list.size() - 1; i >= 0; i--) {

if (list.get(i) == key) {

list.remove(i);

}

}

}

public boolean contains(int key) {

return list.contains(key);

}

05 小结

算法专题目前已日更超过四个月，算法题文章166+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。

以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！