转载自 https://blog.csdn.net/qq_35923749/article/details/88068659      为什么mysql用B+树做索引而不用B-树或红黑树  B-树、B+树、红黑树，都是平衡查找树，那么查询效率上讲，平均都是O(logn)。使用什么哪种数据结构，肯定是出于提高数据库的查询效率的考虑。  一、B+树做索引而不用B-树 那么Mysql如何衡量查询效率呢？– 磁盘IO次数。 一般来说索引非常大，尤其是关系性数据库这种数据量大的索引能达到亿级别，所以为了减少内存的占用，索引也会被存储在磁盘上。B-树/B+树 的特点就是每层节点数目非常多，层数很少，目的就...

1、死锁的条件           死锁有三个必要条件：     互斥。一次只有一个进程可以使用资源。其他线程不能访问已分配给其他进程的资源。  占有且等待。当一个进程等待其他进程时，继续占有已经分配的资源。  不可抢占。不能强行抢占进程已占有的资源。            在很多情况下，这些条件都是合乎要求的。例如，为确保结果的一致性和数据库的完整性，互斥是非常必要的。同理，不能随意的进行资源抢占。比如，当涉及数据库资源时，必须提供回滚恢复机制以支持资源抢占，这样才能把进程和它的资源恢复到以前适当的状态，使得进程最终可以重复它的动作。           以上三个条件都只是死锁存在的必要条件...

并发机制   说明     信号量           用于进程间传递信号的一个整数值。在信号量上只有三种操作可以执行，初始化、增加和递减，这三种操作都是原子操作。递减操作可以用于阻塞一个进程，增加操作可以用于解除阻塞一个进程。也成为计数信号量或者一般信号量。     二元信号量           只取0值和1值的信号量。     互斥量           类似于二元信号量。关键区别在于为其加锁（设值为0）的进程和为其解锁（设值为1）的进程必须是同一个进程。     条件变量            一种数据类型，用于阻塞进程或者线程，直到特定条件为真。      管程           ...

转载自 https://www.cnblogs.com/jpfss/p/11016169.html   Java并发编程实战中的描述   对于计算密集型的任务，一个有Ncpu个处理器的系统通常通过使用一个Ncpu + 1个线程的线程池来获得最优的利用率（即使计算密集型的线程恰好在某时因为发生一个页错误或者因其他原因而暂停，刚好有一个“额外”的线程，可以确保在这种情况下CPU周期不会中断工作）。对于包含了 I/O和其他阻塞操作的任务，不是所有的线程都会在所有的时间被调度，因此你需要一个更大的池。为了正确地设置线程池的长度，你必须估算出任务花在等待的时间与用来计算的时间的比率；这个估算值不必十分精...

转载自 《Spring技术内幕》       在前面对IoC容器实现原理的分析中，一直是通过BeanDefinition的属性值和构造函数以显式的方式实现 Bean 的依赖关系管理的。在 Spring中，相对这种显式的依赖管理方式，IoC 容器还提供了自动依赖装配的方式，为应用使用容器提供更大的方便。在自动装配中，不需要对 Bean属性做显式的依赖关系声明，只需要配置好 autowire（自动依赖装配）属性，IoC 容器会根据这个属性的配置，使用反射自动地查找属性的类型或名字，然后基于属性的类型或名字来自动匹配IoC容器中的Bean，从而自动地完成依赖注入。   这是一个很有诱惑力的功能特性，...

参考 https://www.cnblogs.com/jasonZh/p/8762855.html      通过前面的分析，我们知道了：默认情况下，在IoC容器启动之后，并不会马上就实例化相应的bean，此时容器仅仅拥有所有对象的BeanDefinition(BeanDefinition：是容器依赖某些工具加载的XML配置信息进行解析和分析，并将分析后的信息编组为相应的BeanDefinition)。只有当getBean()调用时才是有可能触发Bean实例化阶段的活动。       生命周期执行的过程如下: 1) spring对bean进行实例化,默认bean是单例 2) spring对be...

转载 http://www.imooc.com/article/34150 及   https://blog.csdn.net/f641385712/article/details/92801300（写的超级棒）    1. 简介   本文，我们来看一下 Spring 是如何解决循环依赖问题的。在本篇文章中，我会首先向大家介绍一下什么是循环依赖。然后，进入源码分析阶段。为了更好的说明 Spring 解决循环依赖的办法，我将会从获取 bean 的方法getBean(String)开始，把整个调用过程梳理一遍。梳理完后，再来详细分析源码。通过这几步的讲解，希望让大家能够弄懂什么是循环依赖，以及如何...

参考《Spring技术内幕》   及 https://blog.csdn.net/gchd19921992/article/details/79097969   1、重要概念：依赖反转   什么被反转了？依赖对象的获得被反转了。Martin Fowler为其起了个更好听的名字：依赖注入。如果合作对象地引用或依赖关系地管理由具体对象来完成，会导致代码地高耦合度和可测试性的降低。面向对象系统中，对象封装了数据和对数据的处理，对象的依赖关系常常体现在对数据和方法的依赖上。这些对象的依赖关系可以通过把对象的依赖注入交给框架或者IoC容器来完成，这种从具体对象手中交出控制的做法是非常有价值的，他可以在解...

参考 https://mp.weixin.qq.com/s?__biz=MzI0NjUxNTY5Nw==&mid=2247483814&idx=1&sn=ddf49931d552e9b4553dcec457a84c51&scene=19#wechat_redirect      不废话，直接上源码：   public interface BeanDefinition extends AttributeAccessor, BeanMetadataElement {     String SCOPE_SINGLETON = "singleton"...

转载自 https://blog.csdn.net/BodyCsoulN/article/details/89106605      题目描述  一个数列ai如果满足条件a1 < a2 < ... < aN，那么它是一个有序的上升数列。我们取数列(a1, a2, ..., aN)的任一子序列(ai1, ai2, ..., aiK)使得1 <= i1 < i2< ... < iK <= N。例如，数列(1, 7, 3, 5, 9, 4, 8)的有序上升子序列，像(1, 7)， (3, 4, 8)和许多其他的子序列。在所有的子序列中，最长的上升子序列...

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。   假设字符串中只包含从’a’到’z’的字符。   样例  输入："abcabc" 输出：3      思路   滑动窗口思想：   使用左右指针确定窗口的大小。使用哈希表存储窗口内的字符，具体滑动过程如下：   1. 右指针先向右移动，如果哈希表内没有发现当前的字符，则加入哈希表，计数+1，指针继续右移；   2. 如果右指针指向的字符已存在，那么保持右指针不动，左指针右移，并从哈希表中剔除，计数值-1，直到窗口内不存在重复字符，再重复1；   3. 因为有可能遍历完了都没发现重复字符，这样就...

转载自 https://blog.csdn.net/sinat_33087001/article/details/76977437 编辑 过程描述 编辑源代码，就是我们在任何一个工具上编写源代码，可以是记事本，最后命名为Student.java。 这部分相当于我们在myeclipse这样的ide上新建一个.java的Class然后写内容。 源码文件 class Person { private String name; private int age; public Person(int age, String name){ this.age = age; this.name = name; ...

转载自 https://www.cnblogs.com/dennyzhangdd/p/8028950.html   https://www.cnblogs.com/xyzmy/p/9776037.html      1、容器启动   spring boot一般是指定容器启动main方法，然后以命令行方式启动Jar包，如下图：    @SpringBootApplication  public class Application {      public static void main(String[] args) {          SpringApplication.run(Appli...

public class 螺旋打印 {     public List<Integer> spiralOrder(int[][] matrix) {         int tR = 0;         int tC = 0;         int dR = matrix.length - 1;         int dC = matrix[0].length - 1;         List<Integer> list = new ArrayList<>();         while (tR <= dR && tC &lt...