哈希表

1. 哈希:

哈希算法:将数据根据哈希算法映射成唯一的键值

2. 哈希表:

数据通过哈希算法映射成唯一键值,存储在键值对应的位置,读取时可以根据键值快速读取

3. 哈希碰撞、哈希冲突

不同的数据通过哈希算法映射出来的键值相同

4. 解决哈希碰撞:

在键值相同的位置使用链表对数据链式存储

5. 存放数据:

0 - 100存放数据:

常见的排序和查找算法

1. 冒泡排序

2. 选择排序

3. 插入排序

4. 希尔排序

5. 快速排序

6. 时间复杂度:

相关代码:


Logo

技术共进,成长同行——讯飞AI开发者社区

更多推荐