请解释哈希冲突的常见解决方案及其适用场景。

回答思路

1. 准确描述开放定址法（线性探测、二次探测、双重哈希）
2. 准确描述拉链法（链地址法）及链表变种（红黑树、跳表）
3. 理解rehash/扩容重哈希的触发条件和过程
4. 能对比各方案在装载因子、缓存性能、删除操作上的适用场景