m********l
发帖数: 791 | 1 或者说哪个自己更有把握写出来，最好bug-free。
hashtable实现get,put就好 |
D**********0
发帖数: 1022 | |
r*****s
发帖数: 1815 | 3 五年前某家电面就考过我open address put, get, rehash
我觉得还是medium难点 |
m********l
发帖数: 791 | 4 看了源码 觉得挺难的 绝对考验内功 可能因为我很弱
如果是实现特别基本的，比如hash直接取模，不考虑load factor，直接定义成array
of List那还是挺简单，最好写成generics的形式
【在 D**********0 的大作中提到】
: 差不多吧，实现hashmap容易点。
|
z*********n
发帖数: 1451 | 5
想做一个各种情况下性能都很好的hash还是很难的，C++11之前那十多年都一直没有一
个通用的hashmap这个"简单的"数据结构是有原因的。
【在 m********l 的大作中提到】
: 看了源码 觉得挺难的 绝对考验内功 可能因为我很弱
: 如果是实现特别基本的，比如hash直接取模，不考虑load factor，直接定义成array
: of List那还是挺简单，最好写成generics的形式
|
z****e
发帖数: 54598 | 6 median难一点
不过hashcode这个要自己觉悟出来，难度也很大啊
只不过多数时候我们都知道原理了
剩下的就是对api的熟悉程度了
所以难点不在思考上
真要是不懂hashcode
从头想起，那难度妥妥滴超过median |
M******i
发帖数: 468 | 7 实现简单的hash（原理性的）还是容易的。 实现一真能用的multithreading且所有情
况都cover
bug free的应该更复杂。 |
H**********5
发帖数: 2012 | 8 要满足多线程高并发业余逻辑的hashmap估计2天都写不完吧。面试要求应该代码行数不
可能超过200行，最多加几个synchronized就行了，否则一个下午写一个hashmap也不现实
【在 M******i 的大作中提到】
: 实现简单的hash（原理性的）还是容易的。 实现一真能用的multithreading且所有情
: 况都cover
: bug free的应该更复杂。
|
