2025年tcp工具类java（tcp／ip java）

大家好，我是讯享网，很高兴认识大家。

 <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg> <p><strong>2024.11.04 周一</strong><br /> 本周周一没有课&#xff0c;庆祝一下上午考科目三一把过&#xff0c;下午一直在睡觉…晚上稍微学一会</p>

讯享网

TCP 的三次握手与四次挥手是什么？

TCP的头部格式：
- 序列号
```
讯享网<ul><li>在建立连接时由计算机生成的随机数作为其初始值&#xff0c;通过 SYN 包传给接收端主机&#xff0c;每发送一次数据&#xff0c;就「累加」一次该「数据字节数」的大小。用来解决网络包乱序问题。</li></ul> </li><li>确认应答号 <ul><li>指下一次「期望」收到的数据的序列号&#xff0c;发送端收到这个确认应答以后可以认为在这个序号以前的数据都已经被正常接收。用来解决丢包的问题。</li></ul> </li><li>控制位 <ul><li>&#xff08;Acknowledge character&#xff09;:该位为 1 时&#xff0c;「确认应答」的字段变为有效&#xff0c;TCP 规定除了最初建立连接时的 SYN 包之外该位必须设置为 1 。</li><li>&#xff08;Reset the connection&#xff09;&#xff1a;该位为 1 时&#xff0c;表示 TCP 连接中出现异常必须强制断开连接。</li><li>&#xff08;Synchronize Sequence Numbers&#xff09;&#xff1a;该位为 1 时&#xff0c;表示希望建立连接&#xff0c;并在其「序列号」的字段进行序列号初始值的设定。</li><li>&#xff08;Finish&#xff09;&#xff1a;该位为 1 时&#xff0c;表示今后不会再有数据发送&#xff0c;希望断开连接。当通信结束希望断开连接时&#xff0c;通信双方的主机之间就可以相互交换 FIN 位为 1 的 TCP 段。 <img src="https://i-blog.csdnimg.cn/direct/8295d1bc7a19ec5a46c6cc1a2.png" alt="TCP头部格式" /></li></ul> </li></ul> </li><li>TCP连接&#xff1a;用于保证可靠性和流量控制维护的某些状态信息&#xff0c;这些信息的组合&#xff0c;包括 Socket、序列号和窗口大小称为连接。 
```
 - Socket：由 IP 地址和端口号组成
 - 序列号：用来解决乱序问题等
 - 窗口大小：用来做流量控制
- 三次握手的过程（建立TCP连接的过程）：
 - 一开始，客户端和服务端都处于状态。先是服务端主动监听某个端口，处于状态
 - 客户端会随机初始化序号（），将此序号置于 TCP 首部的「序号」字段中，同时把标志位置为 1，表示报文。接着把第一个报文发送给服务端，表示向服务端发起连接，该报文不包含应用层数据，之后客户端处于状态。
 - 服务端收到客户端的报文后，首先服务端也随机初始化自己的序号（），将此序号填入 TCP 首部的「序号」字段中，其次把 TCP 首部的「确认应答号」字段填入 , 接着把和标志位置为 1。最后把该报文发给客户端，该报文也不包含应用层数据，之后服务端处于状态。
 - 客户端收到服务端报文后，还要向服务端回应最后一个应答报文，首先该应答报文 TCP 首部标志位置为 1 ，其次「确认应答号」字段填入，最后把报文发送给服务端，这次报文可以携带客户到服务端的数据，之后客户端处于状态。
 
 讯享网
- 四次挥手的过程（断开TCP连接的过程）：
 - 客户端打算关闭连接，此时会发送一个 TCP 首部标志位被置为 1 的报文，也即报文，之后客户端进入状态。
 服务端收到该报文后，就向客户端发送应答报文，接着服务端进入状态。
 - 客户端收到服务端的应答报文后，之后进入状态。
 - 等待服务端处理完数据后，也向客户端发送报文，之后服务端进入状态。
 - 客户端收到服务端的报文后，回一个应答报文，之后进入状态
 - 服务端收到了应答报文后，就进入了状态，至此服务端已经完成连接的关闭。
 - 客户端在经过一段时间后，自动进入状态，至此客户端也完成连接的关闭。
为什么MySQL采用B+树作为索引？

MySQL索引结构与存储引擎

MySQL 是会将数据持久化在硬盘，而存储功能是由 MySQL 存储引擎实现的，所以讨论 MySQL 使用哪种数据结构作为索引，实际上是在讨论存储引擎使用哪种数据结构作为索引，InnoDB 是 MySQL 默认的存储引擎，它就是采用了 B+ 树作为索引的数据结构。

要设计一个 MySQL 的索引数据结构，不仅仅考虑数据结构增删改的时间复杂度，更重要的是要考虑磁盘 I/0 的操作次数。因为索引和记录都是存放在硬盘，硬盘是一个非常慢的存储设备，我们在查询数据的时候，最好能在尽可能少的磁盘 I/0 的操作次数内完成。

为什么不用二分查找树（BST）？

二分查找树虽然是一个天然的二分结构，能很好的利用二分查找快速定位数据，但是它存在一种极端的情况，每当插入的元素都是树内最大的元素，就会导致二分查找树退化成一个链表，此时查询复杂度就会从 O(logn)降低为 O(n)。

为什么不用平衡二叉树？

为了解决二分查找树退化成链表的问题，就出现了自平衡二叉树，保证了查询操作的时间复杂度就会一直维持在 O(logn) 。但是它本质上还是一个二叉树，每个节点只能有 2 个子节点，随着元素的增多，树的高度会越来越高。

而树的高度决定于磁盘 I/O 操作的次数，因为树是存储在磁盘中的，访问每个节点，都对应一次磁盘 I/O 操作，也就是说树的高度就等于每次查询数据时磁盘 IO 操作的次数，所以树的高度越高，就会影响查询性能。

为什么不用B树？

B 树和 B+ 都是通过多叉树的方式，会将树的高度变矮，所以这两个数据结构非常适合检索存于磁盘中的数据。

但是 MySQL 默认的存储引擎 InnoDB 采用的是 B+ 作为索引的数据结构，原因有：
- B+ 树的非叶子节点不存放实际的记录数据，仅存放索引，因此数据量相同的情况下，相比存储即存索引又存记录的 B 树，B+树的非叶子节点可以存放更多的索引，因此 B+ 树可以比 B 树更「矮胖」，查询底层节点的磁盘 I/O次数会更少。
- B+ 树有大量的冗余节点（所有非叶子节点都是冗余索引），这些冗余索引让 B+ 树在插入、删除的效率都更高，比如删除根节点的时候，不会像 B 树那样会发生复杂的树的变化；
- B+ 树叶子节点之间用链表连接了起来，有利于范围查询，而 B 树要实现范围查询，因此只能通过树的遍历来完成范围查询，这会涉及多个节点的磁盘 I/O 操作，范围查询效率不如 B+ 树。
108.将有序数组转换为二叉搜索树（平衡二叉树）(中序遍历-左根右)
94.二叉树的中序遍历（递归）
98.验证二叉搜索树（每一层递归都用到上界和下界的参数）
230.二叉搜索树中第k小的元素（中序遍历+栈后进先出）
- Deque: 双端队列 (Double Ended Queue) 是一种可以在两端进行添加和删除操作的数据结构。
- ArrayDeque: ArrayDeque 是 Java 中 Deque 接口的一个实现，它使用数组来存储元素，并提供 O(1) 时间复杂度的添加和删除操作。
二叉搜索树（BST）

二叉查找树（BST, Binary Search Tree）的特点是一个节点的左子树的所有节点都小于这个节点，右子树的所有节点都大于这个节点。

平衡二叉树

平衡二叉树（Balanced BST）是一种特殊的二叉搜索树，每个节点的左子树和右子树的高度差不能超过 1。

二叉搜索树中第k小的元素
暂时还没开始写接口，搭建完了开发环境，给定的资料中前后端联调成功。

序号名称说明1sky-take-outmaven父工程，统一管理依赖版本，聚合其他子模块2sky-common子模块，存放公共类，例如：工具类、常量类、异常类等3sky-pojo子模块，存放实体类、VO、DTO等4sky-server子模块，后端服务，存放配置文件、Controller、Service、Mapper等

名称说明constant存放相关常量类context存放上下文类enumeration项目的枚举类存储exception存放自定义异常类json处理json转换的类properties存放SpringBoot相关的配置属性类result返回结果类的封装utils常用工具类

名称说明Entity实体，通常和数据库中的表对应DTO数据传输对象，通常用于程序中各层之间传递数据VO视图对象，为前端展示数据提供的对象POJO普通Java对象，只有属性和对应的getter和setter

名称说明config存放配置类controller存放controller类interceptor存放拦截器类mapper存放mapper接口service存放service类SkyApplication启动类