Java虚拟机规范对本地方法和本地方法栈的实现要求是非常宽松的，甚至明确说明“如果Java虚拟机不支持native方法，自己也不依赖传统栈(通常指“C Stacks”)的话，可以无需支持本地方法栈”。商业级别的HotSpot将虚拟机栈和本地方法栈合并，并采用JNI规范来实现本地方法。而本文也采用虚拟机栈和本地方法栈合并的模式来模仿编写。

本篇将主要记录invokestatic、invokespecial、invokevirtual指令的实现以及类初始化的编写，invokeinterface的实现基本类似就不赘述了。

本篇主要涉及四种方法调用指令：invokestatic、invokespecial、invokevirtual以及invokeinterface。invokestatic和invokespecial指令调用的方法，都可以在解析阶段确定唯一调用版本，在类加载的时候就把符号引用解析为该方法的直接引用，剩下两种需要在运行时再确定。此外，final方法是非虚方法。

《算法(第4版)》5.2节讲到了单词查找树(也就是字典树)，这里结合LeetCode相关题目进行分析。

之前通过《Java虚拟机之Class文件》成功解析了目标Class文件，了解了类文件结构，本篇是对之前的补充，内容涉及CONSTANT_NameAndType表以及Code属性表中的异常表。

特别是本人通过分析Code属性表中的字节码指令，对Java异常处理有了更深入的理解。

本章很多内容参考了其它资料，但总体编排还是按照《深入理解Java虚拟机》的流程进行。

本人在前篇《Java虚拟机之Class文件》中已经分析了Class文件结构，末尾小结提到了“自己动手实现远程执行功能”的实战，本篇就来进行该实战。

这一篇主要解析Class文件结构，并通过Java编程实现相关细节对解析的结构进行验证。

并查集是一种数据结构，而union-find算法定义了用于此数据结构的操作。这是维基给的简单定义，而这篇笔记主要是针对《算法》这本书上出现的相关问题，暂且不深入展开这个定义。

这里介绍的方法来自于《算法(第4版)》一书，通过构造一个确定有限状态自动机来解决KMP算法。