google电面7/22

这应该是跟Array implement hash一样呀，只不过不允许duplicate 因为是Set

求大神讲解下这个题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Nevermindeaf 发表于 2015-7-26 14:32
就是先建一个array, initial size 256（如果满了再double）, generate 一个hashcode，然后用这个hatched%ar ...

楼主不是说不是实现hashmap吗

用Trie树靠谱点不？

Nevermindeaf 发表于 2015-7-27 02:17
这应该是跟Array implement hash一样呀，只不过不允许duplicate 因为是Set

除了遍历还有判断duplicate的方法么？没做过类似的题，大神讲解下。。。。

Nevermindeaf 发表于 2015-7-27 03:32
就是先建一个array, initial size 256（如果满了再double）, generate 一个hashcode，然后用这个hatched%ar ...

谢谢！有点懂了

williamshyy 发表于 2015-7-27 06:48
用Trie树靠谱点不？

不可以，数据结构只能用array