怎么实现hashmap？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 怎么实现hashmap？

相关主题
● 几个Java面试题 (转载)
● 如何实现线程安全的哈希表
● 多线程hashmap。实现方法讨论
● 问道多线程的简单题目
● 如何回答follow-up问题: 如何线程安全，如何scale?
● 今天Amazon的phone interview
● 也问一个算法题
● Amazon 第一电面
● hashmap跟hash table有啥区别？
● 弱问个数据结构的问题

相关话题的讨论汇总
话题: hashmap话题: 实现话题: mark话题: coding话题: 参考

进入JobHunting版参与讨论

1

(共1页)

c*******u 发帖数: 1657	1 如何coding实现一个hashmap? 有什么资料参考吗？
a********x 发帖数: 1502	2 http://www.algolist.net/Data_structures/Hash_table/Simple_examp 【在 c*******u 的大作中提到】 : 如何coding实现一个hashmap? 有什么资料参考吗？
k****r 发帖数: 807	3 mark~
c********w 发帖数: 2438	4 mark
c*******u 发帖数: 1657	5 如何coding实现一个hashmap? 有什么资料参考吗？
a********x 发帖数: 1502	6 http://www.algolist.net/Data_structures/Hash_table/Simple_examp 【在 c*******u 的大作中提到】 : 如何coding实现一个hashmap? 有什么资料参考吗？
k****r 发帖数: 807	7 mark~
c********w 发帖数: 2438	8 mark

h****p 发帖数: 87	9 mark
w**a 发帖数: 487	10 有很多人认为hashTable和hashMap比,好像在处理多线程的时候,有安全性问题. 哪位大牛能详细讲讲这个问题? 还有,怎么解决这个问题? 谢谢! 【在 a********x 的大作中提到】 : http://www.algolist.net/Data_structures/Hash_table/Simple_examp
A******g 发帖数: 612	11 所有线程都是读的话，没问题，有写的话就要lock，可以lock单个record或者整个表，或者排队。Java的实现不是线程安全的。【在 w**a 的大作中提到】 : 有很多人认为hashTable和hashMap比,好像在处理多线程的时候,有安全性问题. : 哪位大牛能详细讲讲这个问题? : 还有,怎么解决这个问题? : 谢谢!
b*******n 发帖数: 847	12 mark
w**z 发帖数: 8232	13 take a look at concurrent hashmap. 【在 A******g 的大作中提到】 : 所有线程都是读的话，没问题，有写的话就要lock，可以lock单个record或者整个表， : 或者排队。Java的实现不是线程安全的。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 弱问个数据结构的问题
● Bloomberg 电面
● 常见的一个电面题
● A公司面挂了，发面经，攒RP
● 请问如何准备多线程问题
● 关于考hashmap/hashtable的实现
● 三连击
● HashMap, HashTable and Array 有啥区别
● 问几个关于hash, map, set的问题
● 弱弱的问问hash, hashtable?

相关话题的讨论汇总
话题: hashmap话题: 实现话题: mark话题: coding话题: 参考