MyTinySTL icon indicating copy to clipboard operation
MyTinySTL copied to clipboard

关于哈希表

Open cn-Zhangjn opened this issue 3 years ago • 1 comments

哈希表使用开链法查找数据不够快,希望尽量用探测法去解决哈希冲突 两个其实都可以,各有各的好处,你把它分成两个类模版:cc_hash_table和gp_hash_table(对应开链法和探测发)

cn-Zhangjn avatar Oct 02 '21 06:10 cn-Zhangjn

我不熟悉探测法。在使用探测法实现时是否还能正确支持 begin/end ,从而能将哈希表作为一个范围来遍历(for (const auto& kv : table) { /* ... */})?

frederick-vs-ja avatar Feb 03 '23 09:02 frederick-vs-ja