(这个问题是我自己思考的,如有不对的地方,请大家做出改正)
首先需要考虑的问题就是hash表到底哪里性能比红黑树高,我认为最大的优势就是查询效率,其他的也许差不多效率,甚至红黑树效率更高,因为hash底层就是链表和红黑树嘛!
那在epoll方式中有使用到红黑树的查询吗?核心的一共就三个函数嘛!epoll_create()、epoll_ctl()、epoll_wait(),当我们在添加fd节点的时候,会传入回调函数,当数据准备完成,会向list中添加节点,也就是当我们timeout超时了之后,会拷贝会list(也就是我们已经确认准备好的fd),这也是epoll相比于select 、poll的亮点部分!所以我们查询也只是会查询list,并不会查询红黑树,那为啥还要做一次无效的hash运算以及扩容过程呢?