linux內核分析--內核中使用的數據結構之哈希表hlist（三）

前言： 1.基本概念： 散列表（Hash　table，也叫哈希表），是根據關鍵碼值(Key　value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。 2. 常用的構造散列函數的方法 散列函數能使對一個數據序列的訪問過程更加迅速有效，通過散列函數，數據元素將被更快地定位。散列表的常用構造方法有

>>阅读原文<<