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

哈希表

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,   内核链表，双向循环链表。

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

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

第一宏

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