- 博客(3)
- 收藏
- 关注
原创 阻塞还是非阻塞,同步还是异步
在找工作时,经常被面试官问起网络IO五种模型、同步异步、阻塞非阻塞之类的问题,尤其是字节跳动面试时被当做一道大题进行了次全面的分析。但是我始终没有彻底的研究过,由于疫情影响不得不宅在家里,在学习时无意想起这个知识点,便深入的学习整理了一下。因将要使用Linux开发,故这里所说的为Linux下在进行网络通信时,常用的IO模型。写在前面IO过程分为两个步骤内核准备好数据应用程序从内核空间将...
2020-03-19 00:10:55 583
原创 B树分析
一 关于AVL树,红黑树和B树的对比AVL树是比较原始的一个平衡树,它通过保证每个节点的两个子树的高度最多为1,来保证整棵树没有过于突出的树枝.在查找每个关键字的时候都不会有过慢的情况发生.它查找的时间复杂度是对数级的,可以实现较快的查找.红黑树又叫做RB树,它也通过一些限制保证树的大致平衡.红黑树节点分为红色和黑色两类,红黑树要求根节点和叶子节点都必须为黑色节点,而且要求从根节点到每个叶...
2018-05-12 12:18:21 214
原创 accept函数的注意事项
一 accept函数原型#include <sys/types.h> /* See NOTES */#include <sys/socket.h>int accept(int sockfd, struct sockaddr *addr, socklen_t *addrlen);二 accept函数参数分析sockfd参数是创建的socket的描述符,用来唯一表示一个socket
2018-05-08 14:39:10 1435 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人