红黑树与小根堆性能对比（java）

因为nginx与libevent采用了不同的数据结构来维护超时事件，其中nginx采用了红黑树，libevent采用的是小根堆，所以一直比较好奇，这两种数据结构谁在这种应用场景下更合适（当做优先权队列来用）

好吧，好奇那就试一下就好了。。。

小根堆就用前面的那篇文章中自己实现的那个代码，代码比较挫，也没有做什么优化，红黑树通过继承java的TreeMap来实现。。。

测试案例：

向两种结构中分别放入相同数量的随机数，然后不断的将他们中的最小的节点去取出来。。。。

其中红黑树的代码如下：

package Time;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Date;
import java.util.TreeMap;

public class RbTree<T> extends TreeMap<T, Object>{
	/**
	 * 
	 */
	private static final long serialVersionUID = 1L;
	
	private Object PER = new Object();
		
	
	public void add(T node) {