因为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) {