linux內核哈希鏈表解析

哈希表的介紹  hlist linux內核裏邊除了著名的list雙向循環鏈表之外，還有一個重要的數據結構，就是哈希鏈表。哈希鏈表也在不少重要的地方有所使用，好比linux內核的dentry，進程查詢，文件系統等，能夠說，弄明白hlist對於理解linux內核具備重要的意義。 數據結構的介紹 struct hlist_head { struct hlist_node *first; }; str

>>阅读原文<<