请解释哈希表的原理，并说明哈希冲突是什么，常见的解决方法有哪些？

Question

Accepted Answer

考察点：考察对哈希表核心机制和冲突处理方案的理解。回答思路：说明哈希表的键值映射与数组存储结构 解释哈希函数的作用与哈希冲突成因 列举链地址法、开放定址法等冲突解决方法 能比较不同方法的优缺点与适用场景

考察说明