2024.2.25 模拟实现 RabbitMQ —— 网络通信设计(服务器)

目录

引言

约定应用层的通信协议

自定义应用层协议

Type

Length

PayLod

 实现 Broker Server 类

属性 与 构造

启动 Broker Server

停止 Broker Server

处理客户端连接

读取请求 与 写回响应

根据请求计算响应

清除 channel 


引言

  • 生产者 和 消费者 都是客户端,均通过 网络 和 Broker Server 进行通信

注意点一:

  • 此处我们将使用 TCP 协议来作为通信的底层协议

注意点二:

  • TCP 是有连接的(Connection)
  • 由于 创建/断开 TCP 连接的成本还挺高,需要三次握手啥的
  • 所以为了能够让 TCP 连接得到复用
  • 我们还将创建一个 Channel 类作为 Connection 内部的 逻辑上 的连接
  • 即一个 Connection 中可能有多个 Channel(一个管道,多个网线传输的效果)

约定应用层的通信协议

  • 此处要交互的 Message 为 二进制数据
  • HTTP 为文本协议,JSON 为文本格式,不适用此处场景
  • 所以我们自定义一个应用层协议,使用二进制的方式来传输数据!

自定义应用层协议


Type

  • type 描述当前这个请求或响应是干啥的

具体理解:

  • 在我们的 MQ 中,客户端(生产者 + 消费者)和 服务器(Broker Server)之间要进行的操作就是 VirtualHost 中的那些核心 API
  • 我们希望客户端通过网络能够远程调用 VirtualHost 中的核心 API
  • 此处 type 就是在描述当前这个请求/响应是在调用哪个 API
  • 取值如下:
  • 0x1 创建 channel
  • 0x2 关闭 channel
  • 0x3 创建 exchange
  • 0x4 销毁 exchange
  • 0x5 创建 queue
  • 0x6 销毁 queue
  • 0x7 创建 binding
  • 0x8 销毁 binding
  • 0x9 发送 message
  • 0xa 订阅 message
  • 0xb 返回 ack
  • 0xc 服务器给客户端推送消息(被订阅的消息)响应独有的

Length

  • length 用来描述 payload 长度(防止粘包问题)

PayLod

  • payload 会根据当前是请求还是响应,以及当前的 type 有不同的取值

实例理解


实例一:

  • 比如 type 是 0x3(创建交换机),同时当前是一个请求
  • 此时 payload 里的内容,就相当于是 exchangeDeclare 的参数序列化的结果

具体代码实现:

  • 按照上述自定义应用层协议 创建 Request 类
import lombok.Data;/*
* 表示一个网络通信中的请求对象,按照自定义协议的格式来展开的
* */
@Data
public class Request {private int type;private int length;private byte[] payload;
}
  • 按照上述自定义应用层协议 创建 BasicArguments 类用于表示各方法的公共参数
import lombok.Data;import java.io.Serializable;/*
* 使用这个类表示方法的公共参数/辅助的字段
* 后续使用每个方法又会有一些不同的参数,不同的参数再分别使用不同的子类来表示
* */
@Data
public class BasicArguments implements Serializable {
//    表示一次请求/响应 的身份标识,可以把请求和响应对上protected String rid;
//    这个通信使用的 channel 的身份标识protected String channelId;
}
  • 每个方法有不同的参数,此处实例 type = 0x3 ,即 创建交换机(exchangeDeclare
  • 所以我们根据 VirtualHost 中的 exchangeDeclare 方法中的参数,单独创建一个类出来
  • 该类还需 继承用于表示公共参数的 BasicArguments 类
import com.example.demo.mqserver.core.ExchangeType;
import lombok.Getter;
import lombok.Setter;import java.io.Serializable;
import java.util.Map;@Getter
@Setter
public class ExchangeDeclareArguments extends BasicArguments implements Serializable {private String exchangeName;private ExchangeType exchangeType;private boolean durable;private boolean autoDelete;private Map<String,Object> arguments;
}

注意:

  • 其他 type 类型(除 0x1、0x2 、0xa 外)也均根据 其在 VirtualHost 中对应的参数,单独创建一个类即可
  • 0x1 和 0x2 分别为 创建 channel 和 关闭 channel,二者 API 所需参数就是公共参数,使用 BasicArguments 类即可,无需单独创建类
  • type = 0xa,即 订阅消息(basicConsume),后文详细讲解

实例二:

  • 比如 type = 0x3(创建交换机),同时当前是一个响应
  • 此时 payload 里的内容,就是 exchangeDeclare 的返回结果的序列化内容

具体代码实现:

  • 按照上述自定义应用层协议 创建 Response 类
import lombok.Data;/*
* 这个对象表示一个响应,也是根据自定义应用层协议来的
* */
@Data
public class Response {private int type;private int length;private byte[] payload;
}
  • 按照上述自定义应用层协议 创建 BasicReturns 类用于表示远程调用方法的返回值
import lombok.Data;import java.io.Serializable;/*
* 这个类表示各个远程调用的方法的返回值和公共信息
* */
@Data
public class BasicReturns implements Serializable {
//    用来标识唯一的请求和响应protected String rid;
//    用来标识一个 channelIdprotected String channelId;
//    表示当前这个远程调用方法的返回值protected boolean ok;
}

注意:

  • 其他 type 类型(除 0xc 外)均使用 BasicReturns 类中的成员变量 作为返回参数
  • type = 0xc,该 type 类型为响应独占,表示 服务器给客户端推送消息(被订阅的消息),后文详解讲解

特例一:

  • 比如 type = 0xa(订阅消息),同时当前是一个请求
  • 这个核心 API 比较特殊,其参数中包含有 回调函数

具体代码编写:

  • 我们根据 VirtualHost 中的 BasicConsume 方法中的参数,单独创建一个类出来
  • 并且该类也要 继承用于表示公共参数的 BasicArguments 类
  • 唯一不同的是,其中用于表示 回调函数的参数 consumer 我们不写入该类中
  • 也就代表着在客户端发送请求时,不再携带 consumer 参数
  • 因为在 broker server 这边,我们规定 BasicConsume 的回调方法统一为 将收到的消息返回给消费者
  • 消费者仅需收到消息后,再在客户端自己这边执行一个用户自定义的回调就行了!
import lombok.Getter;
import lombok.Setter;import java.io.Serializable;@Getter
@Setter
public class BasicConsumeArguments extends BasicArguments implements Serializable {private String consumerTag;private String queueName;private boolean autoAck;
//    这个类对应的 basicConsume 方法中,还有一个参数,是回调函数(如何来有效处理消息)
//    这个回调函数,是不能通过网络传输的
//    站在 broker server 这边,针对消息的处理问题,其实是统一的(把消息返回给客户端)
//    客户端这边收到消息之后,再在客户端自己这边执行一个用户自定义的回调就行了
//    此时客户端就不需要把自身的回调告诉服务器了!
//    这个类就不需要 consumer 成员了
}

特列二:

  • type = 0xc,即 服务器给客户端推送消息(被订阅的消息),该类型一定是一个响应!

  • 如上图所示的蓝色部分
  • 此处我们定义一个 SubScribeReturns 类用于表示在消费者订阅队列之后,服务器给消费推送消息的响应参数
  • 此处仍需继承一下 代表响应公共参数的 BasicReturns 类
import com.example.demo.mqserver.core.BasicProperties;
import lombok.Getter;
import lombok.Setter;import java.io.Serializable;@Getter
@Setter
public class SubScribeReturns extends BasicReturns implements Serializable {private String consumerTag;private BasicProperties basicProperties;private byte[] body;
}

注意:

  • SubScribeReturns 类虽然继承了 BasicReturns 类
  • 但是在返回时,无需填写 BasicReturns 类中的成员变量 rid
  • 因为该响应无相对应的请求,故该响应无 rid,即将 rid 设为空字符串即可

小结:

  • 上述内容属于服务器程序的关键环节,自定义应用层协议

 实现 Broker Server 类

属性 与 构造

/*
* 这个 BrokerServer 就是咱们 消息队列 本体服务器
* 本质上就是一个 TCP 的服务器
* */
public class BrokerServer {private ServerSocket serverSocket = null;//    当前考虑一个 BrokerServer 上只有一个 虚拟主机private VirtualHost virtualHost = new VirtualHost("default");
//    使用这个 哈希表 表示当前的所有会话(也就是说有哪些客户端正在和咱们的服务器进行通信)
//    此处的 key 是 channelId,value 为对应的 Socket 对象private ConcurrentHashMap<String, Socket> sessions = new ConcurrentHashMap<String,Socket>();
//    引入线程池,来处理多个客户端的请求private ExecutorService executorService = null;
//    引入一个 Boolean 变量控制服务器是否继续运行private volatile boolean runnable = true;public BrokerServer(int port) throws IOException {serverSocket = new ServerSocket(port);}
}

启动 Broker Server

public void start() throws IOException {System.out.println("[BrokerServer] 启动!");executorService = Executors.newCachedThreadPool();try {while (runnable) {Socket clientSocket = serverSocket.accept();
//            把处理连接的逻辑丢给这个线程池executorService.submit(() ->{processConnection(clientSocket);});}}catch (SocketException e){System.out.println("[BrokerServer] 服务器停止运行!");}}

停止 Broker Server

//    一般来说停止服务器,就是直接 kill 掉对应进程就行了
//    此处还是搞一个单独的停止方法,主要是用于后续的单元测试public void stop() throws IOException {runnable = false;
//        把线程池中的任务都放弃了,让线程都销毁executorService.shutdownNow();serverSocket.close();}

处理客户端连接

//    通过这个方法来处理一个客户端的连接
//    在这一个连接中,可能会涉及到多个请求和响应private void processConnection(Socket clientSocket){try (InputStream inputStream = clientSocket.getInputStream();OutputStream outputStream = clientSocket.getOutputStream()){
//            这里需要按照特定格式来读取并解析,此时就需要用到 DataInputStream 和 DataOutputStreamtry (DataInputStream dataInputStream = new DataInputStream(inputStream);DataOutputStream dataOutputStream = new DataOutputStream(outputStream)){while (true) {
//                    1、读取请求并解析Request request = readRequest(dataInputStream);
//                    2、根据请求计算响应Response response = process(request,clientSocket);
//                    3、把响应写回给客户端writeResponse(dataOutputStream,response);}}} catch (EOFException | SocketException e) {
//                对于这个代码,DataInputStream 如果读到 EOF,就会抛出一个 EOFException 异常
//                需要借助这个异常来结束循环System.out.println("[BrokerServer] connection 关闭!客户端的地址:" + clientSocket.getInetAddress().toString()+ ":" + clientSocket.getPort());} catch (IOException | ClassNotFoundException | MqException e) {System.out.println("[BrokerServer] connection 出现异常!");e.printStackTrace();}finally {try {
//            当连接处理完了,就需要记得关闭 socketclientSocket.close();
//            一个 TCP 连接中,可能包含多个 channel 需要把当前这个 socket 对应的所有 channel 也顺便清理掉clearClosedSession(clientSocket);}catch (IOException e) {e.printStackTrace();}}}

读取请求 与 写回响应

    private Request readRequest(DataInputStream dataInputStream) throws IOException {Request request = new Request();request.setType(dataInputStream.readInt());request.setLength(dataInputStream.readInt());byte[] payload = new byte[request.getLength()];int n = dataInputStream.read(payload);if(n != request.getLength()) {throw new IOException("读取请求格式出错!");}request.setPayload(payload);return request;}private void writeResponse(DataOutputStream dataOutputStream, Response response) throws IOException {dataOutputStream.writeInt(response.getType());dataOutputStream.writeInt(response.getLength());dataOutputStream.write(response.getPayload());
//        这个刷新缓冲区也是重要的操作,保证当前写的这些数据能够快速进入到网卡里,而不至于在内存中呆着dataOutputStream.flush();}

根据请求计算响应

  • 根据不同的 type 类型,来远程调用 VirtualHost 中不同的核心 API

具体代码编写:

private Response process(Request request, Socket clientSocket) throws IOException, ClassNotFoundException, MqException {
//        1、把 request 中的 payload 做一个初步的解析BasicArguments basicArguments = (BasicArguments) BinaryTool.fromBytes(request.getPayload());System.out.println("[Request] rid = " + basicArguments.getRid() + ", channelId = " + basicArguments.getChannelId()+ ", type = " + request.getType() + ", length = " + request.getLength());
//        2、根据 type 的值,来进一步区分接下来这次请求要干啥boolean ok = true;if(request.getType() == 0x1) {
//            创建 channelsessions.put(basicArguments.getChannelId(), clientSocket);System.out.println("[BrokerServer] 创建 channel 完成! channelId = " + basicArguments.getChannelId());}else if(request.getType() == 0x2) {
//            销毁 channelsessions.remove(basicArguments.getChannelId());System.out.println("[BrokerServer] 销毁 channel 完成! channelId = " + basicArguments.getChannelId());} else if(request.getType() == 0x3) {
//            创建交换机,此时 payload 就是 ExchangeDeclareArguments 对象了ExchangeDeclareArguments arguments = (ExchangeDeclareArguments) basicArguments;ok = virtualHost.exchangeDeclare(arguments.getExchangeName(),arguments.getExchangeType(),arguments.isDurable(),arguments.isAutoDelete(),arguments.getArguments());} else if(request.getType() == 0x4) {
//            删除交换机,此时 payload 就是 ExchangeDeleteArguments 对象了ExchangeDeleteArguments arguments = (ExchangeDeleteArguments) basicArguments;ok = virtualHost.exchangeDelete(arguments.getExchangeName());} else if(request.getType() == 0x5) {
//            创建队列,此时 payload 就是 QueueDeclareArguments 对象了QueueDeclareArguments arguments = (QueueDeclareArguments) basicArguments;ok = virtualHost.queueDeclare(arguments.getQueueName(),arguments.isDurable(),arguments.isExclusive(),arguments.isAutoDelete(),arguments.getArguments());} else if(request.getType() == 0x6){
//            销毁队列,此时 payload 就是 QueueDeleteArguments 对象了QueueDeleteArguments arguments = (QueueDeleteArguments) basicArguments;ok = virtualHost.queueDelete(arguments.getQueueName());} else if(request.getType() == 0x7){
//            创建绑定,此时 payload 就是 QueueBindArguments 对象了QueueBindArguments arguments = (QueueBindArguments) basicArguments;ok = virtualHost.queueBind(arguments.getQueueName(), arguments.getExchangeName(), arguments.getBindingKey());} else if(request.getType() == 0x8){
//            删除绑定,此时 payload 就是 QueueUnbindArguments 对象了QueueUnbindArguments arguments = (QueueUnbindArguments) basicArguments;ok = virtualHost.queueUnbind(arguments.getQueueName(),arguments.getExchangeName());} else if(request.getType() == 0x9){
//            发送消息,此时 payload 就是 BasicPublishArguments 对象了BasicPublishArguments arguments = (BasicPublishArguments) basicArguments;ok = virtualHost.basicPublish(arguments.getExchangeName(),arguments.getRoutingKey(),arguments.getBasicProperties(),arguments.getBody());} else if(request.getType() == 0xa){
//            订阅消息,此时 payload 就是 BasicConsumeArguments 对象了BasicConsumeArguments arguments = (BasicConsumeArguments) basicArguments;ok = virtualHost.basicConsume(arguments.getConsumerTag(), arguments.getQueueName(), arguments.isAutoAck(), new Consumer() {
//                    这个回调函数要做的工作,就是把服务器收到的消息可以直接推送回对应的消费者客户端@Overridepublic void handleDelivery(String consumerTag, BasicProperties basicProperties, byte[] body) throws MqException, IOException {
//                    先知道当前这个收到的消息,要发给哪个客户端,此处 consumerTag 其实是 channelId
//                    根据 channelId 去 sessions 中查询,就可以得到对应的 socket 对象了,从而可以往里面发送数据了
//                    1、根据 channelId 找到 socket 对象Socket clientSocket = sessions.get(consumerTag);if(clientSocket == null || clientSocket.isClosed()) {throw new MqException("[BrokerServer] 订阅消息的客户端已经关闭!");}
//                    2、构造响应数据SubScribeReturns subScribeReturns = new SubScribeReturns();subScribeReturns.setChannelId(consumerTag);subScribeReturns.setRid(""); // 由于这里只有响应,没有请求,不需要去对应 rid 暂时不需要subScribeReturns.setOk(true);subScribeReturns.setConsumerTag(consumerTag);subScribeReturns.setBody(body);subScribeReturns.setBasicProperties(basicProperties);byte[] paylaod = BinaryTool.toBytes(subScribeReturns);Response response = new Response();
//                    0xc 表示服务器给消费者客户端推送的消息数据response.setType(0xc);
//                    response 的 payload 就是一个 SubScribeReturnsresponse.setLength(paylaod.length);response.setPayload(paylaod);
//                    3、把数据写回给客户端
//                    注意!此处的 dataOutputStream 这个对象不能 close!
//                    如果把 dataOutputStream 关闭,就会直接把 clientSocket 里的 outputStream 也给关了
//                    此时就无法继续往 socket 中写入后续数据了!DataOutputStream dataOutputStream = new DataOutputStream(clientSocket.getOutputStream());writeResponse(dataOutputStream,response);}});} else if(request.getType() == 0xb){
//            确认消息,此时 payload 就是 BasicAckArguments 对象了BasicAckArguments arguments = (BasicAckArguments) basicArguments;ok = virtualHost.basicAck(arguments.getQueueName(), arguments.getMessageId());}else {
//            当前的 type 是非法的throw new MqException("[BrokerServer] 未知的 type!type = " + request.getType());}
//        3、构造响应BasicReturns basicReturns = new BasicReturns();basicReturns.setChannelId(basicArguments.getChannelId());basicReturns.setRid(basicArguments.getRid());basicReturns.setOk(ok);byte[] payload = BinaryTool.toBytes(basicReturns);Response response = new Response();response.setType(request.getType());response.setLength(payload.length);response.setPayload(payload);System.out.println("[Response] rid = " + basicReturns.getRid() + ",channelId = " + basicReturns.getChannelId()+ ", type = " + response.getType() + ",length = " + response.getLength());return response;}

注意点一:

  • 当前请求中的 payload 里面放的内容 是根据 type 的类型来走的
  • 比如 type 是 0x3,payload 就是 ExchangeDeclareArguments
  • 比如 type 是 0x4,payload 就是 ExchangeDeleteArguments
  • ...

注意点二:

  • 此处设定的不同的方法的参数,虽然都有不同的类
  • 但是它们均继承自同一个 BasicArguments 类
  • 因此先将 payload 转成 BasicArguments

清除 channel 

  • 清理 sessions 这个 哈希表 中的 session 信息

具体代码编写:

     private void clearClosedSession(Socket clientSocket) {
//         这里要做的事情,主要就是遍历上述 session hash 表,把该关闭的 socket 对应的键值对,统统删掉List<String> toDeleteChannelId = new ArrayList<>();for(Map.Entry<String,Socket> entry : sessions.entrySet()) {if(entry.getValue() == clientSocket) {
//                不能在这里直接删除
//                这属于集合类的一个大忌!!一边遍历,一边删除!
//                session.remove(entry.getKey());toDeleteChannelId.add(entry.getKey());}}for (String channelId : toDeleteChannelId) {sessions.remove(channelId);}System.out.println("[BrokerServer] 清理 session 完成!被清理的 channelId = " + toDeleteChannelId);}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://xiahunao.cn/news/2812737.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

决策支持系统(DSS):一文读懂,同时分清和BI的区别

大家好&#xff0c;我是贝格前端工场&#xff0c;本期继续分享决策支持系统的设计&#xff0c;欢迎大家关注&#xff0c;如有B端系统界面的设计和前端需求&#xff0c;可以联络我们。 一、什么是DSS DSS系统是指决策支持系统&#xff08;Decision Support System&#xff09;…

2024年1月京东洗衣机行业数据分析:TOP10品牌销量销额排行榜

鲸参谋监测的京东平台1月份洗衣机市场销售数据已出炉&#xff01; 根据鲸参谋电商数据分析平台显示&#xff0c;今年1月份&#xff0c;京东平台上洗衣机的销量约160万件&#xff0c;环比上个月增长约42%&#xff0c;同比去年下滑7%&#xff1b;销售额约28亿元&#xff0c;环比…

ETH网络中的账户

ETH网络中的账户 Externally owned accounts (EOA) - 外部账户 由用户控制&#xff0c;我们导入助记词创建的账户就属于此类账户。 Contract accounts (smart contracts) - 合约账户 合约账户由以太坊虚拟机执行的代码控制。它也被称为智能合约。合约帐户有相关的代码和数据存…

Qt介绍以及qt_creater的安装和C++项目工程创建

最近天气严寒&#xff0c;同学们要注意保暖哦&#xff01;学习的同时别忘了照顾好自己呀&#xff01;o(*&#xffe3;▽&#xffe3;*)ブ 目录 一、Qt 1、Qt概念 2、常见的GUI 二、安装qt_creater 方法一&#xff1a; 方法二&#xff1a; 三、Qt_creater 中C项目的创建 …

企业微信主体怎么转让给别人?

企业微信变更主体有什么作用&#xff1f;当我们的企业因为各种原因需要注销或已经注销&#xff0c;或者运营变更等情况&#xff0c;企业微信无法继续使用原主体继续使用时&#xff0c;可以申请企业主体变更&#xff0c;变更为新的主体。企业微信变更主体的条件有哪些&#xff1…

超真诚婚礼邀请函小程序

结婚了&#xff0c;自己写个婚礼邀请函小程序&#xff0c;含泪省下&#xffe5;49.9&#xff1b;程序员的浪漫&#xff01; 1、定位直达 2、背景音乐 3、倒计时 4、CSDN图床 页面代码如下&#xff1a; <cu-custom bgColor"bg-yellow-light" isBack"{{fal…

AxureCloud配置文件详细介绍

AxureCloud配置文件详细介绍 原文地址&#xff1a;https://docs.axure.com/axure-cloud/business/custom-settings-json/ 通过修改 customsettings.json 可以修改AxureCloud私有部署的域名、端口、HTTPS、存储目录、是否开启插件等, 默认安装的路径为: C:\Program Files\Axure…

斯元Z-ONE-China Cybersecurity Tech Landscape·中国网络安全全景图-百度网盘下载

面向全球&#xff0c;斯元Z-ONE正式发布首版「China Cybersecurity Tech Landscape中国网络安全全景图」。 为了提升海外市场对中国网络安全行业的全局认识&#xff0c;方便国际客户及合作伙伴了解中国网络安全科技的赛道分布和国内外厂商对标&#xff0c;助力中国网安厂商出海…

抖音视频评论抓取软件|视频批量下载

抖音视频评论采集软件是一款基于C#开发的高效、便捷的工具&#xff0c;旨在为用户提供全面的数据采集和分析服务。该软件不仅支持通过关键词进行搜索抓取&#xff0c;还能够通过分享链接进行单个视频的抓取和下载&#xff0c;让用户轻松获取抖音视频评论数据。 &#x1f50d; …

文章总结(拉钩教育)

方法论 那对于我们专栏来说&#xff0c;在面对复杂的检索知识的时候&#xff0c;我更建议你通过理解记忆的方式进行学习。具体的方式有啥呢&#xff1f;我比较推荐问答的方式。也就是说&#xff0c;在学习每个知识点的时候&#xff0c;你可以一直问自己几个问题&#xff0c;比…

【Vue】组件通信2

&#x1f4dd;个人主页&#xff1a;五敷有你 &#x1f525;系列专栏&#xff1a;Vue ⛺️稳中求进&#xff0c;晒太阳 v-model原理 原理&#xff1a; v-model本质是一个语法糖&#xff0c;例如在输入输入框上&#xff0c;就是value属性和input数据的合写&#xff08;注…

如何战胜人性弱点,克服频繁交易?

巴菲特曾说过&#xff0c;如果商学院的学生毕业后&#xff0c;拿一张卡片来打洞&#xff0c;买一只打一孔洞&#xff0c;那么&#xff0c;经过一生&#xff0c;卡片上的洞洞最少的同学最有可能成为巨富。 “钱在这里从活跃的投资者流向有耐心的投资者。许多精力旺盛的有进取心投…

袁庭新ES系列12节 | Elasticsearch高级查询操作

前言 上篇文章讲了关于Elasticsearch的基本查询操作。接下来袁老师为大家带来Elasticsearch高级查询部分相关的内容。Elasticsearch是基于JSON提供完整的查询DSL&#xff08;Domain Specific Language&#xff1a;领域特定语言&#xff09;来定义查询。因此&#xff0c;我们有…

Unity零基础到进阶 | Unity中的 RectTransformUtility 方法整理汇总

Unity零基础到进阶 ☀️| RectTransformUtility 方法整理汇总一、RectTransformUtility 官方文档1.1 RectTransformUtility.CalculateRelativeRectTransformBounds&#xff08;重&#xff09;1.2 RectTransformUtility.FlipLayoutAxes1.3 RectTransformUtility.FlipLayoutOnAxi…

前端-Vue3递归组件自定义Tree

需求 PS&#xff1a;写在前面&#xff0c;需求想要一个Tree 形结构展示当前的组织机构&#xff0c;最末层节点可以选择&#xff0c;层级明确。第一选择网上npm官网或者github 找找成型的东西 element-ui Tree 没有组织结构线js-tree 好看&#xff0c;但是适配Vue3 有点费劲&a…

等时圈API对比

有时候&#xff0c;我们用地图是为了查路线&#xff0c;以及了解到目的地所需要的时间。等时地图可以让你很清楚地了解到路上需要多长时间。 等时地图用不同的颜色表示从固定位置出发需要的时间范围&#xff0c;比如绿色表示10分钟、黄色表示10-20分钟等等。 这种地图一目了然…

卡玛网52. 携带研究材料(第七期模拟笔试)

题目&#xff1a; 代码(首刷看解析&#xff09;&#xff1a; #include<bits/stdc.h> using namespace std;int help(int N, int bagSize, vector<vector<int>>& materals) {vector<int> dp(bagSize 1, 0);for (int i 0; i < N; i) {for (int…

【数据结构】线性表 顺序表(动态、静态分配,插入删除查找基本操作)解析+完整代码

1.线性表的基本概念 定义 线性表&#xff08;Linear List&#xff09;是具有相同数据类型的n个数据元素的有限序列。 n为表长&#xff0c;n0时线性表是个空表 前驱、后继 前驱&#xff1a;其中一个数据元素的前一个元素。第一个元素没有前驱。后继&#xff1a;其中一个数据元素…

Internet协议

文章目录 Internet协议网络层协议IPV4协议IP地址&#xff1a;IPv4数据报格式IP数据报的封装和分片 Internet路由协议路由信息协议RIP开放最短路径优先协议OSPF外部网关协议BGP组播协议PIM和MOSPF ARP和RARPARP协议&#xff1a;RARP协议&#xff1a; Internet控制报文协议ICMPIP…

redis八股

文章目录 数据类型字符串实现使用场景 List 列表实现使用场景 Hash 哈希实现使用场景 Set 集合实现使用场景 ZSet 有序集合实现使用场景 BitMap实现使用场景 Stream使用场景pubsub为什么不能作为消息队列 数据结构机制SDS 简单动态字符串压缩列表哈希表整数集合跳表quicklistli…