tft每日頭條

 > 知識

 > 哈希表的建立

哈希表的建立

知識 更新时间:2025-01-01 14:49:18

  哈希表的建立過程:首先計算key的值,以該值為地址到基本區域中去查找,如果該地址對應的空間未被占用,則說明查找失敗,否則用該結點的關鍵碼值與要找的key比較,如果相等則檢索成功,否則要繼續用函數計算key的值,如此反複到某步或者求出的某地址空間未被占用或者比較相等為止。

  哈希表,也叫散列表,是根據關鍵碼值而直接進行訪問的數據結構。也就是說,它通過把關鍵碼值映射到表中一個位置來訪問記錄,以加快查找的速度,其中這個映射函數叫做散列函數,存放記錄的數組叫做散列表。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved