【nginx源碼】nginx哈希表詳解

1.基本概念 哈希表是一種存儲鍵值對（key-value）的數據結構，根據鍵查找值的時間複雜度爲O(1)。我們經常見到的哈希表都是採用數組+鏈表實現（即所謂的拉鍊法）。 與普通哈希表不同，nginx哈希表有以下特點： 創建nginx哈希表時，所有的key-value鍵值對已經確定，哈希表創建完成後不允許再添加或者刪除鍵值對 nginx哈希表並沒有採用拉鍊法，而是開放地址法； nginx哈希表支持前

>>阅读原文<<