摘要：
题目描述： Given a binary tree, return the preorder traversal of its nodes' values. 思路：上一题用的是栈，和列表头插法，这一题用的是栈和列表尾插法 阅读全文
摘要：
题目描述： Given a binary tree, return the postorder traversal of its nodes' values. 思路：利用栈，以及头插法进行操作 阅读全文
摘要：
题目描述： Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another 阅读全文
摘要：
题目描述： Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the near 阅读全文
摘要：
今天面试，面试官给我出了一个题：100！尾部有多少个0 一般类似的题目都会蕴含某种规律或简便方法的，阶乘末尾一个零表示一个进位，则相当于乘以10，而10 是由2*5所得， 在1~100当中，可以产生10的有：2 4 5 6 8 结尾的数字，显然2是足够的，因为4、6、8当中都含有因子2，所以都可看当 阅读全文
摘要：
java四种对象引用类型 对象的强、软、弱和虚引用 在JDK 1.2以前的版本中，若一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及（reachable）状态，程序才能使用它。从JDK 1.2版本开始，把对象的引用分为4种级别，从而使程序能更加灵活地控制对象的生命 阅读全文
摘要：
在面试后台开发的过程中，集合是面试的热话题，不仅要知道各集合的区别用法，还要知道集合的扩容机制，今天我们就来谈下ArrayList 和 HashMap的默认大小以及扩容机制。 在 Java 7 中，查看源码可以知道：ArrayList 的默认大小是 10 个元素，HashMap 的默认大小是16个元 阅读全文
摘要：
虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这就是虚拟机的类加载机制。 类加载的规则： 全盘负责，当一个类加载器负责加载某个Class时，该Class所依赖的和引用的其他Class也将由该类加载器负责载入，除非显示使 阅读全文
摘要：
目录 收集器： 串行收集器：Serial收集器 并行收集器 CMS收集器 目录 收集器： 串行收集器：Serial收集器 并行收集器 CMS收集器 串行收集器：Serial收集器 并行收集器 新生代中的98%对象都是“朝生夕死”的，所以并不需要按照1:1的比例来划分内存空间，而是将内存分为一块比较大 阅读全文
摘要：
目录 GC的概念 回收算法 引用计数算法：（老牌垃圾回收算法。无法处理循环引用，没有被Java采纳） 1、引用计数算法的概念： 根搜索算法 标记-清除算法 复制算法：（新生代的GC） 标记-整理算法：（老年代的GC） 分代收集算法：（新生代的GC+老年代的GC） Minor GC和Full GC 可 阅读全文