摘要: 对数据结构和算法感兴趣的可以关注一下https://github.com/MCQ1999/Datastructure_Algorithm_Solutions,分享算法题的解题思路和代码~ 1.压缩算法(栈模拟) 题意 链接:https://www.nowcoder.com/questionTermi 阅读全文
posted @ 2020-02-22 15:19 MCQ1999 阅读(1872) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5 阅读全文
posted @ 2020-02-19 14:28 MCQ1999 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node left; Node right; Node next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 阅读全文
posted @ 2020-02-19 13:59 MCQ1999 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 类加载机制 虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这就是虚拟机的类加载机制。 JVM类加载分为5个过程:加载,验证,准备,解析,初始化,使用,卸载 加载、验证、准备、初始化和卸载这5个阶段的顺序是确定的,类的加 阅读全文
posted @ 2020-01-01 22:01 MCQ1999 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 任何一个Class文件都对应着唯一 一个类或接口的定义信息,但反过来说,类或接口并不一定都得定义在文件里(譬如类或接口也可以通过类加载器直接生成)。 Class文件是一组以8位字节为基础单位的二进制流,各个数据项目严格按照顺序紧凑地排列在Class文件之中,中间没有添加任何分隔符,这使得整个Clas 阅读全文
posted @ 2020-01-01 20:25 MCQ1999 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 对象已死吗? 判断对象存活: 引用计数法:给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值+1;当引用失效时,计数器值-1。任何时刻计数器为0的对象就是不可能再被使用的。 主流的Java虚拟机不选用引用计数法来管理内存,最主要的原因是它很难解决对象之间相互循环引用的问题。 比如:左边为堆 阅读全文
posted @ 2020-01-01 11:45 MCQ1999 阅读(119) 评论(0) 推荐(0) 编辑
摘要: jps(jvm process status tool) 列出正在运行的虚拟机进程,并显示虚拟机执行主类(Main Class,main()函数所在的类)名称以及这些进程的本地虚拟机唯一ID(Local Virtual MachineIdentifier,LVMID) jps -l:运行的主类全名或 阅读全文
posted @ 2020-01-01 11:29 MCQ1999 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 最近对工厂模式的这两个模式的区别比较懵,找了一个说的清楚一点的解释: 一个抽象产品类,可以派生出多个具体产品类。 一个抽象工厂类,可以派生出多个具体工厂类。 每个具体工厂类只能创建一个具体产品类的实例。 抽象工厂模式: 多个抽象产品类,每个抽象产品类可以派生出多个具体产品类。 一个抽象工厂类,可以派 阅读全文
posted @ 2019-12-30 09:10 MCQ1999 阅读(1086) 评论(0) 推荐(0) 编辑
摘要: ArrayList jdk 7情况下ArrayList list = new ArrayList();//底层创建了长度是10的Object[]数组elementDatalist.add(123);//elementData[0] = new Integer(123);...list.add(11) 阅读全文
posted @ 2019-12-28 21:54 MCQ1999 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 第一章 走近Java Java技术体系 JDK(Java Development Kit):Java程序设计语言、Java虚拟机、Java API类库。 JRE(Java Runtime Environment):Java API类库的Java SE API子集和Java虚拟机。 JDK是用于支持J 阅读全文
posted @ 2019-12-25 19:00 MCQ1999 阅读(193) 评论(0) 推荐(0) 编辑