由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 多线程hashmap。 实现方法讨论
相关主题
请问如何准备多线程问题Linked电面分享,挺好的题 应该已挂
问道多线程的简单题目hashmap和hashtable的区别?
hashmap跟hash table有啥区别?也问一个算法题
刷题网medium题和自己实现一个hashtable,哪个难三连击
2-sum 用hash table实现的问题HashMap, HashTable and Array 有啥区别
菜鸟请教多线程怎么学问几个关于hash, map, set的问题
分享面试题弱弱的问问hash, hashtable?
怎么实现hashmap?G家 system design 和 open ended questions
相关话题的讨论汇总
话题: 实现话题: lock话题: hashmap话题: free话题: 多线程
进入JobHunting版参与讨论
1 (共1页)
b****z
发帖数: 176
1
这个题目实现的时候,用java好像有很多种做法。
1. 自己写锁。
2. 用synchronized
3. 用
lock();
unlock();
面试的时候 应该怎么做比较好
z******g
发帖数: 271
2
这3种都是一个意思。其他方法有:用fine grained lock,用lock free甚至wait free
data structure.
r*****b
发帖数: 310
3
Could you share any links in lock free or wait free implementation?

free

【在 z******g 的大作中提到】
: 这3种都是一个意思。其他方法有:用fine grained lock,用lock free甚至wait free
: data structure.

j**********3
发帖数: 3211
4
这题目最近好像看到谁考过,忘了。。。
z*******3
发帖数: 13709
5
这题考类库
实际工作中没有人自己去实现
都是用concurrenthashmap
1.5的new feature
再往前一点这题是hashtable vs hashmap
这几个应该算是java里面最常见的工具类了
x*******9
发帖数: 138
6
拉链法处理Hash冲突
拉链用无锁链表
无锁链表可以用Linux内核里的那种实现
菜鸟一只,纸上谈兵,供参考 :)
1 (共1页)
进入JobHunting版参与讨论
相关主题
G家 system design 和 open ended questions2-sum 用hash table实现的问题
关于Implement hashtable的问题菜鸟请教多线程怎么学
请问:C++里一般用什么做hashtable?分享面试题
简历怎么写才能吸引人呢怎么实现hashmap?
请问如何准备多线程问题Linked电面分享,挺好的题 应该已挂
问道多线程的简单题目hashmap和hashtable的区别?
hashmap跟hash table有啥区别?也问一个算法题
刷题网medium题和自己实现一个hashtable,哪个难三连击
相关话题的讨论汇总
话题: 实现话题: lock话题: hashmap话题: free话题: 多线程