懒人部落

摘要： Binary Tree Level Order Traversal二叉树的层序遍历两种方式：1、用两个queue交替表示每一层的节点2、用两个node，一个表示当前层的最后一个节点，一个表示下一层的最后一个节点/** * Definition for a binary tree node. * pu... 阅读全文

摘要： Binary Tree Inorder Traversal即二叉树的中序遍历。常见的有两种方法：递归和循环，其中递归调用的栈空间为树的高度，一般为o(logn)，循环方式需要开辟一个栈来保存元素，空间复杂度也是o(logn)tips: 递归比循环耗时，递归：400ms，循环：220ms另外还以一种方... 阅读全文

摘要： Binary Search Tree IteratorImplement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Callin... 阅读全文

摘要： Balanced Binary TreeGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tre... 阅读全文

摘要： java线程池的使用与详解【转载】本文转载自两篇博文：1.Java并发编程：线程池的使用：http://www.cnblogs.com/dolphin0520/p/3932921.html 这篇文章通过源码详细介绍了java线程池的主要接口和类方法，十分清晰，值得拜读2.Java线程池使用说明：h... 阅读全文

摘要： 抽象类与接口之间的继承和实现关系 对于面向对象编程来说，抽象是它的一大特征之一。在Java中，可以通过两种形式来体现OOP的抽象：接口和抽象类。这两者有太多相似的地方，又有太多不同的地方。很多人在初学的时候会以为它们可以随意互换使用，但是实际则不然。今天我们就一起来学习一下Java中的接口和抽象... 阅读全文

摘要： 首先，来看看这个面试题目吧。题目来源： http://www.linuxidc.com/Linux/2014-03/98715.htm public class MyStack { private List list = new ArrayList(); ... 阅读全文

摘要： java Scanner与BufferedReader读取键盘输入性能比较 1、Scanner和BufferedReader 性能比较在java中常见的从键盘获取输入的方式有Scanner和BufferedReader，本文给出两种方式读取输入的性能比较。 测试代码如下： package com... 阅读全文

摘要： 【转载】：http://blog.csdn.net/chen77716/article/details/5695893最近因项目存在内存泄漏，故进行大规模的JVM性能调优，现把经验做一记录。一、JVM内存模型及垃圾收集算法1.根据Java虚拟机规范，JVM将内存划分为：New（年轻代）Tenured... 阅读全文

摘要： 【转载】：http://www.2cto.com/kf/201310/247738.html前言多线程并发环境下，线程安全极为重要。往往一些问题的发生都是由于不正确的发布了对象造成了对象逸出而引起的，因此如果系统开发中需要发布一些对象，必须要做到安全发布，以免造成安全隐患。发布和逸出 所谓发布对象... 阅读全文