摘要：
命题：在由N个随机键构成的二叉查找树当中，查找命中平均所需的比较次数为~2lnN(1.39lgN),因此，二叉查找树中查找随机键的成本是二分查找法的1.39倍 命题：一颗大小为N的平衡查找树，其高度不会超过2lgN 命题：一颗大小为N的红黑树当中，根节点到任意结点的平均路径长度为lgN 阅读全文
摘要：
1 public class SimplePriorityQueue extends AbstractQueue{ 2 3 static final int MAXINUM = 10; 4 5 private int[] array ; 6 7 private volatile int border = -1; 8 p... 阅读全文
摘要：
一直都是纸上笔记，博客园的账号很久很久以前就已经注册了，今天忽然意识到纸上笔记分类天理不清晰，而且字迹凌乱，所以准备在这个平台，每天都有所记录，聚沙成塔，集腋成裘。 阅读全文
摘要：
1 public class AsynChronousSocketChannelRe implements Runnable,CompletionHandler { 3 private AsynchronousSocketChannel socketChannel; 4 private CountDownLatch latch; 5 private String ... 阅读全文
摘要：
许多老师习惯于日复一日的地“重复昨天的故事”，陶醉于课堂教学秩序的井然有序，满足于传统的“传道、受业、解惑”的角色。然而，有多少老师认真思考过：自己的课堂受学生的欢迎吗？ 苏州蓝缨学校最近做了一项调查，一位曾获得全国“十佳师德标兵”的老师，课堂教学满意率竟然不到50%！尽管学生们充分肯定他的“态度热 阅读全文
摘要：
同步工具类除了最熟悉的阻塞队列之外，还包括Semaphore、Barrier以及Latch。同样，我们也可以创建属于自己的同步工具类。所有的同步工具类都包含了一些特定的结构属性：比如，封装了一些状态，而这些状态将决定执行同步工具类的线程是继续执行海蛇等待，除此而外，还提供了一些方法对状态进行操作，以 阅读全文