jjzjj

树和森林

树和森林一、树的存储结构双亲表示法实现:定义结构数组,存放树的结点,每个结点含两个域数据域:存放结点本身信息。双亲域:指示本结点的双亲结点在数组中的位置。特点:找双亲容易,找孩子难。C语言的类型描述:typedefstructPTNode{TElemTypedata;intparent;//双亲位置域}PTNode;/*树的结构*/#defineMAX_TREE_SIZE100typedefstruct{PTNodenodes[MAX_TREE_SIZE];intr,n;//根结点的位置和结点数}孩子链表法实现:把每个结点的孩子结点排列起来,看成是一个线性表,用单链表存储,则n个结点有n个孩子

java classLoader双亲委派源码分析

一个java程序被执行,编译器先将.java文件编译成class文件,然后classloader将class文件加载到jvm内存中来执行应用程序。classloader起到了至关重要的作用,下面我们来看下classloader的分类:系统类加载器BootstrapClassLoader用C/C++代码实现的加载器,用于加载Java虚拟机运行时所需要的系统类,如java.lang.、java.uti.等这些系统类,它们默认在$JAVA_HOME/jre/lib目录中,也可以通过启动Java虚拟机时指定-Xbootclasspath选项,来改变BootstrapClassLoader的加载目录。J

java classLoader双亲委派源码分析

一个java程序被执行,编译器先将.java文件编译成class文件,然后classloader将class文件加载到jvm内存中来执行应用程序。classloader起到了至关重要的作用,下面我们来看下classloader的分类:系统类加载器BootstrapClassLoader用C/C++代码实现的加载器,用于加载Java虚拟机运行时所需要的系统类,如java.lang.、java.uti.等这些系统类,它们默认在$JAVA_HOME/jre/lib目录中,也可以通过启动Java虚拟机时指定-Xbootclasspath选项,来改变BootstrapClassLoader的加载目录。J