由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 如何实现hashMap里value的unique
相关主题
关于Hash_mapleetcode 3sum c++解法超时
问 Facebook Onsite 一题twoSum
请教一个函数默认返回值的问题,纠结很久了hashmap跟hash table有啥区别?
怎么实现hashmap?Amazon 电面
请教一道公司面试题share int2roman and roman2int java version
如何实现线程安全的哈希表这个bit counting是怎么实现的?
多线程hashmap。 实现方法讨论LRU cache 超时, 大家帮忙看看
Anagrams有面试碰到过么?找零钱dp的问题
相关话题的讨论汇总
话题: value话题: hashmap话题: v1话题: key话题: k2
进入JobHunting版参与讨论
1 (共1页)
J**B
发帖数: 204
1
extendHashMap.put(k1,v1),如果extendHashMap 里已经有(k2,v1),就把(k2,v1)
覆盖掉?
L***Q
发帖数: 508
2
插入操作应该会先search,看插入的key是不是已经存在,如果不存在,就插入。如果
存在,那么可以有两种solution。第一,无法插入,函数返回值表明key已经存在。如
果用户的两次插入key一样,那么他的目的应该是update value。返回一个值告诉用户
,这个key已经存在,好处是避免误操作,让用户明确地调用update函数。第二,你说
的覆盖掉。
这是我推测的。如果是面试,我就把推测的实现讲一遍,分别给出两个solution的优缺
点。

【在 J**B 的大作中提到】
: extendHashMap.put(k1,v1),如果extendHashMap 里已经有(k2,v1),就把(k2,v1)
: 覆盖掉?

e***l
发帖数: 710
3
弄个key-value反转的HashMap(v,k)就行啦

【在 J**B 的大作中提到】
: extendHashMap.put(k1,v1),如果extendHashMap 里已经有(k2,v1),就把(k2,v1)
: 覆盖掉?

J**B
发帖数: 204
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)就行啦
1 (共1页)
进入JobHunting版参与讨论
相关主题
找零钱dp的问题请教一道公司面试题
请教一个leetcode OJ问题如何实现线程安全的哈希表
Find Median Of Two Sorted Arrays多线程hashmap。 实现方法讨论
count unique values in file with 1 million rows (转载)Anagrams有面试碰到过么?
关于Hash_mapleetcode 3sum c++解法超时
问 Facebook Onsite 一题twoSum
请教一个函数默认返回值的问题,纠结很久了hashmap跟hash table有啥区别?
怎么实现hashmap?Amazon 电面
相关话题的讨论汇总
话题: value话题: hashmap话题: v1话题: key话题: k2