數據結構---散列表查找(哈希表)概述和簡單實現(Java)

散列表查找定義 散列技術是在記錄的存儲位置和它的關鍵字之間創建一個肯定的對應關係f,是的每一個關鍵字key對應一個存儲位置f(key)。查找時,根據這個肯定的對應關係找到給定值的key的對應f(key)。 咱們把這種對應關係f稱爲散列函數,又稱哈希(Hash)函數,按這個思想,採用散列技術將記錄存儲在一塊連續的存儲空間中,這塊連續存儲空間成爲散列表或哈希表。關鍵字對應的記錄存儲位置咱們成爲散列地址
相關文章
相關標籤/搜索