【nginx源码】nginx哈希表详解

1.基本概念 哈希表是一种存储键值对（key-value）的数据结构，根据键查找值的时间复杂度为O(1)。我们经常见到的哈希表都是采用数组+链表实现（即所谓的拉链法）。 与普通哈希表不同，nginx哈希表有以下特点： 创建nginx哈希表时，所有的key-value键值对已经确定，哈希表创建完成后不允许再添加或者删除键值对 nginx哈希表并没有采用拉链法，而是开放地址法； nginx哈希表支持前

>>阅读原文<<