qq_63848341的博客

旋转操作是红黑树维持平衡的主要手段之一，它包括左旋和右旋两种基本操作。旋转操作通常在插入和删除操作中使用，以确保树的性质得以维护。红黑树根据规则通过旋转和节点染色这两种方式来保持平衡，这些操作是红黑树维持平衡的关键部分。

红黑树本质上是一种二叉查找树，在二叉查找树的基础上，引入了额外的规则，以保持平衡。

HashMap的内部实现使用了哈希表和链表结合的方式，称为链-桶方法或链式哈希具体来说，就是在它的内部维护了一个存储链表的一个数组，他的每一个节点都可以存储一个链表;这个链表存储时会进行哈希值计算，当出现相同的哈希值时，也就是哈希碰撞，那么就会将相同的元素存储到同一个节点，这样就形成了一个链表。当这个链表的长度大于八，并且大小大于64的时候，那么链表就会转换为红黑树。所以说单个节点里，他可能是链表，也有可能是红黑树，这取决于里面的元素数量。当红黑树的节点，小于六时就会再退化为链表结构。

CopyOnWriteArrayList是JAVA并发包中的一种线程安全的列表实现。它主要的特点是在进行写操作时不会直接在原有的数据上进行操作，而是创建一个新的副本，然后在副本上进行写操作，这意味着读操作不会被阻塞，可以在读操作和写操操作同时进行。

快速失败和安全失败是两种处理并发，集合操作的不同策略。

ArrayList中使用transient关键字修饰数组elementDate是为了控制对象的序列化过程，以提高性能和节省储存空间;ArrayList使用transient关键字修饰成员变量时，该成员变量不会参与序列化，反序列化过程。

ArrayList扩容的本质就是计算出新的扩容数组的size后实例化，并将原有数组内容复制到新数组中去。默认情况下，新的容量会是原容量的 1.5 倍。

default : 在同一包内可见，不使用任何修饰符。使用对象：类、接口、变 量、方法。(即默认，什么也不写）protected : 对同一包内的类和所有子类可见。使用对象：变量、方法。注意：不能修饰类（外 部类）private : 在同一类内可见。使用对象：变量、方法。注意：不能修饰类（外部类）public : 对所有类可见。使用对象：类、接口、变量、方法。

Java 语言的数据类型分为两种：基本数据类型和引用数据类型。

面向对象（封装，继承，多态）； 平台无关性，平台无关性的具体表现在于，Java 是“一次编写，到处运行（Write Once，Run any Where）”的语言，因此采用 Java 语言编写的程序具有很好的可移植性，而保证这一点的正是 Java 的虚拟机机制。在引入虚拟机之后，Java 语言在不同的平台上运行不需要重新编译。 可靠性、安全性； 支持多线程。C++ 语言没有内置的多线程机制，因此必须调用操作系统的多线程功能来进行多线程 程序设计，而 Java 语言却提供了多线程支持； 支持网络编程

扩容机制:因为数组长度固定，超出长度存数据时，需要新建数组，然后将老数组的数据拷贝到新数组，如果不是尾部插入数组，还会涉及到元素的移动(往后复制一份，插入新元素)。使用尾插法并指定初始容量可以极大提升性能，甚至超过LinkedList(需要创建大量的node对象)

集合有两大接口，一个是collection，一个是map。Collection:集合List，Set的父接口。Map:是键值对映射结构的集合。

因为内存的分配方式不一样，通过自变量String str=“i”的方式JVM会将其分配到常量池（没有重复的元素）中;而String str=new String（“i”）的方式会被分配到堆内存中。

不可变:简单的来说不可变就是只在对象创建之后，其状态无法被修改或者被改变，反之呢，如果可以修改呢，那么它就是可变的。String值存储在常量池中，定义的String值发生改变时不是在原内存地址上修改数据，而是在常量池中去查找或者生成这个新值，然后定义的String值指向的是新值的地址。

代理模式是一种设计模式，提供了对目标对象额外的访问方式及通过代理对象访问目标对象，这样可以在不修改原目标对象的前提下提供额外的功能操作，扩展目标对象的功能举例说明:在租房的时候，有的人会通过房东直租，有的人会通过中介租房，中介一般是会提供一些额外的服务。这里的中介就相当于是代理动态代理:就是在我们程序运行的时候呢，我们可以动态的来创建我们这个代理对象，我们就不需要提前知道我们这个类的具体信息。

反射是JAVA框架的灵魂技术，很多框架都使用了反射技术，如spring，myBatis等。

注意:克隆出来的对象与原对象==不相等;反序列化的对象与原对象不相等。

什么是反射？官方给出的解释：JAVA的反射机制是指在运行状态中，对于任意一个类都能够知道这个类所有的属性和方法，并且对于任意一个对象都能够调用它的任意一个方法。这种动态获取信息以及调用对象方法的的功能，称之为JAVA语言的反射机制简单来说，就是在运行时，动态的获取，操作和修改类或对象的属性，方法，构造函数等信息的能力，而不需要在编译时就预先知道类的具体信息。

序列化的实现方式：通过实现JAVA.IO.Seriliz able接口，该接口是一个标记接口，没有任何方法定义，只要一个类实现了该接口，就表示该类的对象可以被序列化，JAVA序列化机制会根据对象的类结构自动进行序列化和反序列化操作。使用场景：所有可在网络上传输的对象都必须是可序列化的，比如远程方法调用，传入的参数或者返回的对象都是可序列化的，否则会出错。实现序列化的类中，通常会定义一个静态常量SerialVersionUID，简单来说就是一个密码，序列化和反序列化密码需要保持一致，否则会抛出异常。

在JAVA中方法参数传递是按值传递的，这意味着在方法调用时，实际上是将参数的值进行拷贝，并且传递给方法内部使用，而不是直接传递参数本身的引用。

在jdk的包解压以后，可以发现它包含一个jre的文件夹，jre里面有两个关键的核心内容，一个是bin文件夹一个是lib文件夹，bin也就是它的相当于是JVM，然后lib的话就是JAVA开发需要的那些类库。其中，jvm有不同的版本：Windows，Linux等，这也是所谓JAVA一次编译到处运行的原因——jvm有很多版本适配很多操作系统，相同的.class文件放到任意一个jvm上都可以运行，因为jvm内部做了适配。程序员开发的.JAVA文件经过JAVA工具javac编译后，形成.class文件。

然后基本数据类型创建是比如说int i=1，它存储在栈内存中，然后去比较这个基本数据类型时就是直接在比较这个栈中的值，然后如果说是String sdr等于new string(xxx)，对象在堆中创建，然后存入栈内存的是这个对象指向的一个内存地址，那==比较的就是这个对象的引用地址。str1存在堆内存的常量池中，str2通过new创建的对象存在堆内存中，==比较的是引用地址，str3指向str2的地址。==对比的是栈中的值，基本数据类型比较的是变量值，引用类型比较的是内存对象的地址。

finally关键字:异常处理机制中的一部分，用于定义在try-catch-finally中的finally块。finalize方法:是一个对象的方法，定义在object类中。final关键字:用于修饰类，方法，变量，入参和对象。

就比如说先定义了string s=abc，然后如果使用s.append('c')不是在原基础上对字符串进行修改，而是创建了一个新的字符串。区别在于StringBuffer里的方法都是sychornized修饰的是线程安全的。StringBuilder是线程不安全的。StringBuffer，StringBuilder则是在原对象基础上进行修改的。String是final修饰的不可变，每次操作时都会产生新的string对象。线程安全不安全是指在多线程情况下，对于共享变量修改时结果是否可以保持一致。

重写:发生在子类和父类之间。方法名，参数列表必须相同，返回值范围和抛出异常的范围子类小于等于父类，访问修饰符范围大于等于父类。如果父类的方法修饰符为private，则子类不能重写该方法。重载:发生在同一个类中，方法名必须相同，参数列表类型不同，数量不同，顺序不同。返回值和访问修饰符可以不同。(重载书写不规范在编译时就会报错)

抽象类中除了存在抽象方法以外，也可以存在普通成员函数;而接口只能存在抽象方法， 即public abstract方法。 抽象类只能继承一个，而抽象接口可以实现多个。 抽象类中的成员变量可以是任意类型的，而接口中的成员变量只能是常量，即public static final类型的。

List:有序，按对象进入的顺序保存对象，可重复，允许有多个null元素对象。可以使用迭代器获取所有元素，循环遍历获得每一个元素也可以通过get (int index)获取指定下标的元素。Set:无序，不可重复，最多允许有一个null元素对象，取元素时只能通过迭代器获取所有元素，再逐一遍历各个元素。

equals:是JAVA提供对比两个对象关系的方法。如果不重写该方法的话，默认使用的是object中的equals方法。该方法是采用的是双等于:在基本类型之间进行比较时比较的是栈中的值，而对于引用对象类型的话，它比较的就是占栈中的内存地址。equals方法可以进行重写，比如string类中就对方法进行了重写，用于比较字符串的内容。hashcode:是一个哈希码，也称作为散列码。在JAVA中hashcode()方法定义在Object类中的，会返回一个int型的整数，