xhbaitxl-CSDN博客

原创红黑树学习

什么是二叉树?首先树是一种抽象数据类型，用来模拟有树状结构性质的数据集合。而二叉树指的是每个父节点最多只能有两个子节点的树形结构。什么是二叉搜索树?二叉搜索树要求：如果根节点的左子树不空，则左子树上的所有节点均小于根节点。如果根节点的右子树不空，则右子树上的所有节点均大于根节点。每个子节点也同样满足上面条件。二叉搜索树查找：查找值比当前值大，右节点查找值比当前值小，左节点相等，结束搜索插入：从根节点开始插入，小于节点值则去左节点，大于节点值则右右节点，直到左节点或者右

2022-03-28 15:13:41 541

原创 HashMap源码学习（链表部分）

HashMap 介绍hashmap支持null键值jdk1.8前hashmap由数组加链表组成，数组是hashmap主体，链表是为了解决hash冲突。jdk1.8之后引入了红黑树，当链表长度大于阈值（默认为8）并且当前数组长度大于64时，此时索引位置上的数组会转化为红黑树，但是如果阈值大于8，但是数组长度小于64，并不会转换成红黑树，而是进行数组扩容。（阈值大于8且长度大于64后转红黑树效率会变快）HashMap存储逻辑根据key值的hashCode（）值进行无符号右移（>>>）

2022-03-24 16:06:54 1236

原创 kafka学习

什么是kafkakafka是分布式的,多副本的,多订阅者,多分区的基于zookeeper协调的分布式日志系统(也是MQ)kafka的优点高吞吐量,低延迟:kafka每秒可以处理几十万条消息,延迟最低只有几毫秒高扩展性:集群支持热扩展持久性:kafka直接将消息持久化到本地磁盘,并且有备份防止数据丢失容错性:支持集群中的节点挂掉(最多n-1)高并发:一个节点支持数千个客户端同时读写kafka结构kafka架构包含四大组件:消费者,生产者,kafka集群,zookeeper集群根据图中

2021-09-16 10:10:32 84

原创 maven jar包找不到符号问题解决办法

我的情况是有个service模块,然后dev模块依赖了service模块,但是service模块打包后,dev打包还是提示找不到符号,百度了很久才发现了这个办法,记录一下方便自己以后再用在service模块pom文件最下面加上这部分代码<build> <plugins> <plugin> <groupId>org.springframework.boot</groupId>

2021-06-04 11:57:46 288

原创 docker 给nginx设置多个端口映射

docker内执行docker inspect nmj-nginxcd /var/lib/docker/containers/7f5d3f9fe1cc679246044b3447e6ae94a4c3ec752d5bab4117d7ab2407d34604/vim hostconfig.json //注意:hostport是宿主机端口,80/tcp是docker内部端口vim config.v2.json最后重启dockersystemctl restart docker.servi

2021-06-03 16:03:11 2822 2

原创初学springcloud-Ribbon

Ribbon负载均衡什么是负载均衡?负载均衡是一种算法,通过这种算法可以从服务地址列表中获取一个地址进行服务调用在springcloud中提供了负载均衡器:RibbonRibbon是Netflix提供的负载均衡器.为Ribbon提供服务提供者地址列表后,就可以根据某种负载均衡算法自动的帮助消费者去请求.Ribbon默认提供了很多负载均衡算法,如轮询,随机等.也可以自定义负载均衡算法//在消费者启动类添加代码 @Bean @LoadBalanced //使用负载均衡

2021-02-25 15:14:03 71

原创初学springcloud-Eureka

@Autowired private DiscoveryClient discoveryClient; @GetMapping("{id}") public User findById(@PathVariable Long id) { ServiceInstance instance = discoveryClient.getInstances("user-service").get(0); return restTemplate.getForObject

2021-02-24 15:18:58 182 4

原创解决Push rejected: Push to origin/master was rejected

直接打开你要上传代码的文件夹位置鼠标右键git Bash Here然后直接下面两行命令解决问题git pull origin master –allow-unrelated-historiesgit push -u origin master -f

2020-01-02 14:41:10 434

原创 jsp进入页面自动跳转

<jsp:forward page="/user/show"></jsp:forward>仅做记录,方便以后忘记了能及时查找

2019-12-21 10:48:00 349

xhbaitxl的博客