请列举并简要说明常用哈希表（哈希映射）的基本原理、常见实现方式及其适用场景。

Question

Accepted Answer

考察点：考察哈希表原理、实现变体与场景匹配能力。回答思路：说明哈希函数、冲突处理的基本机制 区分链地址法与开放定址法的差异 结合典型语言或框架说明对应实现 能关联适用场景与插入查询复杂度

考察说明