如何用两个array设计hashset

学长学姐好，我想请教一个问题，请问设计一个HashSet使得add, remove, lookup, clear operations 都是 O(1) 时间复杂度, iteration 是 O(size)  时间复杂度

我知道可以使用两个Array，一个array存index，另一个array存value，但是不清楚具体怎么写这些个方法，想请教一下学长学姐，谢谢

利特抠的弎爸令

大泽找工作 发表于 2017-11-8 16:20
利特抠的弎爸令

不是一道题吧。。

epic考的？

这是purestorage的面经题，基本思想就是纯index那个array其实是hashmap，key是input value，value是在另外一个array的index，同时要维护一个size，当前size，其实原理和leetcode那个什么random generator之类的题很像的

来看各位答案的

imbaer 发表于 2017-11-8 23:52
这是purestorage的面经题，基本思想就是纯index那个array其实是hashmap，key是input value，value是在另外 ...

好的，我去查看一下哈，谢谢

desperatelife 发表于 2017-11-8 16:30
不是一道题吧。。

是一道题啊。和楼上说purestorage的是一个解法。