使用你熟悉的语言实现一个哈希表 HashMap,只需要支持 put 和 get 两个基本操作。为了简化问题,我们假设哈希表的数据量是预先知道的,即不会发生 rehash。如果要求对哈希表的访问是线程安全的,该如何改造你的设计?如果考虑 rehash,你又会如何修改你的设计?
再想想~
点我,查看:答案
使用你熟悉的语言实现一个哈希表 HashMap,只需要支持 put 和 get 两个基本操作。为了简化问题,我们假设哈希表的数据量是预先知道的,即不会发生 rehash。如果要求对哈希表的访问是线程安全的,该如何改造你的设计?如果考虑 rehash,你又会如何修改你的设计?
再想想~
点我,查看:答案