2501_91530641的博客

原创 哈希算法底层机制：原理、冲突解决与性能优化

哈希算法，又称散列算法，本质是将任意长度的输入数据（又称键值，Key）通过特定的哈希函数（Hash Function）转换为固定长度的输出值，这个输出值被称为哈希值（Hash Value）或哈希码（Hash Code），也叫散列值。例如，在一个大小为10的哈希表中，键值13和23经过简单取模法哈希函数计算，得到的哈希值都为3，这就产生了冲突。例如，在一个大小为10的哈希表中，键值23经过该哈希函数计算，得到的哈希值为23 % 10 = 3，即键值23应存储在哈希表索引为3的位置。