操作系统之哈希表Linux内核应用浅析

散列表(Hashtable。也叫哈希表)。是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来訪问记录。以加快查找的速度。这个映射函数叫做散列函数。存放记录的数组叫做散列表。散列函数能使对一个数据序列的訪问过程更加迅速有效。通过散列函数。数据元素将被更快地定位。散列表的经常使用构造方法有:(1)直接定址法(2)数字分析法(3)平方取中法(4)折叠法(5)随机数法(6)除留余数法散列表函数设计好的情况下,能够降低冲突,可是无法全然避免冲突。常见有冲突处理方法有: