技術編號:9381313
提示:您尚未登錄,請點 登 陸 后下載,如果您還沒有賬戶請點 注 冊 ,登陸完成后,請刷新本頁查看技術詳細信息。哈希表(Hash table,也叫散列表),是根據(jù)關鍵碼值(Key—value)而直接進行訪問的一種數(shù)據(jù)結構。也就是說,它通過把關鍵碼值映射到表中的一個位置來訪問記錄。在不需比較的情況下便可直接取得所查記錄,以加快查找的速度。這個映射函數(shù)稱為哈希函數(shù)。構造哈希函數(shù)常用的方法有1)直接定址法;2)數(shù)字分析法;3)平方取中法;4)折疊法;5)除留取余法;6)隨機數(shù)法。此外,不同的關鍵字可能映射得到同一散列地址,這種現(xiàn)象稱為碰撞。因此,還需要有處理碰撞的方法,處...
注意:該技術已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權人授權前,僅供技術研究參考不得用于商業(yè)用途。
該專利適合技術人員進行技術研發(fā)參考以及查看自身技術是否侵權,增加技術思路,做技術知識儲備,不適合論文引用。