回复 39楼 renkejun1942
感觉可以统一处理~就像处理泛型一样~memmove就可以了~然后开多一个节点域保留其长度信息作为检阅结束标记~
[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
以下是引用renkejun1942在2017-6-14 23:04:54的发言：
动态散列表，要实现起来并不困难。
难点在于，如果要扩充的话，那么就需要再散列，这要用很多时间。
扩充散列表可以用linear hash算法，不需要整体rehash，扩一个桶rehash一个桶。动态散列表，要实现起来并不困难。
难点在于，如果要扩充的话，那么就需要再散列，这要用很多时间。
另外也可以看看Extensible Lock-free Hash算法，连rehash都省了，新加个指针就把桶给分裂了，效率很高。
