HashTable在这里为什么比不过红黑树我还是搞明白。

来源：12-6 场景思考100W并发——epoll，select和poll

luluoverflow

2021-03-12

按理说HashTable的每个操作都是O(1)的复杂度，不考虑key的顺序性的话是最优的查找数据结构。请问老师这里之所以选用红黑树是因需要考虑顺序性吗？还是说因为什么其他的原因呢？

写回答

1回答

求老仙

2021-03-12

已采纳

单纯数值查找的话，hashtable没有太大优势。hashtable常数级别操作大。树比较简单。hashtable还要考虑扩容等问题。

luluoverflow

非常感谢！

2021-03-12

共1条回复

大学计算机必修课新讲--编译原理+操作系统+图形学

轻松超越大学课程，前阿里P8专家的实践精华总结

1752 学习 · 157 问题

相似问题

回答 3

回答 2

回答 2

回答 3

回答 1