Nginx容器

1.数组

2.链表

3.队列

4.哈希表

哈希表配置：

   Bucket size             Max size

5.红黑树

首先是个二叉树，

查找二叉树（是有顺序的），有可能退化成一个链表

红黑树的高度不会超过2倍的log(n)

增删改查算法复杂度O(log(n))

遍历复杂度O(n)

6.基数树