请手写实现一个哈希表（HashMap）类，支持插入、查找和删除操作，并考虑冲突处理与扩容。

回答思路

1. 正确实现哈希函数与数组存储
2. 有效处理哈希冲突（如链地址法或开放寻址）
3. 实现插入、查找、删除并处理边界条件
4. 说明并实现扩容或负载因子策略
5. 分析时间与空间复杂度