java后端工程师进修ing(研一版 || day41)

今日总结

  • java随征录------kafka消息中间件(依赖zoopkeeper版)
  • 科研随探录------cv(学完kafka开始科研)
  • 八股随笔录------MySQL面试篇(5/7)
  • 代码随想录------二叉搜索树中的插入操作

详细内容

java随征录

线程与线程之间的数据交互
各线程的栈内存可以通过堆内存实现数据的交互,不需要其他的消息中间件
进程与进程之间的数据交互
由于进程与进程之间申请的内存是不一样的,每个进程的空间是独立的,所以不能通过内存来共享
二者存在的问题
1.当发送方的发送速率大于接收方,消息就会发生内存积压问题
2.发送方无法选择性发送给指定接收方的消息,缺少灵活性
综上,在分布式开发中,消息中间件(缓冲区)应用而生
JMS(java消息服务)

  1. P2P(点对点模型)
  2. PS模型(发布/订阅模型)

kafka消息中间件(依赖zoopkeeper版)

他是一个高吞吐量的分布式发布-订阅消息系统,可以在多个系统之间高效的传送大量数据。同时,支持消息以磁盘日志的方式持久化存储,保证数据不丢失。

kafka的使用

  1. 安装kafka前,需要确保java环境是否已经安装,kafka是基于java开发的

  2. 下载好后,需要解压文件,修改properties配置文件,设置kafka服务参数,也要配置与zookeeper集群的连接

  3. 在启动kafka前,实现要先启动zookeeper,在启动kafka。(命令如下)注意:启动成功后,会生成一份zookeeper的主题信息文件和kafka的日志文件

  4. 之后在启动bin/windows目录下的生产者和消费者的批处理文件。便可通过kafka传递信息。如下(中文乱码)

科研随探录

八股随笔录

  • 查询数据时,到了B+树的叶子节点,之后的查找数据是如何做的?

数据页中有一个页目录(存储每组最后一条记录的地址偏移量,地址偏移量也被称为槽),起到记录索引作用。因为记录是按照主键值从小到大的顺序排序的。因此通过槽查找记录时,可以使用二分法快速定位要查询的记录在哪个槽,定位到槽后,在找对应的记录。

  • B+树的特性是什么?

1,在B+树中,数据都存储在叶子节点上,非叶子节点只存储索引信息;而B树的非叶子节点存储索引信息也存储部分数据

2,B+树的叶子节点使用链表相连,便于范围查询和顺序访问。B树的叶子节点没有链表连接

3,B+树的查找性能更稳定,每次查找都到叶子节点;而B树的查找可能在非叶子节点找到数据,性能不稳定。

代码随想录

给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。

注意 ,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果

示例 :

复制代码
输入:root = [4,2,7,1,3], val = 5
输出:[4,2,7,1,3,5]
解释:另一个满足题目要求可以通过的树是:
java 复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
   
    public TreeNode insertIntoBST(TreeNode root, int val) {
         if(root == null) {
            return  new TreeNode(val);
           
         }
         if(root.val > val) {
            root.left = insertIntoBST(root.left, val);
         }
         if(root.val < val) {
            root.right = insertIntoBST(root.right,val);
         }
        return root;
    }
}
相关推荐
躺平的赶海人3 分钟前
C# Dictionary 线程安全指南:多线程下操作 Dictionary<string, DateTime> 的加锁策略
java·安全·c#
lihongli0008 分钟前
ROS与Qt结合开发CAN控制界面(发布自定义的truck_send_can1消息)
开发语言·qt·ros
帧栈11 分钟前
开发避坑指南(64):修复IllegalArgumentException:参数值类型与期望类型不匹配
java·数据库
坐不住的爱码13 分钟前
ArrayList和LinkedList的区别
java
java1234_小锋17 分钟前
什么是Java三高架构?
java·开发语言·架构
如竟没有火炬27 分钟前
全排列——交换的思想
开发语言·数据结构·python·算法·leetcode·深度优先
浓墨染彩霞32 分钟前
Java----set
java·经验分享·笔记
5pace32 分钟前
【JavaWeb|第一篇】Maven篇
java·maven
浮游本尊37 分钟前
React 18.x 学习计划 - 第五天:React状态管理
前端·学习·react.js
嵌入式小李.man40 分钟前
C++第十三篇:继承
开发语言·c++