linux kernel hlist_head,hlist_node

純屬個人理解記錄，大神請繞道。如有錯誤，感謝指出。 哈希表 哈希表的作用是爲了提高查詢的速度：通過將key映射爲數組的下標從而實現o(1)複雜度的查找。 數組的大小是有限的，而key的範圍一般都比數組大小大，所以必然會出現衝突的情況，即兩個不同的key被映射到了數組的同一個位置。 一般的解決辦法有兩個： 設置算法進行再映射，直到找到空閒的位置 數組中不存儲單個的元素，而是存儲一個鏈表，映射到相同位

>>阅读原文<<