摘要: 哈希表: 一个ADT数组,其实类似数学上的映射,但是其映射后的集合更加稠密,可以认为是对原先数据集合的抽象稠密有限空间存储 哈希冲突: 当两个不同的数据经过哈希函数的映射到同一个点,就发生了哈希冲突,完美的哈希函数我们希望是一一的,也就是说 哈希函数又叫做散列函数,哈希的存储结构十分利于查找(只要o 阅读全文
posted @ 2022-03-05 20:42 banyanrong 阅读(76) 评论(0) 推荐(0)