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;
    }
}
相关推荐
在所不辞兄4 分钟前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
金銀銅鐵1 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_1 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe2 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
叼烟扛炮3 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
严肃小白兔3 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
郝学胜-神的一滴4 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊4 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI5 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
Z21-X5 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes