maikelsong的专栏

二叉树是个经常使用的数据结构： [c-sharp] view plaincopy/**  * 二叉树的一个简单实现，从根开始，大于或等于节点的值放入右子树，否则放入左子树  *   *   * @author ma.rl  *   */  public class BinTree {

TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，其中 TreeMap 是 Map 接口的常用实现类，而 TreeSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但 TreeSet 底层是通过 TreeMap 来实现的，因此二者的实现方式完全一样。而 TreeMap 的实现就是红黑树算法。

http://blog.youkuaiyun.com/mazhimazh/article/details/19961017为了理解 TreeMap 的底层实现，必须先介绍排序二叉树和平衡二叉树，然后继续介绍红黑树。平衡二叉树和红黑树又是一种特殊的二叉排序树。二叉排序树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 1、排序二叉树 排序二叉树特性如下： 若它的左

先写一段代码证明CopyOnWriteArrayList确实是线程安全的。ReadThread.java<span style="color:#000000"><code><span style="color:#000088">import</span> java.util.List;<span style="color