学习嵌入式的第二十五天——哈希表和内核链表

哈希表

hash 提供一种，可以储存和查找 的一种数据结构。 目标查找 O(1) ~ O(lgN)

fun(key)= 存储位置

key 就是要存储的数据。 fun hash函数 (把key值转换成 下标)，用于存储数据的空间，一般是一段连续的存储空间(hash 表)

hash fun ： 1. 计算快捷，方便 2. 地址分布均匀

详细的构造方法，在书上查找

冲突： fun(key1) == fun(key2)

线性探测 ，+1 ，+2, +3

二次探测 ，+1,-1 ，+2，-2

随机探测， rand();

内核链表

klist, 内核链表，双向循环链表。

节点，只有指针域。 数据域和指针域分离。

链表的功能扩展能力变强。

第一宏

内核链表的使用(代码)。