有一个小梦想

摘要： 前几天学习epoll函数，发现epoll函数使用红黑树结构存储epfd来提高fd检索速度，又想起HashMap中引入了红黑树在达到一定链表长度后转为红黑树来避免链表遍历。 红黑树的应用这么广泛，我们应该对其有所了解。 首先我们应该知道，在无序线性表中查找是否存在某个值需要对线性表进行遍历，其查找时间 阅读全文

摘要： 以下都是个人通过视频学习的理解，描述不够严谨但大体如此，参考链接：https://www.bilibili.com/video/BV1fg411376j?p=5创建一个套接字的时候会创建一个用于监听的文件描述符(fd)，每个套接字只有一个监听fd fd又分为监听fd和通信fd每个fd(不论是监听fd 阅读全文