两个最基本的java回收算法：复制算法和标记清理算法 复制算法：两个区域A和B，初始对象在A，继续存活的对象被转移到B。此为新生代最常用的算法 标记清理：一块区域，标记可达对象（可达性分析），然后回收不可达对象，会出现碎片，那么引出 标记-整理算法：多了碎片整理，整理出更大的内存放更大的对象 两个概念：新生代和年老代 新生代：初始对象，生命周期短的 永久代：长时间存在的对象 整个java的垃圾...

多线程与单线程的区别? 单线程下，任务是排队执行的，也就是同步，就像是在cmd下输入一条命令后， 必须等这条命令执行完才可以执行下一条命令;而多线程是异步的，线程被调用的时机是随机的，因此代码的运行结果与代码的执行顺序或是调用顺序(执行start()方法的顺序) 是无关的。 实现多线程编程的方式: 一共有两种: 1.继承Therad类 2.实现Runnable接口 使用Thread类的方式...

求叶子节点个数 public static int countLeaf(Node root){ if(root!=null){ return countLeaf(root.left)+countLeaf(root.right); } return 0; } 求二叉树的高度 private static int height(Node root) { ...

1.实现循环队列 class MyCircularQueue { private int size; private int rear; private int front; private int[] array; /** * Initialize your data structure here. Set the size of the qu...

！！！排列组合问题 古典概型现在面试的主趋势 单向链表中最重要的是节点，真正有用的值是value，next是维持结构用的 1 第一个节点有特殊性，1）没有前驱2）代表整个链表 2 插入删除节点时需要前驱节点，除非是第一个节点 3 凡是解引用的地方，需要考虑引用是否为null 4 方便断开方便接上 public class LinkedNode { /** * @Descrip...