ngx_queue_t双向链表:不会负责内存;
ngx_array_t动态数组:可以自动扩容;
ngx_list_t单链表:负责元素内存的分配;
ngx_rbtree_t红黑树:检索的首选;
ngx_radix_tree_t基数树:必须以整形数据作为关键字;
支持通配符的散列表:只支持前置通配符、后置通配符。
ngx_queue_t双向链表
相比nginx其他顺序容器,nginx_queue_t容器的优势在于:
- 实现了排序功能
- 非常轻量级,是一个纯粹的双向链表。不负责内存的分配
- 支持连个链表间的合并
typedef struct{
u_char* str;
ngx_queue_t qEle;
int num;
}TestNode;
ngx_array_t动态数组
它内置了nginx封装的内存池,因此,它分配的内存也是在内存池中申请得到。它具备一下有点:
- 访问速度快
- 允许元素个数具备不确定性
- 负责元素占用内存的分配
每次扩容的大小将受制于内存池的一下情况:
- 如果当前内存池中剩余的空间大于或等于本次需要新增的空间,那么本次扩容将只扩充新增的空间。
- 如果当前内存池中剩余的空间小于本次需要新增的空间,那么对ngx_array_push方法来说,会将原先动态数组的容量扩充一倍,而对于ngx_array_push_n来说,情况更复杂一些,如果参数n小于原先动态数组的容量,将会扩容一倍;如果参数n大于原先动态数组的容量,这时会分配2*n大小的空间。
ngx_list_t单向链表
ngx_rbtree_t红黑树
ngx_radix_tree_t基数树
要求存储的每个节点都必须以32位整型作为区别任意两个节点的唯一标识。
支持通配符的散列表
ngx_hash_combined_t专门针对URI域名支持前置或者后置的通配符。
前置通配符散列表
后置通配符散列表