pony_qw

摘要： Java Nio相对原来io包而言，这里面对流处理有了大大的改进， 传统的io中的方法 如read、write、accept等都是线程阻塞的，新的类库在这方面有了大的增强，下面两个类分别为底层socket通讯的Server和Client端 Server端代码如下： 客户端代码如下： 阅读全文

摘要： 介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。不过在我了解了红黑树的实现原理后，并不相信这是真的，关于这一点我们会在后面进行讨论。红黑树和A 阅读全文