嵌入式学习Day22

今天学习哈希表

哈希表（散列表）：提高数据的查找效率

哈希存储：将要存储的数据的关键字和存储位置之间，建立起对应的关系，这个关系称之为哈希函数。存储数据时，通过对应的哈希函数可以将数据映射到指定的存储位置，查找时，仍可通过该函数找到数据的存储位置。

哈希冲突/哈希矛盾：不相等的两个数据映射到了同一位置
例：key1 != key2, f(key1) == f(key2)

解决哈希冲突的两种方法：
1)开放地址法：
当产生哈希冲突时，按照某种规则找到下一个没有存储数据的位置进行存储

2)链地址法：

1.创建哈希表
2.设计哈希函数
3.插入数据
4.查找数据
5.销毁哈希表
6.遍历
 

文章来源于互联网:嵌入式学习Day22

相关推荐: 告别手动修图！大厂高手用AI把图片尺寸适配做到了一键生成！

AI 尺寸智能延展，简单来说，就是借助人工智能技术，对图像视觉内容的尺寸进行灵活扩展或调整，同时保持内容的质量、清晰度以及视觉效果不受损害，甚至实现画质提升的一种先进技术。 在AI高速发展的今天，在业务上为解决新车商业专题外层素材多而杂，需要人工逐张做适配的痛…