Crazy_xym的博客

原创 快速排序模板

最精简的快排static void quickSort(int[] q, int l, int r){ // 如果左右指针重合了 if (l >= r) return; // 确定基准值 int x = q[l]; int i = l - 1; int j = r + 1; while (i < j){ while (q[++i] < x);

原创 Knative接收Kafka消息，通过KafkaSource和基于Java实现

Knative接收Kafka消息knative可以通过POST接收cloudevents格式的HTTP请求，同时knative提供kafkaSource，kafkaChannel，kafkaBinding的方式接收普通kafka消息并转换成cloudevents发到knative service。这里提供基于Java的实现以及kafkaSource的实现。Java项目搭建首先下载cloudevents-java SDK ，然后利用maven将这4个包进行打包，然后手动引入项目接下来pom这么写，

原创 Centos7安装Zookeeper、Kafka教程导航

导航一、安装JDKyum 安装JDK二、安装Zookeeper下载Zookeeper下载命令是wget,下载完成后是压缩包，使用tar命令解压缩安装Zookeeper三、安装Kafka安装Kafka

原创 Docker部署mysql,redis，同时部署SpringBoot项目

命令：docker pull mysqldocker pull redis配置Mysqldocker run --name mysql -e MYSQL_ROOT_PASSWORD=xym123 -p 3307:3306 -d mysql配置Redis其中appendonly是AOF的东西docker run -d --name redis --restart always -p...

原创 红黑树教程

说明红黑树听起来挺吓人，但当你看完这篇文章后再加上红黑树在线生成练习几次，就能够轻松拿下。下面的教程中x代表当前插入的节点，xp，xpp，xppl，xppr，uncle，nephewF(far)，nephewC(close)分别为父节点，祖父节点，祖父节点的左孩子，祖父节点的右孩子，叔叔节点，远侄子节点，近侄子节点。左旋：逆时针旋转右旋：顺时针旋转reBalanceAfterInsert...

原创 Autowire的实现原理分析，以及Spring如何处理一个Bean的注入

实现自动装配的注解有@Autowire，@Value，@Inject

原创 mybatis随笔

SqlSessionSqlSession提供执行Sql命令，获取Mapper以及事务管理的接口。内部有selectOne，selectList，selectMap，insert，update，commit，rollback，getConnection等方法。selectList作为select操作的最主要的实现，selectOne和selectMap都是通过对selectList的结果进行...

原创 SpringMVC处理流程

doDispatch()getHandler()遍历已经注册的handlerMapping，调用mapping的getHandler方法getHandlerInternal，AbstactHandlerMethodMapping::getHandlerInternal()获取HandlerMethod。然后调用getHandlerExecutionChain()获取HandlerExecut...

原创 binlog,redolog,undolog学习笔记

binlogbinlog是MySql中所有引擎都有的日志，以二进制格式进行记录。可以使用mysqlbinlog查看内容。其作用主要是恢复和复制。恢复由于binlog记录的是事务结束后对数据库产生的数据变化，比如delete/update/create/truncate/drop等。因此它记录的是完整的数据库信息。当数据库数据丢失时，可以通过binlog进行恢复。复制在MySql主从同步时...

原创 MySql Read Commit 和 Repeatable Read非阻塞读实现原理

读提交和可重复读Read Commit读提交，事务可以读取已经提交的数据。存在的问题：事务前后读取不一致。Repeatable Read可重复读，事务前后读取数据是一致的。存在的问题：无法处理插入或者删除的数据。MySql如何实现读提交和可重复读的？innodb的聚簇索引中有2个隐藏字段，叫做trx_id (transaction id)，和roll_pointer。trx_id...

原创 ThreadLocal原理

ThreadLocal作用ThreadLocal是一个线程内部的数据存储类，通过它可以在指定的线程中存储数据，数据存储以后，只有在指定的线程中可以获取到存储的数据，对于其他线程来说则无法取到数据。ThreadLocal源码...

原创 Spring 事务管理器的初始化以及Rollback条件

TransactionManager事务管理器接口，内部并没有定义任何方法。这里以数据库为例，所以来分析DataSourceTransactionManagerDataSourceTransactionManagerpublic class DataSourceTransactionManager extends AbstractPlatformTransactionManager impl...

原创 Spring Boot的主要流程，启动，获取Bean，注入Bean，以及SpringMVC中响应的主要流程

Spring Boot 启动SpringApplication的初始化这里先做new SpringApplication（Class<?> ... primarySources) 创建SpringApplicationpublic SpringApplication(ResourceLoader resourceLoader, Class<?>... primar...

原创 Linux 命令与 Java异常定位

发现阿里云的没有装java,于是以此为引子。首先判断是否安装java rpm -qa | grep java 其中rpm -qa列出所有安装的程序| grep作用是将rpm -qa的结果作为文本进行查询 rpm -qa | grep java 就是查询其中文字匹配java的行发现没有。于是安装之。这里使用yum命令进行安装。首先使用yum -y list java*列出所有包含java...

原创 Java杂项

注：文中冒号均为中文，复制粘贴时注意。命令区分大小写 XX 与xx是不一样的。-Xss规定了每个线程堆栈的大小。一般情况下256K是足够了。影响了此进程中并发线程数大小。-Xms初始的Heap的大小。等价于 -XX：InitialHeapSize-Xmx最大Heap的大小。等价于 -XX：MaxHeapSize在很多情况下，-Xms和-Xmx设置成一样的。这么设置，是因为当Heap不够用...

原创 Java死锁分析

死锁代码package concurrent.lock;public class DeadLock { public static void main(String[] args) { Object o1 = new Object(); Object o2 = new Object(); Thread a = new Thread(...

原创 ThreadPoolExecutor

参数有7个参数corePoolSize 核心线程池大小，默认创建的线程个数maximumPoolSize 线程池最大大小，线程最多创建的个数keepAliveTime 当线程在这段时间内没有任务时，就销毁timeUnit 时间单位blockingQueue 当线程池中任务数量大于maximumPoolSize时，任务加入队列threadFatory 提供线程的创建方式，可以在里面做一...

原创 ReentrantLock源码分析

ReentrantLockReentrantLock作为java.util.concurrent.locks中重要的一个锁，是很值得初学者研究的，现在就以一位初学者的视角来看ReentrantLock的主要原理底层数据结构根据类图（IDEA中ALT+SHIFT+CTRL+U）可以看出重入锁是分为FairSync（公平）和NonfairSync（非公平）的。/** Synchronize...

原创 事务隔离级别

脏读（READ_UNCOMMIT）一个事务能够读取其它事务未提交的数据。例：A 给 账号里+100元，但是现在没有提交。这时B 读到 账号里的钱多了100。然后A 发现加错了，改成加50元，然后提交。但是B却多读了50元。不可重复读（READ_COMMIT）一个事务在前后两次读取同一个数据时发现前后数据不一致。例：A 开启事务，读取账号有100元，然后拿着这100元开始消费。花了100...

原创 雪花算法分析与实现

雪花生成过程https://baike.baidu.com/item/%E9%9B%AA%E8%8A%B1/8012054?fr=aladdin在冰晶增长的同时，冰晶附近的水汽会被消耗。所以，越靠近冰晶的地方，水汽越稀薄，过饱和程度越低。在紧靠冰晶表面的地方，因为多余的水汽都已凝华在冰晶上了，所以刚刚达到饱和。这样，靠近冰晶处的水汽密度就要比离它远的地方小。水汽就从冰晶周围向冰晶所在处移动...

原创 AbstractStringBuilder源码探析

AbstractStringBuilder与StringBuilder，StringBuffer的关系由图可以知道AbstractStringBuilder是StringBuilder和StringBuffer的父类。同时在StringBuilder和StringBuffer中许多方法都是调用super也就是ASB中的方法进行。关于StringBuilder和StringBuffer的区别在...

原创 Java静态代理与动态代理，JDKProxy和CGLIB

代理模式代理模式就是隐藏真实对象，而暴露代理对象，而由代理对象去调用真实对象的行为。静态代理实现public interface Subject { /** * 处理方法 */ void process();}代理类Subject realSubject;public Proxy(Subject realSubject){ this.re...

原创 JAVA集合框架分析图

原创 SpringBoot，实现AOP通过注解，对指定方法进行记录入参出参和异常，并打包

SpringBoot 实现注解日志功能 并打包进本地Maven仓库需求实现思路需要的依赖类上需要的注解切入点入参记录出参记录异常记录打包打包出来的jar包引用方式日志功能的测试注意！！@SpringBootApplication和@ComponentScan需求能够记录请求的参数，请求的返回值，请求出现的异常。Log日志工具任意。实现思路需要的依赖打包选项<packaging&...

原创 JAVA中String类进行比较的几种方式

String类中进行比较有equals(),contentEquals()。equals的源码public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof String) { ...

原创 Object中方法的使用探究

Object类中自带方法的使用探究我们可以通过new一个Object对象查看其方法。可以看见里面有9个方法。equals()equals意为比较。我们查看jdk1.8中自带的src压缩包中Object类并找到equals的源码 public boolean equals(Object obj) { return (this == obj); }默认情况下...

原创 浅复制与深复制简单研究

浅复制与深复制浅复制指的是只复制对象本身的值而当对象中有某个属性是其他对象或者数据的引用时，只复制引用地址。所以浅复制所产生的新对象在原对象引用发生改变时也会发生改变。反之，深复制指复制对象的属性同时，对其引用的对象也进行复制。这样新对象的引用不随着原对象引用的更改而发生改变。浅复制实现Object类中的clone()方法在默认情况下是浅复制，使用clone方法时需要实现Cloneable...