将来的事

摘要： 13分钟内递归一次性解出 思路如下： class Solution { public boolean isSymmetric(TreeNode root) { //注意可能为null if(root==null) {return true;} return mirrorTree(root.left, 阅读全文

摘要： 这次的简单题还真的挺简单的 其实就是比较简单的递归，不过可能得看一下迭代的方式怎么实现。 class Solution { public TreeNode mirrorTree(TreeNode root) { if(root==null) {return null;} TreeNode resul 阅读全文

摘要： 这个题做出来了 第一想法是，B树的root节点值非常重要，先要找到A树和B.root值一样的节点，才能进行下面的判断。 所以先把找到节点后，再找结构的函数写出来： public boolean test(TreeNode A,TreeNode B) { if(A==null) {return fal 阅读全文

摘要： 有一个很经典的题目就是知道前序和中序求后序这种的，不过这个题是要求直接重建二叉树，但是给了个条件，节点值不重复。 我们可以很容易想到，两个不同的排列出来是这样的： 我们能在其中看到隐隐约约的递归关系，我们先找出根节点，然后再通过左子树先序和左子树中序重建左子树，依次递归 正是由于节点不重复，所以我们 阅读全文

摘要： 写之前先看作用： 先序遍历：在第一次遍历到节点时就执行操作，一般只是想遍历执行操作（或输出结果）可选用先序遍历； 中序遍历：对于二分搜索树，中序遍历的操作顺序（或输出结果顺序）是符合从小到大（或从大到小）顺序的，故要遍历输出排序好的结果需要使用中序遍历 后序遍历：后续遍历的特点是执行操作时，肯定已经 阅读全文

摘要： 产生线程安全问题的原因： 线程的working memory是cpu的寄存器和高速缓存的抽象描述：现在的计算机，cpu在计算的时候，并不总是从内存读取数据，它的数据读取顺序优先级 是：寄存器－高速缓存－内存。线程耗费的是CPU，线程计算的时候，原始的数据来自内存，在计算过程中，有些数据可能被频繁读取 阅读全文

摘要： 进程和线程 进程：process，线程：thread 进程是资源分配的基本单位；线程是程序执行的基本单位。 什么是进程：是资源分配的基本单位。系统运行一个程序即是一个进程从创建，运行到消亡的过程。（任务管理器中可以看到进程） 什么是线程：线程是CPU调度和分派的基本单位 线程是进程的一部分，一个线程 阅读全文

摘要： 说一下JVM内存模型吧，有哪些区？分别干什么的？ JDK8的内存改进（元空间并不在虚拟机中，而是使用本地内存。因此，默认情况下，元空间的大小仅受本地内存限制，但可以通过以下参数来指定元空间的大小） 栈和堆的区别？（注意提到线程私有） 堆的结构？ 为什么两个survivor区？ Eden和survio 阅读全文

摘要： 我们学习的jvm都是sun公司出的基于hotspot的jvm。 jvm堆的结构 新生代：eden区，幸存0区，幸存1区 老年代 元空间（堆外内存，方法区） 因为大部分java中的对象都是朝生夕死，所以搞了这一套gc（garbage collection）体系。 new出来的对象先放到eden区 当e 阅读全文

摘要： jvm是什么： java virtual machine，程序在编译时，通过jvm编译为字节码（class文件），这样可以跨平台执行，在执行时是由jvm解释执行的。 jvm体系图： 类加载器： 运行时，.class文件由类加载器加载到内存中成为Class类的一个实例，每个这样的实例用来表示一个 Ja 阅读全文