Hash函数和Hash冲突

文章目录 一、简介 二、解决Hash冲突 1.开放定址法 ①线性探测再散列 ②二次探测再散列 ③伪随机数再散列 2.rehash 3.链表法 4.建立公共溢出区 一、简介   将任意长度的数值以某个映射规则映射为固定长度的数值，这个过程称为Hash，而这个映射规则被称为Hash函数，而对这个key、value进行存储的数据结构被称为Hash表。   由于通过key的hash映射直接得到了内存地址，

>>阅读原文<<