聚簇索引和二级索引 InnoDB的存储引擎表时索引组织表，即表中数据按照主键顺序存放。而聚簇索引（clustered index）就是按照每张表的主键构造一棵B+树，同时叶子节点中存放的即为整张表的行记录数据，也将聚簇索引的叶子节点称为数据页。聚簇索引的这个特性决定了索引组织表中数据也是索引的一部分。同B+树数据结构一样，每个数据页都通过一个双向链表进行链接。简单来说，InnoDB的表是基于聚簇索引建立的。所谓聚簇索引并不是索引的一种，而指的是数据存储的方式。 对于InnoDB和MyISAM引擎的索引结构，有如下总结： InnoDB的主键采用聚簇索引存储，使用的是B+Tree作为索引结构，但...

本文参考了Java3y公众号 重要属性 一些简单的属性就略过了，比如ConcurrentHashMap和HashMap一样初始容量位16，容量也必须是2的倍数，Load_Factor也是0.75f，也使用了懒加载。 /** 它是一个控制标识符，在不同的地方有不同用途，而且它的取值不同，也代表不同的含义。 负数代表正在进行初始化或扩容操作： -1代表正在初始化； -N 表示有N-1个线程正在进行扩容操作； 正数或0代表hash表还没有被初始化，这个数值表示初始化或下一次进行扩容的大小，这一点类似于扩容阈值的概念。 后面还可以看到，它的值...

本文参考JavaGuide 对象的创建步骤 Step1:类加载检查 虚拟机遇到一条 new 指令时，首先将去检查这个指令的参数是否能在常量池中定位到这个类的符号引用，并且检查这个符号引用代表的类是否已被加载过、解析和初始化过。如果没有，那必须先执行相应的类加载过程。 Step2:分配内存 在类加载检查通过后，接下来虚拟机将为新生对象分配内存。对象所需的内存大小在类加载完成后便可确定，为对象分配空间的任务等同于把一块确定大小的内存从 Java 堆中划分出来。分配方式有 “指针碰撞” 和 “空闲列表” 两种，选择那种分配方式由 Java 堆是否规整决定，而 Java 堆是否规整又由所采用的...

根据 JVM 规范，JVM 内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。 JDK1.7以前的PermGen（永久代）在1.8中被替换成Metaspace（元空间）。原本永久代存储的数据：符号引用(Symbols)转移到了native heap；字面量(interned strings)转移到了java heap；类的静态变量(class statics)转移到了java heap；Metaspace（元空间）存储的是类的元数据信息（metadata）；元空间的本质和永久代类似，都是对JVM规范中方法区的实现。不过元空间与永久代之间最大的区别在于：元空间并不在虚拟机中，而是...

常量池 即Class文件常量池，是Class文件的一部分，用于保存编译时确定的数据。Java代码在进行javac编译的时候，不会像C和C++那样有“连接”这一步骤，而是在虚拟机加载Class文件的时候进行动态连接。也就是说，class文件不会保存各个方法、字段的最终内存布局信息，因此这些字段、方法的符号引用不经过运行期转换的话就无法得到真正的内存入口地址，也就无法被虚拟机使用。 运行时常量池 Java语言并不要求常量一定只能在编译期产生，运行期间也可能产生新的常量，这些常量被放在运行时常量池中。类加载后，常量池中的数据会在运行时常量池中存放！这里所说的常量包括：基本类型包装类（包装类不管理浮点...

在 https://blog.nowcoder.net/n/efc3fb52f0464d44800b9aba4478874e 中提到同步容器类的并发修改异常和为了解决并发修改异常造成的低并发性。下面内容转载自Java3y公众号。 COWArrayList介绍 一般来说，我们会认为：CopyOnWriteArrayList是同步List的替代品，CopyOnWriteArraySet是同步Set的替代品。 无论是Hashtable --> ConcurrentHashMap，还是说Vector --> CopyOnWriteArrayList。JUC下支持并发的容器与老一代的线程安全...

本文参考自《Java并发编程实战》 引子 同步容器 在介绍具体内容前，我们先认识一下Java的同步容器类。 Java的同步容器类包括Vector和Hashtable，二者是JDK早期的一部分，此外还包括在JDK1.2中添加的一些功能相似的类。这些同步的封装器类是由Collections.synchronizedxxx等工厂方法创建的。例如 Map<String,String> map =Collections.synchronizedMap(new HashMap<String,String >()); 这些类实现线程安全的方法是：将他们的状态封装起来，并对每个公有方法...

本文参考《深入理解Java虚拟机》 主动使用和被动使用 Java语言处处存在懒加载思想，如HashMap和ArrayList的初始化，同样，所有的Java虚拟机实现必须在每个类或接口被Java程序首次主动使用时才初始化他们，当然现代JVM有可能根据程序的上下文语义推断出接下来可能初始化谁。 主动使用： new，直接使用； 访问某个类或者接口的静态变量，或对该静态变量进行赋值操作； 调用静态方法； 反射某个类； 初始化一个子类； 启动类，比如java HelloWorld。 除了以上六个，其余的都是被动使用，不会导致类的初始化。 被动使用 通过子类引用父类的静态变量只会导致父类初始化。 ...

问题 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。 示例 2:输入: [1,2,2]输出: 4解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三个孩子只得到 1 颗糖果，这已满足上述两个条件。 来源：力扣（LeetCode）链接：https://leet...

方法解析 根据《深入理解Java虚拟机》一书的介绍，Class 文件的编译过程中不包含C和C++中的连接步骤，一切方法调用在 Class 文件里面存储的都只是符号引用，而不是方法在实际运行时内存布局中的入口地址。这个特性给 Java 带来了更强大的动态扩展能力，使得可以在类运行期间才能确定某些目标方法的直接引用，称为动态连接，也有一部分方法的符号引用在类加载阶段或第一次使用时转化为直接引用，这种转化称为静态解析。 静态解析成立的前提是：方法在程序真正执行前就有一个可确定的调用版本，并且这个方法的调用版本在运行期是不可改变的。换句话说，调用目标在编译器进行编译时就必须确定下来，这类方法的调用称为...

【转载】本文为CSDN博主「我还年轻我很平凡」的原创文章原文链接：https://blog.csdn.net/weixin_43784989/article/details/98229031 1、简单二分 那么接下来，我们先来看看二分查找的最常用的场景：查一个有序数组的某一数字是否存在(下标)： //target意为目标数字 public int searchNum(int target){ int l = 0; int r = nums.length - 1; while (l <= r) { int mid = l + ((r - l) >> 1); i...

问题 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个升序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 数组可能包含重复项。 注意：数组内所含元素非负，若数组大小为0，请返回-1。 样例输入：nums=[2,2,2,0,1] 输出：0 思路 参考 https://www.acwing.com/solution/acwing/content/727/ 为了便于分析，我们先将数组中的数画在二维坐标系中，横坐标表示数组下标，纵坐标表示数值，如下所示： 图中水平的实线段表示相同元素。 我...

问题 在本题中，单链表可能有环，也可能无环。给定两个单链表的头节点 head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数， 如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null 即可。 要求：如果链表1的长度为N，链表2的长度为M，时间复杂度请达到 O(N+M)，额外空间复杂度请达到O(1)。 思路 解题思路：1）如何判断单链表有环；2）如何判断无环单链表的相交节点；3）有环单链表的相交节点。 解题方法：1）用Hashset判断是否有环，当hashset中查到已存在节点，则该节点为环的入口；2）若不用hashset，准备快慢指针。快指针为空则无环，若有环，快慢...

问题 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 思路 Leetcode网友Alexxx的思路：以1->2->3->4-...