面试题答案
一键面试- 选择合适的哈希函数：
- 一个好的哈希函数应具备均匀分布的特性，能将不同的键尽可能均匀地映射到哈希表的不同槽位上，减少哈希冲突。例如，使用像MurmurHash这样性能良好且分布均匀的哈希函数，相比于简单的取模哈希函数，能有效提高哈希算法性能。
- 动态调整哈希表大小：
- 当哈希表的负载因子（已使用的槽位数与总槽位数的比例）过高时，意味着哈希冲突加剧，此时可以通过扩展哈希表的大小来降低负载因子，减少冲突。例如，Redis在负载因子超过一定阈值（如1）时，会自动对哈希表进行扩展，将其大小翻倍。
- 当负载因子过低时，意味着哈希表空间利用率不高，可以通过收缩哈希表大小来提高空间利用率，同时一定程度上也能减少查找等操作的时间开销。Redis中当负载因子小于一定阈值（如0.1）时，会对哈希表进行收缩。
- 处理哈希冲突：
- Redis采用链地址法处理哈希冲突。当发生冲突时，将冲突的键值对以链表的形式挂在哈希表对应槽位上。为了提升性能，在链表长度较短时，使用快速链表（ziplist）来节省内存；当链表长度超过一定阈值时，转换为常规链表（linkedlist），以保证操作的时间复杂度。
- 对链表节点的操作优化，如在查找节点时采用更高效的算法，减少查找时间。