请介绍哈希表或Map的底层实现原理，以及在实际工程中如何选择哈希函数与解决冲突。

Question

Accepted Answer

考察点：考察对哈希表核心机制和工程权衡的理解。回答思路：说明哈希函数作用与设计要求（均匀性、快速计算） 比较拉链法与开放地址法的优缺点 分析扩容与负载因子对性能的影响 结合实际场景说明如何为Map设计键或选择初始容量

考察说明