2201_76081438的博客

5.从根节点到任意一个叶子节点所走过的路径包含相同数目的黑色节点。4.如果一个节点不是红色的，那它的子节点一定是黑色的。(2)没有5节点，所以要把22/15放在上面。因为①红黑树时间复杂度相当于有序二叉树，稳定。1.红黑树的节点不是红色的就是黑色的。最长链不能超过最短链二倍(最大结论)2.红黑树的根节点一定是黑色的。6.根据红黑树特点得出结论。红黑树为什么是最优二叉树？②平衡调整比平衡二叉树简单。3.叶子节点全是黑色的。它是构建红黑树的基础。(7)32又被挤上去。

①平衡二叉树是在有序二叉树的基础上得来的②其左右子树的高度差的绝对值不能超过1，一旦超过就要进行平衡调整。

java提供了四种修饰符public、protected、不写、private同一类同一包的子类同一包的非子类不同包的子类不同包的非子类适用对象public可以访问可以访问可以访问可以访问可以访问类、接口、变量、方法protected可以访问可以访问可以访问可以访问无法访问变量、方法不写/默认可以访问可以访问可以访问无法访问无法访问类、接口、变量、方法private可以访问无法访问无法访问无法访问无法访问变量、方法。

反射是一种获取类信息的能力类信息：方法、变量、接口、构造器、类名……

目录一、字符串底层是怎么进行存储的1.创建字符串2.相同字符串地址共享3.==在做什么？equals()方法呢？4.new关键字 二、String字符串提供的方法1.获取字符串长度--length()2.根据位置获取指定的字符---charAt(index)3.截取字符串---substring (1)substring(index)----从哪开始截取(包含index)​编辑 (2)sunstring(index1,index2)-----左闭右开(]4.判断是否是字串 5.字串替换(1)replace(

Error是程序无法处理的错误，它是由JVM产生和抛出的（和堆栈有关），比如OutOfMemoryError、ThreadDeath等。这是一个异常------》数组越界ArrayIndexOutOfBoundsException。抛出异常是一种最简单最省事的方式，但是他并没有真正的去解决问题，只是把问题抛给了别人去解决。是输出当前错误(错误类型，行数，错误点)Exception是程序本身可以处理的异常，分两大类，程序应尽可能去处理这些异常。在方法当中抛出异常，由方法的调用者来处理异常。

publicinterface 类名{抽象类中方法的活动是 子类都有一个方法，那就在父类中抽象去定义这个方法抽象类相当于是一种模板设计接口中只能使用抽象方法，它只能定义行为(行为就是方法)void run();比如：//在接口中，并不去实现某一个方法，只是对方法进行定义Cat类：不想实现run()方法,传给下一个HttpServlet类中实现了service()方法。

因为在整个DTXSD类中，只是理论的知道了核心方法是什么，想要调用只能通过Clothes接口接收，对里面的ByClothes()方法进行调用，因为在整个流程中没有任何一个地方能显性的调用ByClothes()方法。调用的是绿色的zhuanzhang()方法，之后yinhang调用红色的zhuanzhang()方法。转账方法是最核心的业务，所以转账方法自己拿着，把验证方法和事后服务方法交给支付宝，这就是代理模式。调用getProxyInstance()方法就能获取接口，就能知道目标类中的核心方法是什么。

数据类型是数据在内存中的存储形式。

java说万物皆对象，但是基本类型数据的数据又不太符合这一理念，因为基本数据类型不是对象，所以java将基本数据类型进行一个封装，产生了一个新的类，这个类就叫包装类。java对每一个基本数据类型都设计了一个包装类。

5.创建子类对象之前先创建父类对象，所以先执行Base()构造器，再执行Test()构造器，所以最后输出 base constructor和test constructor。之前扫描Demo类，发现没有父类，所以编译Demo类，在编译的过程中，static代码块按顺序优先执行。(1).main方法在哪里，就先扫描哪个类，先扫描Test类，发现没有父类，也没有static修饰的代码，那么编译Test类，并且main方法入栈。1.扫描Test类，发现有父类Base类，先去扫描父类，发现Base类没有父类。

前提是子类不是抽象类3.抽象类一定是父类因为final修饰的类不能被继承，final修饰的方法不能被重写，但是abstract修饰的类只能被继承，abstract修饰的方法子类必须要重写因为static修饰的方法叫做类方法，这个方法属于类，但是abstract修饰的方法属于对象。

final修饰的基本数据类型，其值不能被改变对基本数据类型来说，final固定的是真正的值对引用数据类型数据磊说，final固定的是对象的地址（1）堆栈内存图：（2）change()方法中的arr=arr1;这句话的意思是把arr1的地址赋给arr（3）change1()这个方法没错，change()方法错了，表明对引用数据类型数据磊说，final固定的是对象的地址，变量无法改变其指向对象的地址，但是对象的内容是可以改变的。

c是C类型的数据，而C是B的子类，且B是A的子类，所以C类型的数据可以向上转型到B，且B类型的数据可以向上转型到A,所以输出 2--A and A。c是C类型的数据，而C是B的子类，且B是A的子类，所以C类型的数据可以向上转型到B，且B类型的数据可以向上转型到A,所以输出 5--B and A。本来handler()方法里想要的是一个A类型的数据，但是传了一个B类型的数据并没有报错，是因为向上转型---------子类的对象可以被父类的类型所接受--->父类的引用指向子类的对象。

继承的本质就是代码的复用，子类复用父类的代码，子类可以使用父类已经写好的代码，子类就不需要重新写了，但是父类不能使用子类的代码。

泛型----能够代表一切类型我们从实现栈去解释什么是泛型。

我们每次新建的就叫类，用class修饰的(xx.java)(源文件)java对象是堆里面的一块内存区域。

假设第一个元素已经排好序，从第二个元素开始遍历数组，比较当前元素和前一个的大小。大顶堆：在完全二叉树的基础上，父结点大于左右孩子结点。把堆底隔开，剩下元素还按照上面的做法继续排列。每次遍历数组，将最小元素换到已排序的末尾。定义0~9 1十个桶，先按个位排。然后每组排序之后再合并。每组再排序，之后合并。最后再分组，一个一组。

任何程序在操作系统内想要占一块空间，是申请一个足够大的数组，他自己内部对一个大的数组标出不同的边界作为不同的区域，每个区域可能有他的子区域。有自己的主方法，并且依赖自己的主方法运行起来的程序，就是进程级别。在栈中，只有栈顶元素处于运行状态，其余都是停止状态。从主方法入栈到主方法出栈就是一条线的调用过程。一个进程所占的区域就是块。方法区、栈、堆、程序计数器、本地方法栈。线程是进程的基本组成单位。

8 11111000(补码) ----------------------- -82 11111110(补码) 11111101(源码) 10000010(源码)---------- -2。两个操作数，同为1则为1，否则为0。两个操作数，同为0则为0，否则为1。两个操作数，相同为0，不同为1。