自学嵌入式第二十天---数据结构六
数据通过哈希算法映射成唯一键值,存储在键值对应的位置,读取时可以根据键值快速读取。哈希算法:将数据根据哈希算法映射成唯一的键值。不同的数据通过哈希算法映射出来的键值相同。在键值相同的位置使用链表对数据链式存储。3. 哈希碰撞、哈希冲突。常见的排序和查找算法。
·
哈希表
1. 哈希:
哈希算法:将数据根据哈希算法映射成唯一的键值
2. 哈希表:
数据通过哈希算法映射成唯一键值,存储在键值对应的位置,读取时可以根据键值快速读取
3. 哈希碰撞、哈希冲突
不同的数据通过哈希算法映射出来的键值相同
4. 解决哈希碰撞:
在键值相同的位置使用链表对数据链式存储
5. 存放数据:
0 - 100存放数据:
常见的排序和查找算法
1. 冒泡排序
2. 选择排序
3. 插入排序
4. 希尔排序
5. 快速排序
6. 时间复杂度:
相关代码:
更多推荐
所有评论(0)