Hash 哈希表和算法思路详解

🚀 优质资源分享 🚀

学习路线指引（点击解锁）	知识定位	人群定位
🧡 Python实战微信订餐小程序 🧡	进阶级	本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。
💛Python量化交易实战💛	入门级	手把手带你打造一个易扩展、更安全、效率更高的量化交易系统

概述

• 哈希表是一种可以满足快速查找数据结构，时间复杂度接近O(1)。
• 哈希函数是无限集到有限集的映射。
• 处理数据量大，查找效率要求高时推荐使用hash容器。
• 问题：
  • 什么情况下考虑使用哈希容器？
  • 常用的哈希思路有哪些？
  • 评判哈希算法标准有哪些？
  • 哈希冲突是如何产生的？如何解决？
  • 如何构造一个hash算法？应注意哪些问题？

评判哈希算法标准

• 效率高。
• 映射分布均匀。

基础hash思路