複雜數據結構——哈希表與映射、圖

哈希表(hash)與映射(map)都是經過關鍵字(key)直接訪問數據元素的值(value)的數據結構. 哈希表的原理是經過一個哈希函數對關鍵字進行某種運算，獲得對應的數據元素在比哦啊中的存儲位置，而後訪問其值，與普通的有序表查找相比，額外的哈希處理會形成數據訪問的開銷，可是哈希表的查找時間是固定的，不隨哈希表中數據元素的增多而變化,當數據元素很是多的時候，哈希表的查找速度會比普通有序錶快.web

>>阅读原文<<