摘要: 前言本来是九度oj是一道三星的acm题目,但是同样在《剑指offer》这本书上有所提及,正好我看的时候发现了一处错误,这里纠正一下概念二叉搜索树(binary search tree),或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不为空,则右子树上所有结点的值均大于它的根节点的值。它的左、右子树也分别为二叉排序树。注意:根据概念我们可以明确的知道,二叉搜索树的左、右子树均可为空。构建二叉搜索树或者是遍历可以参考我之前的博客:http://blog.csdn.net/zinss26914/article/details/ 阅读全文
posted @ 2013-05-26 21:27 java程序员填空 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 上一篇介绍了ThreadPoolExecutor的基本使用,现在再来看看Executors工厂类的基本使用与底层实现方式。三种创建线程池的工厂方法源码:// 无界线程池 public static ExecutorService newCachedThreadPool() { return new ThreadPoolExecutor(0, Integer.MAX_VALUE, 60L, TimeUnit.SECONDS, ne... 阅读全文
posted @ 2013-05-26 21:01 java程序员填空 阅读(220) 评论(0) 推荐(0) 编辑
摘要: ThreadPoolExecutor线程池的使用与理解线程池的作用就是用尽可能少的线程来执行尽可能多的Runnable,以实现对线程的充分利用。从ThreadPoolExecutor类的构造方法说起:ThreadPoolExecutor public ThreadPoolExecutor(int corePoolSize, // 核心线程数 int maximumPoolSize, // 最大线程数 long keepAliveTime, // 生存时间 ... 阅读全文
posted @ 2013-05-26 17:44 java程序员填空 阅读(295) 评论(0) 推荐(0) 编辑