堆堆（一般指二叉堆），实质就是一颗完全二叉树，用来维护单调性堆可以实现插入新值，得到最值（直接取堆顶值），删除最值。插入新值，从堆尾插入，不断比较上浮；删除最值，就是将堆顶替换掉，可以用堆尾替换，并不断比较下沉，用树的深度的时间花销维护堆的单调性感受一下维护堆的过程，可以用数组实现（一

TCPTCP提供一种面向连接、可靠的字节流服务。面向连接：两端各自维护一份数据结构，传输数据之前，先进行数据结构部分信息的状态同步，就是去建立连接，建立好之后才能传输数据，不需要的时候断开连接，然后释放相关数据结构可靠性：由TCP将报文段分段为合适的大小后交给IP层TCP发出段后启

网络层主要实现点对点通信，路由器通过路由表和IP地址进行路由控制，再委托数据链路层将数据包发送到最终目标地址，在连接到网络的不同数据链路中进行通信，是实现全球网络互联的关键部分。IP相关概念IP地址的格式我们都知道，通过CIDR将32位的IP地址分为网络号和主机号。网络寻址所需

数据链路层的七七八八 主要物理传输介质：线路/网卡/二层交换机（网桥）以太网封装好的以太网帧由网卡添加前导码和FCS->由对端网卡接收后去掉前导码并使用CRC校验，如果帧损坏则丢弃，如果没有损坏则交给软件驱动处理->以太网驱动接收物理层传输过来的包读入内存->查看源mac和