摘要:
/** * 面试题27 输入一颗二叉树,输出一颗对称的二叉树 * 思路:从根结点开始,交换两个子结点 * * @param root */ public void mirror(TreeNode root) { if (root == null) return; TreeNode temp = root.left; root.left = root.right; root.right = temp 阅读全文
摘要:
ArrayList 参考博文: https://blog.csdn.net/panweiwei1994/article/details/76760238 介绍:动态数组的实现。 构造方法:3种 get方法:越界检查-返回元素 add方法:确保容量-添加对象 add方法(指定索引添加):检查索引-确保 阅读全文
摘要:
内容: 无序链表实现符号表 有序数组对实现符号表 二叉树结构 红黑树结构(无删除方法) 拉链法哈希表 线性探测法哈希表 阅读全文
摘要:
第三部分 虚拟机执行子系统 第六章 类文件结构 无关性的基石 多种语言(不仅仅是Java)编译成字节码(非机器码,与操作系统和指令集无关)Class文件,只要该文件符合虚拟机对Class文件的要求便可以在JVM中运行。 Class类文件结构 魔数 CAFEBABE、次版本号2u、主版本号2u; 常量 阅读全文
摘要:
第二章 Java内存区域与内存溢出异常 运行时数据区域:程序计数器、虚拟机栈、本地方法栈、堆、方法区; 程序计数器 归属:线程私有;内容:正在执行Java方法,则指向当前线程正在执行的字节码地址;本地方法,则程序计数器为空;异常:唯一无OutOfMemoryError 虚拟机栈 归属:线程私有;内容 阅读全文