Nginx——6

哈希表 ngx_hash_t（上） 1.哈希表ngx_hash_t的優勢和特點 哈希表是一種典型的以空間換取時間的數據結構，在沒有衝突的情況下，對任意元素的插入、索引、刪除的時間複雜度都是O(1)。這樣優秀的時間複雜度是通過將元素的key值以hash方法f映射到哈希表中的某一個位置來訪問記錄來實現的，即鍵值爲key的元素必定存儲在哈希表中的f(key)的位置。當然，不同的元素的hash值可能相同，

>>阅读原文<<