Python中的Dict是什么，如何解决哈希冲突的问题？有哪些解决方案，有没有可能降到O(1)？

回答思路

1. 说明Python字典本质是哈希表，基于键的哈希值存储
2. 列举开放寻址法（如线性探测）处理冲突，并说明与链地址法的差异
3. 分析冲突解决后平均与最坏时间复杂度，说明能否严格降到O(1)受哈希函数与装载因子影响
4. 讨论调整容量、重新哈希等优化手段对性能的影响