Linux内核学习笔记 -04 Linux内核中的哈希表

什么是哈希表(list)？核心思想是将关键字与存储位置之间建立映射关系,即哈希函数。 通过哈希函数可以在时间复杂度O1下查找数据 实际应用中常常有一种现象，对于两个不同的关键字，通过哈希运算后具有同样的哈希地址。 如果不进行处理，则会导致这两个关键字存储在同一个地址上面。显然不合适，该现象就是哈希表的冲突现象 如何解决哈希表的冲突现象？ 开放寻址法，再散列法，链地址法。后面讲介绍链地址法。 链地址

>>阅读原文<<