【摘要】0x01.前言 众所周知,在实际工程领域中,往往要进行数据查找,这涉及到数据结构中的查找算法。但是,当数据量很大时不论是直接遍历查找(太慢)还是折半查找、分区查找(实际工程中数据往往是乱序)都不是最优解,此时哈希散列能够通过关键值运算直接算出存储位置且不需要比较大小而深受推崇,但是冲突问题不可避免。 阅读全文