嵌入式学习（哈希表）

哈希表中元素是由哈希函数确定的，将数据元素的关键字key作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地址。

哈希函数：指将哈希表中元素的关键键值映射为元素存储位置的函数

哈希冲突：

两个关键字经过哈希函数处理后的结果都映射在同一地址位置上
而对于哈希表而言，无论哈希函数设计得有多精妙，都可能会发生冲突现象

解决途径：

     开放地址法： 发生冲突时，寻找下一个空的哈希地址。

     拉链法： 哈希表的每个地址下都是链表结构，当发生冲突时，可将冲突数据存入链表中。