數據結構—散列表(Hash table,也叫哈希表)

 散列表(Hash table,也叫哈希表)是一種查找算法,與鏈表、樹等算法不一樣的是,散列表算法在查找時不須要進行一系列和關鍵字(關鍵字是數據元素中某個數據項的值,用以標識一個數據元素)的比較操做。node     散列表算法但願能儘可能作到不通過任何比較,經過一次存取就能獲得所查找的數據元素,於是必需要在數據元素的存儲位置和它的關鍵字(可用key表示)之間創建一個肯定的對應關係,使每一個關鍵字
相關文章
相關標籤/搜索