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