哈希表 又称散列表,是一种线性存储结构。 哈希表的基本思想:设要存储的对象个数为n,设置一个长度为m(m>=n)的连续内存单元,以线性表中的每个对象的关键字ki(0= 哈希冲突:对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2)。具有相同函数值的关键字对该散列函数来说称做同义词,由同义词引起的冲突称为同义词冲突。 根据散列函数H(key)和处理冲突的方