如何实现hashMap里value的unique# JobHunting - 待字闺中
J*B
1 楼
extendHashMap.put(k1,v1)，如果extendHashMap 里已经有（k2,v1),就把（k2,v1)
覆盖掉？
覆盖掉？
L*Q
2 楼
插入操作应该会先search，看插入的key是不是已经存在，如果不存在，就插入。如果
存在，那么可以有两种solution。第一，无法插入，函数返回值表明key已经存在。如
果用户的两次插入key一样，那么他的目的应该是update value。返回一个值告诉用户
，这个key已经存在，好处是避免误操作，让用户明确地调用update函数。第二，你说
的覆盖掉。
这是我推测的。如果是面试，我就把推测的实现讲一遍，分别给出两个solution的优缺
点。
【在 J**B 的大作中提到】
: extendHashMap.put(k1,v1)，如果extendHashMap 里已经有（k2,v1),就把（k2,v1)
: 覆盖掉？
存在，那么可以有两种solution。第一，无法插入，函数返回值表明key已经存在。如
果用户的两次插入key一样，那么他的目的应该是update value。返回一个值告诉用户
，这个key已经存在，好处是避免误操作，让用户明确地调用update函数。第二，你说
的覆盖掉。
这是我推测的。如果是面试，我就把推测的实现讲一遍，分别给出两个solution的优缺
点。
【在 J**B 的大作中提到】
: extendHashMap.put(k1,v1)，如果extendHashMap 里已经有（k2,v1),就把（k2,v1)
: 覆盖掉？
e*l
3 楼
弄个key-value反转的HashMap(v,k)就行啦
【在 J**B 的大作中提到】
: extendHashMap.put(k1,v1)，如果extendHashMap 里已经有（k2,v1),就把（k2,v1)
: 覆盖掉？
【在 J**B 的大作中提到】
: extendHashMap.put(k1,v1)，如果extendHashMap 里已经有（k2,v1),就把（k2,v1)
: 覆盖掉？
J*B
4 楼
是哦。
public V put(K key, V value) {
if(super.containsValue(value)){
super.values().remove(value);
}
super.put(key, value);
return value;
不知道考啥？ 这两个performance 有差么？
【在 e***l 的大作中提到】
: 弄个key-value反转的HashMap(v,k)就行啦
public V put(K key, V value) {
if(super.containsValue(value)){
super.values().remove(value);
}
super.put(key, value);
return value;
不知道考啥？ 这两个performance 有差么？
【在 e***l 的大作中提到】
: 弄个key-value反转的HashMap(v,k)就行啦
相关阅读
有人用过h1base.com的服务吗？请问，取消onsitecareercup 150题 4th edition, 可运行代码哪里下载?请问Facebook第一轮电面后多久会知道是否进入下一轮H1B Pending期间用F1回国签证可以吗？请指教刚电面完，要写thank you letter吗？Goldman Sachs summer associate VS. Morgan Stanley summer analyst请问H1B pending期间回国风险大吗？和我一起面试的人。。。人生第一个onsite就被默拒的感觉太差了Job at NVIDIAintern求助Microsoft Research 面试问题急问：post-completion OPT的开始时间可以在degree completion date前么？最近化学类工作市场怎么样如果说需要用online white board是否意味着要考当场coding?【工作机会】SAS programmer with 3yr experience-DC (转载)onwards是指之前吗？明天a家onsite电面经历和之后的等待(NVIDIA summer intern)