开放定址法拉链法再哈希法建公共溢出区法 开放定址法哈希地址为h的单元不仅向哈希函数值等于h的同义词开放,而且向哈希函数值不等于h的记录开放。即以“抢占”的方式争取哈希地址。典型的就是线性探测再散列、二次探测再散列、伪随机探测再散列。 拉链法构造链表。 再哈希法多个哈希函数。 建公共溢出区法将所有产生冲突的同义词集中放在一个溢出表中。