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;
    }
}
相关推荐
vistaup6 分钟前
android studio 无法运行java main()
android·java·android studio
Q741_1476 分钟前
C++ 位运算 高频面试考点 力扣 371. 两整数之和 题解 每日一题
c++·算法·leetcode·面试·位运算
aramae7 分钟前
链表理论基础
数据结构·c++·算法·leetcode·链表
没头脑的男大36 分钟前
jupyter notebook继续学习
ide·学习·jupyter
charlie11451419138 分钟前
精读 C++20 设计模式:行为型设计模式 — 状态机模式
c++·学习·设计模式·状态模式·c++20
蒋星熠1 小时前
脑机接口(BCI):从信号到交互的工程实践
人工智能·python·神经网络·算法·机器学习·ai·交互
liuyao_xianhui1 小时前
四数之和_优选算法(C++)双指针法总结
java·开发语言·c++·算法·leetcode·职场和发展
blank@l1 小时前
Python类和对象----实例属性,类属性(这是我理解类和对象最透彻的一次!!)
开发语言·python·python接口自动化基础·python类和对象·python实例属性·python类属性·类属性和实例属性的区别
雨落在了我的手上1 小时前
C语言入门(七):写一个关机程序、随机函数的基本认识
c语言·学习
超奇电子1 小时前
高斯包络调制正弦波的Python代码
开发语言·python