binaryfaker

因为临时变量储存的是最左边的值，所以需要先从右向左进行遍历，否则右边的值会被覆盖。 从右向左找到第一个比temp小的值，位置为j，如第二行j=4时，arr[j]=2,替换a[i]的值。如第二行2，5，1，4，2，6 从左向右找到第一个比temp大的值，位置为i，如第三行i=1时…

LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。 LRU 算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到…

tomcat想必大家都非常的了解，在这里就不必介绍，在现在应用的springboot框架，tomcat就被内嵌其中。tomcat是怎么运行起来的？你知道怎么拓展tomcat吗？ 1.找到AbstractApplicationContext方法中refresh方法，这个也是spr…

在第一章中，已经简单的介绍了java spi以及spi的用法以及优缺点。那spring中是否有用到spi机制呢？我们如何自定义一个starter呢？ 然后对hello-starter-autoconfigure打包，再对demo-spring-boot-starter进行打包，…

什么是spi，全称为 Service Provider Interface，是java的一种服务发现机制。 当服务的提供者提供了相应的实现之后，我们只需要在jar包的META-INF/services/目录里同时创建一个以服务接口命名的文件。文件内就是实现类的全路径，这样就Se…

当系统宕机了怎么办，数据怎么恢复的？innodb引擎怎么实现crash-safe的，想要了解这些问题的答案，redo log（重做日志）和binlog（归档日志）你必须了解。 执行两阶段提交：先执行redo log prepare阶段，如图中的第三步。在执行图中的第四步写入bi…

在传统对象分配当中，通常在堆上进行对象实例的分配，但是随着JIT编译器的发展和逃逸分析技术的成熟，在栈上分配内存也不那么绝对了。下面简单介绍逃逸分析、栈上分配、标量替换和锁消除 hotSpot虚拟机可以利用相应算法，判断对象是否逃逸，从而实现对象是否在栈上分配还是堆分配的一项技…

在多线程环境下，比如在spring容器类中定义的变量，如何防止自己的变量被其它线程篡改。想要解决这个问题，不得不提到一个类：ThreadLocal ThreadLocal的业务场景是什么？我们怎么用好这个类？你知道ThreadLocal的内存泄漏吗？当我们知道ThreadLoc…

所谓异步调用其实就是实现一个可无需等待被调用函数的返回值而让操作继续运行的方法。在 Java 语言中，简单的讲就是另启一个线程来完成调用中的部分计算，使调用继续运行或返回，而不需要等待计算结果。但调用者仍需要取线程的计算结果。 在并发时代，我们常用多线程来进行异步编程，但是多线…