G家电面

smallsimple 发表于 2015-3-9 23:08
请教楼主，对换key之前要先找到要删除的key的索引，这个找的过程是O(n)吧？不知道是怎么实现的？我假设楼 ...

所以我用了两个hash table来保存<int, key>和<key, int>，我没用数组

refurbish 发表于 2015-3-9 23:10
所以我用了两个hash table来保存和，我没用数组

哦，原来如此。多谢楼主。

不受固定大小的限制指的是什么呢？楼主的方法用了三个hashmap感觉空间开销已经不小了吧。。

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

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

厉害！         

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

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

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

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

dsq704136 发表于 2015-3-7 15:10
可以直接用HashMap实现Get, Put, Remove。用一个额外的Array去实现getRandom。

用额外array的话 remove 就会受影响 怎么做到remove from Map and array 都是O（1）呢

恭喜lz，再接再厉啊！