摘要：1、反射机制 1.1 什么是反射？ 反射机制是指在程序运行过程中，对任意一个类都能获取其所有属性和方法，并且对任意一个对象都能调用其任意一个方法。这种动态获取的信息以及动态调用对象的方法的功能称为 Java 语言的反射机制。 1.2 哪里用到反射机制？ JDBC中，利用反射动态加载了数据库驱动程序。 阅读全文

摘要：1、集合 1.1 List：可重复 1、ArrayList：基于数组实现，增删慢，查询快，线程不安全 ArrayList是使用最广泛的List实现类，提供了对List的增加（add）、删除（remove）、访问（get）功能。 ArrayList不需要在定义时指定数组长度，在数组长度不能满足存储要求 阅读全文

摘要：图是由有穷非空集合的顶点和顶点之间的边组成的集合，通常表示为G(V,E),其中G表示一个图，V表示图G中的顶点的集合，E是图G中边的集合。 在线性结构中，每个元素都只有一个直接前驱和一个直接后继，主要用来表示一对一的数据结构。 在树形结构中，数据之间有着明显的父子关系，主要用来表示一对多的数据结构。 阅读全文

摘要：7、哈夫曼树 7.1、哈夫曼树的概述 哈夫曼树，也称最优二叉树，它是n个带权叶子结点构成的所有二叉树中，带权路径长度最小的二叉树。 所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根结点的路径长度。 权值越大的结点离根结点越近的二叉树才是最优二叉树。 树的带权路径路径长度（WPL）是从树根到 阅读全文

摘要：1、栈 栈又名堆栈，是允许在同一端进行插入和删除操作的特殊线性表。其中，允许进行插入和删除操作的一端叫做栈顶（Top），另一端叫做栈底，栈底固定，栈顶浮动。 栈是后进先出的线性表，数据结构如下： 实现一个栈，需要实现以下核心方法： （1）push()：向栈中压入一个数据，先入栈的数据放在最下面。 （ 阅读全文

摘要：Java 语言的编译期大致可以分为三种： 前端编译器，把.java 文件编译成class 文件—— .java -> .class 后端运行期编译器 JIT 编译器（即时编译器），把字节码转变为机器码的过程—— .class -> 机器码 静态提前编译器 AOT ，直接把 .java 文件编译成机器 阅读全文

摘要：1、JVM运行机制 Java虚拟机包括一个类加载器子系统、运行时数据区、执行引擎和本地接口库。本地接口库通过调用本地方法库与操作系统交互。如图： 类加载器子系统用于将编译好的.Class文件加载到JVM中。 运行时数据区用于存储在JVM运行过程中产生的数据，运行时数据区包括程序计数器、方法区、本地方 阅读全文